Kriptópolis

146 comentarios sobre Doble Reto Mindungui (o La Doble Vía a la Paz Interior)

• 

  Mi solución ¿final?

  admin
  30 Septiembre 2009 - 10:06pm

  ... es un tanto salomónica:

  Los dos os merecéis sobradamente las camisetas, uno por crear el reto y el otro por resolverlo. Por tanto... ¡marchando dos camisetas!

  Y mi agradecimiento a ambos, por descontado.

Gracias
Agustín
1 Octubre 2009 - 1:05am
Muchas gracias, Admin. Por todo.
• 

  Fin del Doble reto Mindungui.

  Agustín
  30 Septiembre 2009 - 12:04am

  Impresiones de un aficionado perplejo

  Después de haber sometido a vuestra amable atención varios intentos de esconder un texto con triquiñuelas, además de habérmelo pasado muy bien con la gente del foro, creo haber aprendido un par de cosas:

  La primera es que las herramientas existentes, como Cryptool, para analizar estadísticamente un texto cifrado, son muy poderosas, y si el cifrado es convencional, tipo Vigénere, y hay abundante texto, los criptoanalistas romperán el código. Si se consigue averiguar la longitud de la clave, los estudios de frecuencia por columnas acaban dando resultado, antes o después, y para eso Cryptool ha sido decisivo. De manera que, si queremos proteger nuestros cifrados, el texto ha de ser corto, y la clave larga, si es posible, tanto como el texto. Ya sé que esto viene en cualquier manual, pero no es igual leerlo que vivirlo. Cuando uno está diseñando un bodrio de éstos, le da la impresión de que sus trucos lo van a hacer inviolable, y luego se encuentra con que los paisanos lo destripan alegremente en un rato.

  La segunda es que jugando con estos acertijos, que a los expertos les parecerán bobadas, con razón, los aficionados podemos aprender un montón. No hay más que ver la evolución de las aportaciones de los habituales del foro, a medida que pasábamos de un reto al siguiente.

  Me quedan un par de dudas: ¿Usamos Cryptool con suficiente conocimiento de causa? Y, con lo que hemos aprendido, ¿podría diseñarse un algoritmo “público” de tipo convencional que fuera inmune a Cryptool? Yo diría que sí -a la segunda pregunta-, y ahí esta el criptosistema Llamame36b para probarlo. Seguramente volveremos sobre esta cuestión más adelante.

  Ha sido muy estimulante. Os doy las gracias a todos y, especialmente, a Admin.

Pues sí
ma
1 Octubre 2009 - 11:29am
Ha sido muy estimulante. Os doy las gracias a todos y, especialmente, a Admin.
Ciertamente. Desde la grada también lo hemos disfrutado, aunque con cierta vergüenza por la lentitud neuronal del que suscribe y eso que no he participado.
Gracias a ti también por darnos lectura interesante y algo de ejercicio mental.
Miguel A.

Gracias
Agustín
2 Octubre 2009 - 7:51pm
Gracias por su atención
• 

  Segundo intento

  DEDDS
  27 Septiembre 2009 - 9:25pm

  A la luz de los últimos datos, creo que he dado ya con una solución bastante buena. Al menos es bastante más simple que la anterior (en que estaria yo pensando...), así que ahí va.

  La clave:

  ENSUTAA__RVOEEZP__VRAE_SA__AS_EARV__PZEEOVR__AATUSNE

  Los alfabetos:

  alfabeto 1 -> YWQLJHFDBUOPR_TESAVZNCGIKMÑX
  alfabeto 2 -> CGIKMÑXZVERANU_OPSTYWQLJHFDB

  Se utilizan los dos alfabetos tanto para las columnas pares como para las impares, solo que de diferente forma.

  Las impares:
  la fórmula para obtener la letra cifrada es la que sigue:

  C = (A - P + K) mod L

  C - posición de la letra cifrada en el alfabeto 2
  A - posición de la letra en claro en el alfabeto 1
  P - posición de la letra de la clave en el alfabeto 1
  K - columna (posición de la letra de la clave en la clave)
  L - longitud del alfabeto base (en nuestro caso 28)

  Las pares:
  la fórmula para obtener la letra cifrada es la que sigue:

  C' = (A' + P' - K') mod L

  C' - posición de la letra cifrada en el alfabeto 1
  A' - posición de la letra en claro en el alfabeto 2
  P' - posición de la letra de la clave en el alfabeto 2
  K' - columna
  L - longitud del alfabeto base

  Como tu bien decias, Agustín, es bastante más sencillo que mi anterior intento.
  Por curiosidad lo he probado con el "experimento" y las columnas pares las codifica de diferente manera.

  Bueno, a ver si hay suerte :-)

  Un saludo.

Ya casi
Agustín
27 Septiembre 2009 - 11:28pm
Ya está casi. En efecto, los alfabetos se manejan "entrelazadamente", como tú bien has descrito. Sólo te falta jugar con los signos de las operaciones. Sugiero que consultes el algoritmo de Enigma II.

Huummm
DEDDS
29 Septiembre 2009 - 11:26am
Ha sido un error mio muy gordo no haber codificado las fórmulas con la misma notación que EnigmaII, pero enseguida lo arreglamos. Según dicha notación, las fórmulas que escribí en mi anterior post quedarían como sigue:
Impares: C' = P'+ N' - K'
C' - posición de la letra cifrada en el alfabeto 2
P' - posición de la letra plana en el alfabeto 1
N' - columna (nº de orden de la letra clave dentro de la frase clave)
K' - posición de la letra clave en el alfabeto 1
Pares: C = P - N + K
C - posición de la letra cifrada en el alfabeto 1
P - posición de la letra plana en el alfabeto 2
N - columna
K - posición de la letra clave en el alfabeto 2
Puesto de este modo se ve con más claridad que las fórmulas se corresponden con las de EnigmaII (incluso si introducimos el parámetro "J", que en este caso valdria 1 por ser la clave par), con la salvedad del uso entrelazado de los alfabetos.
Lo cierto es que las escribí según las deduje y pensé que al incluir la explicación de cada símbolo sería suficiente. Me disculpo si ha dado lugar a confusión.
Un saludo.

Reto resuelto
Agustín
29 Septiembre 2009 - 10:11pm
Por mí, ya está. Reto resuelto. Recibe todos mis parabienes, y los generosos premios de Kriptópolis.
Enhorabuena
http://sites.google.com/site/mambrilla/enigma-iii/EnigmaIII-Clubdelossui...
http://sites.google.com/site/mambrilla/enigma-iii/EnigmaIII-Clubdelossui...

Gracias
DEDDS
30 Septiembre 2009 - 8:41am
Sin embargo, queda todavía un pequeño detalle. Si a nadie le parece mal, y por supuesto si tanto a ti como a admin os parece bien, me gustaría regalarte la exclusiva camiseta de Kriptopolis en agradecimiento a lo estupendamente mal que me lo he pasado resolviendo el reto y a la cantidad de cosas que he aprendido. Quiero aclarar (porque se que las palabras se pueden interpretar de muchas maneras) que no hay aquí ironía, sarcasmo ni mala leche, sino solamente un intento de corresponder al bien obtenido.
¿Te parece bien?. Espero sinceramente que si.
Un saludo.

Es un honor
Agustín
30 Septiembre 2009 - 9:14pm
Es un honor, inmerecido, me temo; pero muchas gracias por el detalle.
• 

  Que detallazo

  DEDDS
  25 Septiembre 2009 - 10:37pm

  Agustín, muchísimas gracias por las pistas, porque la verdad es que me había quedado un poco fuera de juego.

  Como ya dije, no creía que este fuera el algoritmo porque me parecía un pelín complejo, pero cuadraba tan bien ... :(

  A ver si ahora, con la nueva información, le pego otro meneo.

  Un saludo.
• 

  Experimento

  DEDDS
  23 Septiembre 2009 - 8:36am

  Damas y caballeros, tal y como había sido anunciado, me complazco en presentarles "el experimento de EnigmaIII", en formato puramente "agustiniano".

  LA_CLAVE_PARA_EL_EXPERIMENTO@@@
  SBPQEORYHZMCVORSUHAAU_UBQMRUYWL_CNZQXVÑMEACNWVVFHOTHC_OPMGFPMCZITNZRL_VEYXÑLYZYB
  ZSÑÑHTQJRMTQCCLOVJOSWXILAO_AVIPWAZZWPCRHRVVCIFERLBROSSITÑSUJHLV_CECÑXXRJMKMAG_T_
  HFXYCDSMMTF_PTZXCPAKVIPCHOOWU_UFHSXUHEOWBCPQYLKYZXEKHCVBVWXNAIVFZQZÑENPÑNNÑNI_TR
  PCVEDBAXGQDJCBGJODCLOÑÑMVNHPSNAHPIYUÑ_QULYCSDGZEANDUVCNCQO_WQHYDDKQJHEDGIKCBYZSG
  MJEK_PYYUÑADCDIGBTNBMXLIANEPIHRXWCSGXLHQWQ_DCQRWPLPTOOLDOHLMROLQAFXINFWMAWGMPZÑÑ
  KOM_QIOAYHNPYGIJZBRESTKKIETQD_LAOLINMRWQAS_LLHXOÑULYCTRYÑCGNULERHFIFUHUQWQDPGBZE
  K_BZYRONXN_ÑBPVTLHMXGAXXKQRQSZLUTACUWECMLXBEQVWXÑZCHBTYDQUPQEZSGNXOKSNETAVÑXGJDM
  BÑÑRKRGK_EVKVOPMTVIWQREVÑQUS
  

  El texto en claro es, evidentemente, el comienzo del relato y la clave finalmente me la he sacado yo de la manga (perdona xiscu, pero la que tu proponias era un poco "comprometida" :-) ).

  ¡Que emoción!

  Un saludo.

Las impares
Agustín
23 Septiembre 2009 - 6:14pm
Están bien cifradas las letras impares.

¡Uy!
DEDDS
23 Septiembre 2009 - 9:49pm
No obstante, y si me perdonais que el post salga un poquito largo, voy a explicar el algoritmo que he utilizado tanto para las columnas impares como para las pares (aun cuando el de las pares no parece ser correcto).
Los alfabetos.
Se utilizan en total cuatro alfabetos diferentes, dos para las columnas impares y otros dos para las columnas pares.
El primer alfabeto de las impares se calcula por el procedimiento de EnigmaII, es decir, letras de la clave alternadas a derecha e izquierda a las que se suman las letras que no son de la clave también alternadas a derecha e izquierda. Se usa la clave en posición normal:

Clave - ESTA_VEZ_VA_A_SER_PEOR_AUN
Alfabeto - YWQLJHFDBUOPR_TESAVZNCGIKMÑX

El primer alfabeto de las pares se calcula también por el procedimiento de EnigmaII, pero se utiliza la clave invertida:

Clave - NUA_ROEP_RES_A_AV_ZEV_ATSE
Alfabeto - CGIKMÑXZVERANU_OPSTYWQLJHFDB

Cada uno de ellos está formado por tres partes diferenciadas:

Impares - YWQLJHFDB   UOPR_TESAVZN   CGIKMÑX

Pares - CGIKMÑX   ZVERANU_OPST   YWQLJHFDB

que combinamos de una determinada forma para obtener los segundos alfabetos:

Impares -  YWQLJHFDB CGIKMÑX ZVERANU_OPST

Pares - CGIKMÑX YWQLJHFDB UOPR_TESAVZN
A pesar de que la longitud de la clave aparenta ser 26, en realidad se usa una clave de longitud 52 (el doble). La explicación es que se usa la clave completa (26 caracteres) para las columnas impares, por lo que hay 26 columnas impares, y se usa también la clave completa pero invertida para las columnas pares, por lo que hay otras 26 columnas pares. Asi pues, la clave total de longitud 52 es:
ENSUTAA__RVOEEZP__VRAE_SA__AS_EARV__PZEEOVR__AATUSNE
Columnas impares.
Para cifrar las columnas impares se utilizan los dos alfabetos anteriormente calculados y se establece una relación entre ellos y la clave en posición normal.
Numeramos las columnas impares y les asignamos la correspondiente letra de la clave:

1  3  5  7  9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51
E  S  T  A  _  V  E  Z  _  V  A  _  A  _  S  E  R  _  P  E  O  R  _  A  U  N

Colocamos los dos alfabetos para las impares

YWQLJHFDBUOPR_TESAVZNCGIKMÑX
YWQLJHFDBCGIKMÑXZVERANU_OPST

El alfabeto inferior se desplaza a la derecha tantas posiciones como indica la siguiente fórmula:

D = (P - C) mod L

D - desplazamiento a la derecha
P - posición de la letra de la clave en el sub-alfabeto formado por las letras de la clave reordenadas, es decir, "UOPR_TESAVZN".
C - columna
L - longitud del alfabeto base, en nuestro caso 28

por ejemplo:
columna - 1
letra de la clave - E
posición (con base 1) - 7

D = (7 - 1) mod 28 = 6

desplazamos el alfabeto inferior 6 posiciones a la derecha (el desplazamiento es, evidentemente, circular. Lo pongo lineal para que se vea mejor).

YWQLJHFDBUOPR_TESAVZNCGIKMÑXYWQLJHFDBUOPR_TESAVZNCGIKMÑX
>>>>>>YWQLJHFDBCGIKMÑXZVERANU_OPST

la letra en claro se localiza en el alfabeto superior y la letra cifrada es la correspondiente del alfabeto inferior.
Columnas pares.
Para cifrar las columnas pares se utilizan los dos alfabetos correspondientes y se establece una relación entre ellos y la clave en posición invertida.
las columnas pares son las columnas del "al revés", por lo que no solamente usan la clave invertida sino que también se numeran al revés.

52 50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10  8  6  4  2
 N  U  A  _  R  O  E  P  _  R  E  S  _  A  _  A  V  _  Z  E  V  _  A  T  S  E

los alfabetos son
CGIKMÑXZVERANU_OPSTYWQLJHFDB
CGIKMÑXYWQLJHFDBUOPR_TESAVZN

el sub-alfabeto para la posición de la letra de la clave también se usa al revés, es decir, "TSPO_UNAREVZ"

y la fórmula es: I = (C - P + 1) mod L

I - desplazamiento a la izquierda
C - columna (atención a la numeración)
P - posición en el sub-alfabeto invertido
L - longitud del alfabeto base (28)

por ejemplo:
columna - 52
letra de la clave - N
posición (con base 1) - 7

I = (52 - 7 + 1) mod 28 = 18

CGIKMÑXZVERANU_OPSTYWQLJHFDBCGIKMÑXZVERANU_OPSTYWQLJHFDB
          CGIKMÑXYWQLJHFDBUOPR_TESAVZN<<<<<<<<<<<<<<<<<<
Y de este modo para cada columna obtenemos la relación entre la letra en claro y la letra cifrada.
A pesar de que no he acertado con las pares, voy a revisar el algoritmo por si he metido la pata en los cálculos.
Un saludo.

Se me olvidaba
Agustín
25 Septiembre 2009 - 12:27am
la clave total de longitud 52 es:
ENSUTAA__RVOEEZP__VRAE_SA__AS_EARV__PZEEOVR__AATUSNE
También es correcto

DEDDS, eres un monstruo
Agustín
25 Septiembre 2009 - 12:02am
Vamos por partes:
Se utilizan en total cuatro alfabetos diferentes, dos para las columnas impares y otros dos para las columnas pares.
No es correcto
El primer alfabeto de las impares se calcula por el procedimiento de EnigmaII, es decir, letras de la clave alternadas a derecha e izquierda a las que se suman las letras que no son de la clave también alternadas a derecha e izquierda. Se usa la clave en posición normal:
Clave - ESTA_VEZ_VA_A_SER_PEOR_AUN
Alfabeto - YWQLJHFDBUOPR_TESAVZNCGIKMÑX
El primeralfabeto de las pares se calcula también por el procedimiento de EnigmaII, pero se utiliza la clave invertida:
Clave - NUA_ROEP_RES_A_AV_ZEV_ATSE
Alfabeto - CGIKMÑXZVERANU_OPSTYWQLJHFDB
Con los cambios necesarios (me he limitado a tachar, pero no he añadido nada), estaría bien
El resto es muy ingenioso, pero creo entender -no sin dificultad- que no equivale al algoritmo, que es más sencillo.
A veces dos algoritmos presentados de forma distinta son equivalentes, de aquí mis dudas al decir que no coincide. Pero de hecho, cifras bien las letras impares.
Yo diría que esto ya lo tienes.
• 

  ¡ Ding - Dong !

  DEDDS
  17 Septiembre 2009 - 9:00am

  Después de este pequeño parón debido a la vuelta al trabajo y el comienzo del cole, llamo otra vez a la puerta de Agustín para advertirle de que ya estoy otra vez en serio con enigmaIII.

  Y va por buen camino.:-7

  Un saludo.

¡Vaya!
Agustín
17 Septiembre 2009 - 5:40pm
¡Por fin un mensaje! Creo que estamos tú y yo solos, así que, cuenta, cuenta.

Sssssshhhhh...
DEDDS
17 Septiembre 2009 - 9:08pm
Que parece que esto es un secreto y no queremos que se entere nadie.
Me faltan unos pequeños retoques, pero creo tener ya un algoritmo que funciona. Digo ' un algoritmo ' en lugar de ' el algoritmo ' porque no se si será exactamente el que tu has diseñado o algún tipo de variación.
Para cuando lo tenga terminado he pensado que podría ser interesante hacer un experimento. Me explico, a ver que te parece; yo elijo una clave, que hago pública, y con ella codifico según mi algoritmo un trocito del principio del texto plano. Tu entonces haces lo mismo, con la misma clave pero con tu algoritmo y me cuentas si coincide.
De este modo, aparte de mantener un poco más el suspense, yo me ahorro la vergüenza de exponer unas conclusiones falsas. ;-)
P.D.- por si piensas que hay gato encerrado, la clave la puedes elegir tu. ¡Eso es generosidad!
P.D.2.- por si alguien piensa que estamos conchavados, incluso podemos dejar que la clave la elija "una mano inocente del público".
Un saludo.

El gato encerrado y conchavado... :)
xiscu
20 Septiembre 2009 - 10:52am
Personalmente y por ahora no tengo mucho tiempo pero yo propongo que uses la siguiente llave:
ABCDEFGHIJKLMNÑOPQRSTUVWXYZ_
Por cierto dijiste que un alfabeto era correcto. Para ese alfabeto, es el método de cifrado en mismo que el de enigmaII? si no es así podrías explicar como lo encontraste?
Saludos

Explicaciones
DEDDS
21 Septiembre 2009 - 8:42am
No te preocupes xiscu, que llegado el momento yo estoy dispuesto a dar todas las explicaciones que hagan falta.
Un saludo.

Vale
Agustín
18 Septiembre 2009 - 7:04pm
Pero no hay que ser tan tímido. Todo el mundo tiene derecho a equivocarse. Y si no mira los economistas, los financieros, los políticos...
• 

  Hola.

  DEDDS
  3 Septiembre 2009 - 8:14am

  Yo también estoy aquí de nuevo, a ver si hay suerte y nos queda otra temporadita de volver a "pasarnoslo bien".

  Un saludo.
• 

  Ya he vuelto

  LlamameX
  2 Septiembre 2009 - 9:03am

  Hola a todos,

  Ya me tenéis por aquí de nuevo. Tengo millones de mails pendientes y toneladas de kippel encima de la mesa. A poco que pueda me pongo al día del reto a ver si todavía puedo meter cucharada. Se agradecería un minireport del estado del mismo ;) que facilite recorrerse los diferentes hilos, nada extenso, sólo unas pinceladas de los avances, luego ya profundizo yo.

  Saludos

Ahí, valiente
Agustín
2 Septiembre 2009 - 6:10pm
Pues érase que se era, un mensaje muy largo cifrado con el conocido algoritmo de Enigma II, con clave desconocida. Como, al parecer, Enigma II es alguna variante de Vigénere, los paisanos meten el fichero en Cryptool y éste les canta la longitud de la clave, que no es poco: 59. Personalmente no me acaba de gustar este procedimiento, porque los paisanos pueden no saber cómo diantres calcula la clave el susodicho Cryptool. JPS tiene un método propio para hacerlo, que todo el mundo puede entender, aunque parece que le falta algún refinamiento.
Vaya por delante que si alguna vez, dios no lo quiera, presento otro bodrio, me aseguraré de que Cryptool no pueda determinar la longitud de la maldita clave.
Pues a lo que íbamos: Una vez conocida la longitud de la clave, los paisanos disponen el texto cifrado en 59 columnas, y empiezan a hacer estadísticas con las frecuencias de aparición de las letras por columna. De esta manera, el astuto JPS cambia las más frecuentes por las letras más abundantes del español, y le aparece un texto quasi-plano que presenta en http://www.kriptopolis.org/doble-reto-mindungui#comment-54189 con todos los espacios en su sitio y las letras más frecuentes acertaditas ellas.
El paso siguiente lo da DEDDS, que averigua el texto en claro todito todo, con lo que se gana la primera ansiada camiseta exclusiva de Kriptópolis. Este participante también construye la tabla del cifrado por columnas de todas las letras del alfabeto, a partir del texto en claro. Es decir, construye los famosos "alfabetos" y "patrones" de LlamameX, o sea, tú mismo.
Luego hay un pequeño impasse, fruto de las ausencias estivales. En cierto momento, Tokarev rastrea en los trabajos que se realizaron cuando se averiguó el algoritmo de Enigma II, y siguiendo los pasos de un tal LlamameX obtiene el alfabeto directo -salvo un desplazamiento- a partir de las columnas impares de la famosa tabla de cifrado. Tú lo sabes mejor que nadie: "Se toma la fila de la A -o de cualquier otra-, se anota la letra cifrada de la primera columna. Se mira la letra cifrada de la siguiente columna impar. Se anota la letra. Se busca la fila en la que ésta letra esté en la primera columna...etc."
Luego hay un intento de JoseLo, en el que yo participo, para calcular las posiciones de las letras de la clave en el alfabeto, pero no conseguimos llegar a buen puerto. También Xiscu intenta averiguar la clave a partir del alfabeto, conociendo el procedimiento de generación de éste a partir de aquélla, estando muy cerca de conseguirlo. Pero todos esos intentos quedan en el aire porque, otra vez DEDDS, descubre hábilmente el alfabeto -Xiscu ya lo tenía- en su posición correcta, y con las fórmulas del cifrado de Enigma II, calcula la clave. Parece que, además, se lo pasó bien, el condenao.
De esta forma queda zanjada la cuestión del pobre Enigma II
En Enigma III no ha habido grandes avances, salvo algún intento de Xiscu. Pero desde ya os digo que no vais a tener grandes dificultades, porque los retorcimientos que traté de crear no son obstáculo para los métodos que ahora utilizáis.
En algún sitio hice constar, y reitero ahora, el aumento de la eficacia de los participantes del foro a medida que hemos ido enfrentándonos a los sucesivos retos de diferentes autores
Bienvenido.

complementado ...
xiscu
3 Septiembre 2009 - 11:57am
la clave actual de EnigmaIII que es:
ESTA_VEZ_VA_A_SER_PEOR_AUN
tiene 26 caracteres pero entre JPS, Joselo y Crytool parece ser que se llega a la conclusión que esta se debe explandir a 52 (el doble).
A mi parecer se podría suponer (ya que EnigmaIII es una evolución de EnigmaII) que el algoritmo básico de cifrado es el mismo (las fórmulas: J, K', C', K, C y orden de la clave ... ) y como extra tenemos la expansión de la llave (que por lo tanto influye en la construcción de los alfabetos).
Si fuera así. Se podría obtener la clave expandida como lo hizo DEDDS y a partir que aquí ver como se expande...
(Sólo recordar que hasta aquí es todo una suposición)
Un Saludo

Discrepo un poco
DEDDS
3 Septiembre 2009 - 9:49pm
Tal y como ha dicho Agustín al presentar el reto, EnigmaIII no es una "evolución" sino que es una "variación" de EnigmaII. A mi entender eso quiere decir que no tiene porque respetar las reglas de formación de alfabetos y, por supuesto, tampoco los algoritmos para las columnas pares e impares.
De hecho yo creo, gracias a unos "sesudos estudios" :-) que he realizado, que uno de los alfabetos coincide con las reglas de formación de EnigmaII pero el otro no.
El alfabeto que coincide:
YWQLJHFDBUOPR_TESAVZNCGIKMÑX
El alfabeto que no coincide:
YWQLJHFDBCGIKMÑXZVERANU_OPST
No puedo asegurar al 100% que estos sean los alfabetos correctos, pero de momento son los mejores candidatos que tengo para ir probando.
Lo que pienso que se mantiene también de EnigmaII es que uno de los alfabetos se emplea con las columnas pares y el otro con las columnas impares.
También sospecho, todavía con muy poco fundamento, que la clave se utiliza tal y como está, simplemente doblándola para que tenga una longitud de 52 caracteres.
Un saludo.

Sí
Agustín
4 Septiembre 2009 - 9:37pm
YWQLJHFDBUOPR_TESAVZNCGIKMÑX
es correcto, ¡pardiez! El otro no.
DEDDS, me temo que aunque aciertes la otra parte del reto, Admin sólo piensa darte una camiseta -(;.)

Premio
DEDDS
5 Septiembre 2009 - 8:03pm
Sin pretender en absoluto despreciar el premio, me puedes creer si te digo que el reto es más una cuestión de aprendizaje, entretenimiento y sobre todo una especie de mini-reto personal para ver si he asimilado correctamente los conocimientos que a través de los otros retos habeis ido enseñando.
Y como ya dije al principio, nada mas pretendo aportar lo que buenamente pueda al colectivo, y no ser una "diva" de los retos.
¡Hala! ;)

Tu postura te honra...
admin
5 Septiembre 2009 - 10:18pm
... pero si resuelves Enigma III, además de la camiseta de KP -que ya ganaste- recibirás una licencia de PasswordsPro, un programa de gestión cifrada de contraseñas.

Buenooo!
Agustín
6 Septiembre 2009 - 2:37pm
Esto es poderío
• 

  Lista de los elementos neutros

  xiscu
  25 Agosto 2009 - 5:55pm

  Por si a alguien le sirve, una lista con los elementos neutros (según alfabeto actual para AgustinIII):

  letra -> (frequencia, [lista_con_posiciones])
  * (lista_con_posiciones empieza a contar desde zero)

  A -> (1, [5])
  B -> (0, [])
  C -> (1, [24])
  D -> (0, [])
  E -> (1, [5])
  F -> (0, [])
  G -> (1, [24])
  H -> (0, [])
  I -> (1, [24])
  J -> (0, [])
  K -> (1, [24])
  L -> (0, [])
  M -> (1, [24])
  N -> (3, [10, 31, 32])
  ~ -> (1, [25])
  O -> (1, [41])
  P -> (1, [41])
  Q -> (0, [])
  R -> (0, [])
  S -> (3, [43, 46, 47])
  T -> (2, [13, 49])
  U -> (2, [13, 49])
  V -> (2, [3, 4])
  W -> (0, [])
  X -> (1, [24])
  Y -> (0, [])
  Z -> (1, [27])
  _ -> (3, [43, 46, 47])

  Se puede contrastar formateando el texto cifrado y el texto claro a 52 caracteres y buscando una posicion (fila * columna) igual en los dos textos que tenga. Pej:

  I) - 'A' -> (1, [5]) : una coincidencia en posicion 6

  II) - Buscando en las filas para el texto claro nos da la 4: (OR_UNA_GENEROSIDAD_BIEN_ENTENDIDA_ERA_UN_HOMBRE_NOTA)

  III) - Buscando en las filas para el texto cifrado en la fila 4: (JCBIRAIBR_ZTZ_TXWIUVDMGBLWBCMPRFEAVA_RMOOZNLAJP_KPPM)

  Se ve que el la letra 6 es la misma. Abrá posiblemente más...

  Creo que esto ya se había comentado... sólo pongo el listado.

  Observaciones (irrelevantes o no...):
  1 - Además hay como parejas en las repeticiones:
  'S' y '_'
  'T' y 'U'
  'A' y 'E'
  'O' y 'P'

  2 - Algunos solitones:
  '~', 'V' y 'Z'

  3 - Y grupos:
  'B', 'D', 'F', 'H', 'J', ...

  4 - 'Casi' todos los grupos: (0, []) estan en posiciones 'pares': B, D, ....

De hecho sólo es la diagonal de la siguiente matriz:
xiscu
28 Agosto 2009 - 1:35am
todo parte del alfabeto (tablas) que en su dia publicó DEDDS y Agustín completó:
A:IGKCZAXVNREE_DNRWBSQWXDHHYIIGKMZETRV_UNUYFYOWHTOCDYM
B:QOLUDHFFKYCL~IKYAKVVAESCOSQPWRJDCQGF~MKMRGR~ACE~YIR_
C:XPZOAFRDPWUJTKPWHMQZHSIGCAXR~_VBUL_DT~P~JIJXHGLXMKJT
D:WUQBFJHHIXBQMGIXRIZARTPN_EWOYPLFBWCHMKIKECEMRNVMTGER
E:CNGZ~EMSROZ_NHROTFOYTMHLL~CCBGIAZRVSNDRDSJSBTLPBDHSI
F:YBWDHLJJG~DWKCG~EGXSE_OZUTYUTOQHDYBJKIGIVNVKEZZKSCVP
G:ZRVPNDABSQ_HYMSQF~LNFAKIGVZ_XTEU_JOBYXSXHKHYFIJY~MHE
H:TDYFJQLLCMFYINCMVC~EVR_VN_TBSUWJFXDLIGCGZZZIVVXIPNZO
I:V_ERUBNUTLOFW~TLDXJCDVMKIZVTZEROOHPUWYTYFMFWDKHWX~FS
J:SFTHLWQQBKHXGZBKZNMTZPUAARSDPBYLH~FQGCBCXVXGZA~GOZXU
K:ETR__UUOYJPDQXYJBYHGBZ~MKNEEVSAPPFSOQWYWD~DQBMFQZXDA
L:PHSJQYWWDIJ~CVDIXZK_XONSRPPFODTQJMHWCNDN~A~CXSMC_V~B
M:REATOO_PWHSBLYWHCWFICNX~MCRSEANRSDTPLQWQBXBLC~DLVYBV
N:~IXGRVEZO_NSSBO_JUWLJYGFBW~KMMZNNEUZSOOOLDLPJFQPKBL~
~:ASNEPPORQFTUJWQFGQDKGCZX~GAARVU_TBYRJLQLCYCJGXBJEWCZ
O:J~HMCCBG~SIZZP~SURRFULYUSJJXLYFIIVKGZ_~_NONTUUATQPNW
P:HXF~GGCIXAKNVRXA__AD_JWOTHHYJWDKKZMIVTXTUPUE_ONELRUQ
Q:OJPLWXYYFGLMBAFG~VIR~UAEEOOH_FSWLKJYBZFZMSMN~EKNUAMD
R:FCDNISGAZPMTEFZPODNWO~QJYXFGHIBVM_~AEBZB_H_UOJUUJF_K
S:GYIXXI~KAVVCU_AVYTPBYHFPJFGWCQKMVNEKUEAETRTSYPSSB_TL
T:BWCYMKKMEZXGATEZSE_USFJRQDBQDLG~XCZMASESP_PASROAFTPJ
U:LKJIBZDNMTGAXUMTNOEJNWTDPQLMQ~HCGSINXPMPABARNDRRWUAX
V:KZMVVTZEUURROJUUQHTXQKBQFMKNIC~SRPAEOFUFWLWDQQYDGJWG
W:_LOQY~TXHCQKDSHCMAGPMBRTVU_JUHPYQILXDVHVKEKZMTIZNSKF
X:NAUSSRP_LDYOHQLDILBMIGVYXINVAZ_TYUW_HJLJGWGHIYCHRQGN
Y:UQ_WTMS~JNWIFEJNKSCOKDE_ZBULNJOXWGQ~FAJAITIVK_GVAEIH
Z:MV~AE_VT_BAPPL_BLJY~LICWDKMZKNXEAONTPH_HQQQFLWWFILQC
_:DMBKKNICVE~VROVEPPUHPQLBWLD~FXCG~AXCRRVROUO_PB__HOOY
He buscado para cada fila las repeticiones para cada letra del alfabeto (espero que salga correctamente formateado):
 A  B  C  D  E  F  G  H  I  J  K  L  M  N  ~  O  P  Q  R  S  T  U  V  W  X  Y  Z  _ 
 1  1  2  3  3  1  2  3  3  0  2  0  2  3  0  2  0  1  3  1  2  2  2  3  2  4  2  2  A 52 
 3  0  4  2  2  3  2  1  2  1  4  2  2  0  4  2  1  3  4  2  0  1  2  1  0  3  0  1  B 52 
 2  1  1  2  0  1  2  3  2  4  2  2  2  0  3  1  4  1  2  1  3  2  1  2  4  0  2  2  C 52 
 1  3  2  0  4  2  2  3  4  1  2  1  4  2  0  1  2  2  4  0  2  1  1  3  2  1  1  1  D 52 
 1  3  3  3  1  1  2  3  2  1  0  3  2  3  2  3  1  0  4  5  3  0  1  0  0  1  3  1  E 52 
 0  2  2  3  3  0  4  2  2  3  4  1  0  1  2  2  1  1  0  2  2  2  3  2  1  3  3  1  F 52 
 2  2  0  1  2  3  1  4  2  2  2  1  2  2  2  1  1  2  1  3  1  1  2  0  3  4  2  3  G 52 
 0  1  4  2  1  3  2  0  4  2  0  3  2  3  1  1  1  1  1  1  2  1  5  1  2  2  4  2  H 52 
 0  1  1  3  2  4  0  2  1  1  2  2  2  1  2  3  1  0  2  1  4  3  3  4  2  2  2  1  I 52 
 3  4  2  1  0  2  4  3  0  0  2  2  1  1  2  1  2  3  1  2  2  2  1  1  4  1  5  0  J 52 
 2  3  0  4  3  2  1  1  0  2  1  0  2  1  2  2  3  4  1  2  1  2  1  2  2  4  2  2  K 52 
 1  1  4  4  0  1  0  2  2  3  1  0  2  3  4  2  3  2  1  3  1  0  2  3  3  1  1  2  L 52 
 2  4  4  2  2  1  0  2  1  0  0  4  1  2  2  2  2  2  3  3  2  0  2  4  2  2  0  1  M 52 
 0  3  0  1  2  2  2  0  1  3  2  4  2  3  3  5  2  1  1  3  0  2  1  2  1  1  3  2  N 52 
 3  2  4  1  2  2  4  0  0  4  1  2  0  1  1  1  2  4  3  1  2  2  1  2  2  2  2  1  ~ 52 
 1  1  2  0  0  2  2  1  3  3  1  2  1  3  4  1  2  1  2  3  2  5  1  1  1  2  3  2  O 52 
 3  0  1  2  2  1  2  3  2  2  3  1  1  2  1  2  1  1  2  0  3  3  2  2  4  1  1  4  P 52 
 3  2  0  1  3  4  2  1  1  2  2  3  4  2  3  3  1  0  1  2  0  2  1  2  1  3  2  1  Q 52 
 2  3  1  2  2  4  2  2  2  3  1  0  2  2  2  3  2  1  0  1  1  3  1  1  1  1  3  4  R 52 
 3  2  2  0  3  2  2  1  2  1  3  1  1  1  1  0  3  1  1  3  4  2  4  1  2  4  0  2  S 52 
 4  2  2  2  4  2  2  0  0  2  2  1  3  0  1  1  3  2  2  5  2  1  0  1  2  1  3  2  T 52 
 4  2  1  3  1  0  2  1  2  2  1  2  4  5  1  1  3  2  3  1  3  2  0  2  3  0  1  0  U 52 
 1  1  1  2  2  3  2  1  1  2  3  1  2  1  1  2  1  5  3  1  2  5  2  3  1  1  2  0  V 52 
 1  1  2  2  1  1  1  4  2  1  4  2  3  1  1  1  2  3  1  2  3  2  3  0  2  2  2  2  W 52 
 2  1  1  2  0  0  4  4  4  2  0  4  1  3  0  1  1  2  2  2  1  2  2  2  1  4  1  3  X 52 
 3  1  1  1  3  2  2  1  4  4  3  1  1  3  2  2  0  2  0  2  2  2  2  3  1  0  1  3  Y 52 
 3  2  2  1  2  2  0  2  2  1  2  5  2  2  2  1  3  4  0  0  2  0  2  3  1  1  1  4  Z 52 
 1  3  3  2  2  1  1  2  1  0  2  2  1  1  3  5  4  1  4  0  0  2  4  1  2  1  0  3  _ 52 
 A  B  C  D  E  F  G  H  I  J  K  L  M  N  ~  O  P  Q  R  S  T  U  V  W  X  Y  Z  _
52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52
(52 es la suma de los elementos por filas e por columnas)
Por otro lado el clave reducida es 'ESTA_VZRPOUN' (12 caracteres)
• 

  Bravo, DEDDS

  Agustín
  24 Agosto 2009 - 10:14pm

  Ya está Enigma II liquidado del todo.

  En realidad, disponer de la tabla de cifrado por columnas, los llamados "alfabetos" de LlamameX-DEDDS, equivale a disponer de la clave, pues podemos descifrar cualquier carácter de una columna dada, sin más que buscarlo en la tabla y tomar el carácter del alfabeto correspondiente a su fila.

  Más en el estilo de JoseLo, diríamos:

  Tenemos una matriz bidimensional de caracteres cifrados

  Cij

  donde i va de 1 a 28 (longitud del alfabeto) y j va de 1 a 59 (longitud de la clave)

  y una matriz unidimensional

  Pi

  que es el alfabeto base, y se cumple que:

  Para todo carácter cifrado C en una columna j, le corresponde un carácter plano P, tal que

  C = Cij -> P = Pi

  Ahí queda eso.

  Enhorabuena a todos.

  Ahora os queda Enigma III pero, visto lo visto, no os va a resultar difícil, fieras, que sois una fieras
• 

  ¡Bien, Xiscu!

  Agustín
  23 Agosto 2009 - 1:34pm

  Has dado en el clavo. En efecto, la primera letra de la clave es la Y, con lo que has obtenido las primeras tres palabras y pico "YO_ESPERO_QUE_T"

  La dificultad que has encontrado se debe a que las letras se toman sin repetición, por lo que algunas letras de la clave no parecen estar en el alfabeto donde uno espera encontrarlas, claro, porque ya aparecieron antes. Ello hace que el orden aparente de las letras esté alterado, ya que habrá que tomar a veces varias letras seguidas por la derecha, o por la izquierda.

  Vamos a numerar las letras en torno a la Y, tal como indica el procedimiento de generación del alfabeto. Para ello será más cómodo centrar la Y, desplazando un poco el alfabeto:

   
  GKMXWJHBLFCÑTQS_YOEPRUADIZNV
          753197531246802468  
                  1  
  
  Y ahora las recolectamos en el orden de los números
  
  123456789012345678
  YO_ESPQRTUÑACDFILZ
  
  

  No se ve nada, pero tú has sido capaz de encontrar

  YO_ESPERO_QUE_T

  Bravo, y luego tenemos el batiburrillo Ñ A C D F I L Z N V (tomando algunas letras más) en el que habrá que realizar transposiciones, y adiciones varias de espacios y letras que ya hayan salido antes, como E, S, R, y por supuesto, el spacio "_". Un auténtico lío, lo reconozco, pero así es el criptoanálisis. Obsérvese que la U parece estar después de la T, pero no es así, porque está ya en "QUE". Qué lío.

  ¿Qué puede esperar -desear- el cifrador del mensaje, ante una jauría de criptoanalistas hambrientos? ¿Qué puede esperar? ¿cuánto? ¿en qué?

  Es una tarea casi imposible, me temo. Pero tampoco es tan importante, porque el texto ya ha sido descifrado.

  Buen trabajo, Xiscu. Has llegado hasta donde se podía llegar, como el samurai a quien su señor le manda capturar a un monje, pero a éste lo han vuelto invisible unas escrituras que le han pintado por todo el cuerpo. Menos en las orejas, que quedan a la vista del guerrero. Y entonces el samurai arranca las orejas al monje, para llevarlas a su señor y demostrar que cumplió la orden hasta donde era posible (Hoichi el desorejado. Kwaidan. 1964. Masaki Kobayashi) http://www.miradas.net/0204/clasicos/2003/0303_kwaidan.html

  Como premio, voy a dar la clave cifrada consigo misma:

  KJKBKFÑÑÑQJ_OOBPZUDDOZFVKKZXPJVBFFJÑQQV_VOVPKUODFZUVFK_XQJB

  Que, con lo que ya sabéis, se podrá averiguar sin gran dificultad. Y eso demostrará, más allá de toda duda razonable, que Enigma II está muerto. Mi pobre criatura. Otra cosa hubiera sido con un mensaje cortito, como los de los espías de verdad. Snif

Mirado a posteriori...
xiscu
24 Agosto 2009 - 9:45pm
...era otra pista subliminal ? :P
Agustín dice:
[...]
¿Qué puede esperar -desear- el cifrador del mensaje, ante una jauría de criptoanalistas hambrientos? ¿Qué puede esperar? ¿cuánto? ¿en qué?
[...]
--->
¿Qué puede esperar?:
YO_ESPERO_QUE_TARDEIS_ ...
¿cuánto?
DIEZ_ANOS_ ...
¿en qué?
EN_DESCIFRARLO_SIN_LA_CLAVE !!! :P
Un Saludo

Exacto
Agustín
26 Agosto 2009 - 2:07am
Ésa era la idea
• 

  siguiendo esa linea ...

  xiscu
  22 Agosto 2009 - 10:10pm

  con 55 caracteres:

  'YO_ESPERO_QUE_TU~_CAFE_DE_FILTRO_ZEA_TAN_VUENO_CO_EL_IO'
• 

  El alfabeto 'ADIZ...' rotado y desecho...

  xiscu
  22 Agosto 2009 - 9:32pm

  Aquí teneis el código (espero que represente la pista de Agustín)

  #!/usr/bin/env python
  #
  
  ALFABETO_ROTADO = 'ADIZNVGKMXWJHBLFC~TQS_YOEPRU'
  
  NUM_LETRAS = len(ALFABETO_ROTADO)
  
  def desace_alfabeto(pivote):
      
      lado = -1
      nuevo_alfabeto=''
      pos=0
  
      for p in xrange(NUM_LETRAS):
  
          nuevo_alfabeto += ALFABETO_ROTADO[ (pivote+lado*pos) % NUM_LETRAS]
      
          if p % 2 == 0:
              pos += 1
          
          lado *= -1
  
      return nuevo_alfabeto
  
  
  for p in xrange(NUM_LETRAS):
      print desace_alfabeto(p)
  
  

  y los resultados (espero que este sea correcto):

  ADUIRZPNEVOGYK_MSXQWTJ~HCBFL
  DIAZUNRVPGEKOMYX_WSJQHTB~LCF
  IZDNAVUGRKPMEXOWYJ_HSBQLTF~C
  ZNIVDGAKUMRXPWEJOHYB_LSFQCT~
  NVZGIKDMAXUWRJPHEBOLYF_CS~QT
  VGNKZMIXDWAJUHRBPLEFOCY~_TSQ
  GKVMNXZWIJDHABULRFPCE~OTYQ_S
  KMGXVWNJZHIBDLAFUCR~PTEQOSY_
  MXKWGJVHNBZLIFDCA~UTRQPSE_OY
  XWMJKHGBVLNFZCI~DTAQUSR_PYEO
  WJXHMBKLGFVCN~ZTIQDSA_UYROPE
  JHWBXLMFKCG~VTNQZSI_DYAOUERP
  HBJLWFXCM~KTGQVSN_ZYIODEAPUR
  BLHFJCW~XTMQKSG_VYNOZEIPDRAU
  LFBCH~JTWQXSM_KYGOVENPZRIUDA
  FCL~BTHQJSW_XYMOKEGPVRNUZAID
  C~FTLQBSH_JYWOXEMPKRGUVANDZI
  ~TCQFSL_BYHOJEWPXRMUKAGDVINZ
  TQ~SC_FYLOBEHPJRWUXAMDKIGZVN
  QST_~YCOFELPBRHUJAWDXIMZKNGV
  S_QYTO~ECPFRLUBAHDJIWZXNMVKG
  _YSOQETP~RCUFALDBIHZJNWVXGMK
  YO_ESPQRTU~ACDFILZBNHVJGWKXM
  OEYP_RSUQATD~ICZFNLVBGHKJMWX
  EPORYU_ASDQITZ~NCVFGLKBMHXJW
  PREUOAYD_ISZQNTV~GCKFMLXBWHJ
  RUPAEDOIYZ_NSVQGTK~MCXFWLJBH
  UARDPIEZONYV_GSKQMTX~WCJFHLB
  

  A mi me parecio curioso el 'YO_ESP...' y probando me llego a:

  'YO_ESPERO_QUE_TU~_CAFE_DE_FILTRO_ZEA_N_VUENO'
  

  Que en principio da el alfabeto rotado empezando por la Y o sea:

  Como alfabeto directo:
  'WJHBLFC~TQS_YOEPRUADIZNVGKMX'

  Lo que pasa es que no tiene la longitud de 59. Se le pueden añadir '_' o bien otra basura ... se tendra que probar más ...

De todos modos...
xiscu
23 Agosto 2009 - 10:51am
sólo es un test, por lo menos el YO_ESPERO_ desencripta los 12-13 primero caracteres, con el resto no funciona. Para ir probando progresivamente os dejo lo siguiente:
#!/usr/bin/env python
#
# Compara una clave con el alfabeto directo generado
#

import enigma2 as e2 

# Actual en el reto
ALFABETO_ROTADO = 'ADIZNVGKMXWJHBLFC~TQS_YOEPRU' 
ALFABETO_SUPUESTO = 'WJHBLFC~TQS_YOEPRUADIZNVGKMX'

NUM_LETRAS = len(ALFABETO_ROTADO)

def compara(clave):

    aciertos = 0
    
    alfabeto_directo, alfabeto_indirecto = e2.construye_alfabetos(clave)
    
    for i, p in  enumerate(ALFABETO_SUPUESTO):
        if p == alfabeto_directo[i]:
            aciertos += 1
            print p,
        else:
            print '?',

    print ' -> %s / %s ' % (aciertos, NUM_LETRAS)
Saludos
• 

  El camino hacia la clave de EnigmaII.

  JoseLo
  20 Agosto 2009 - 6:26pm

  O eso espero.

  Al final la cosa es más fácil de lo que parece: tenemos una función para cada columna y con el método de LlamameX, Tokarev ha obtenido una permutación circular del alfabeto directo lo que nos proporciona el orden relativo de las letras. Eso quiere decir que deberíamos de poder calcular las diferencias del tipo C(n)-P(n) y C'(n)-P'(n) para un mismo valor de n.

  Digo "deberíamos" porque cuando me pongo a ello obtengo una clave con la que no genero el mismo alfabeto de partida:

  JLWFXCBÑHHMTBHKQFSB_XHT_BYWQGLXHBOWSBJV_NÑÑÑZLWJQOWVÑHVVÑEB
  

  que genera el alfabeto:

  UDZNVGKMHBXWJLFCÑTQS_YOEAIPR
  

  el cual no es una permutación circular del de Tokarev.

  Me gustaría saber si hay alguna letra en su posición o al menos si algún grupo de letras conserva su orden relativo.

Pues no
Agustín
22 Agosto 2009 - 12:44pm
El alfabeto que obtienes no tiene ninguna letra en su posición absoluta correcta, y las secuencias correctas, son las que coinciden con el de Tokarev, que marco con asteriscos.
ADIZNVGKMXWJHBLFCÑTQS_YOEPRU   (Tokarev)
 UDZNVGKMHBXWJLFCÑTQS_YOEAIPR  (JoseLo)
 * ******     ***********  **
El que salgan más de la mitad de las letras bien (salvo el dichoso desplazamiento) sugeriría algún error de cálculo.
Sin revelar ningún secreto, ya que el algoritmo de Enigma II es público, me atrevería a sugerir un método para buscar la clave a partir del alfabeto de Tokarev. Recordemos el procedimiento de obtención del alfabeto:
1. Las letras de la clave, sin repetición, las pares por la derecha, las impares por la izquierda
2. Las letras del alfabeto base, también sin repetición, las impares por la derecha, las pares por la izquierda.
A veces es necesario recurrir a la inducción, en vez de a la deducción. Y, en ocasiones al método experimental, al que algunos impropiamente llaman de "ensayo-error". Voy a permitirme explicarme un poquito más:
Supongamos que la primera letra de la clave fuera la "A", eso nos llevaría a numerar las letras próximas a ella, de esta forma:
 
ADIZNVGKMXWJHBLFCÑTQS_YOEPRU
124                       53 
Ahora, recolectamos las letras por orden numérico, y obtenemos
"ADUIR", que no parece tener sentido en castellano, por lo que se podría descartar la A como letra inicial. Este procedimiento se puede repetir por todo el alfabeto, lo que puede parecer poco estimulante para las inteligencias refinadas. Pero nuestro fino olfato de primates superiores nos aconsejará desechar las zonas sin vocales, y probar, en cambio en las proximidades del espacio "_", ya que tras la primera palabra de la clave habrá un espacio, que quedará incorporado al alfabeto.
Y no digo más por ahora, que luego la gente piensa que destrozo a mis criaturas, como Saturno.

YO ESPERO QUE ...
DEDDS
22 Agosto 2009 - 11:53pm
Como decía JoseLo, al final es más fácil de lo que parece.
Con el alfabeto que ha descubierto Tokarev
"ADIZNVGKMXWJHBLFCÑTQS_YOEPRU"
y teniendo en cuenta las reglas de formación del alfabeto, la pista de como deben estar colocadas las letras nos la da la pareja "XW", porque son las dos últimas letras del alfabeto que van seguidas, lo que quiere decir que no están en la clave y por lo tanto una estaría colocada a la izquierda (W) y la otra a la derecha (X). De este modo obtenemos los dos alfabetos con las letras correctamente colocadas:
Alfabeto directo
WJHBLFCÑTQS_YOEPRUADIZNVGKMX
Alfabeto inverso
XMKGVNZIDAURPEOY_SQTÑCFLBHJW
A partir de aquí tomamos la primera línea del texto encriptado y le superponemos la primera línea del texto plano
LFHÑQMÑHLPBSOYPRDI_DZZWKNTVBXLXHHKNXQKQOLDOOLDAJÑFMCJKSXLNQ
DURANTE_SU_RESIDENCIA_EN_LONDRES_EL_EMINENTE_PRINCIPE_FLORI
y ya por último hacemos uso de las ecuaciones que se descubrieron en su momento para las columnas pares
C = P - J * N + J * K
y para las columnas impares
C' = P' + J * N - J * K'
teniendo en cuenta que J = -1 por ser la longitud de la clave impar.
de estas fórmulas, para cada pareja letra encriptada - letra plana, conocemos C, P y N por lo que si despejamos "K" iremos averiguando cual es la letra de la clave que va en cada posición.
Y así (redoble de tambor, por favor)
estudiando pareja por pareja (redoble de tambor, por favor)
conseguimos la clave del reto (último redoble de tambor, por favor)
que es
"YO_ESPERO_QUE_TARDEIS_DIEZ_AÑOS_EN_DESCIFRARLO_SIN_LA_CLAVE"
(siempre y cuando yo no esté equivocado, claro, pero cuadra demasiado bien).
Y con esto tendríamos ya completamente terminado este reto.
No me olvido de que aún nos queda otro (je, je, je).

Magistral
Agustín
24 Agosto 2009 - 11:17pm
Sí señor. Magistral combinación de inducción y deducción

Fino, fino
DEDDS
25 Agosto 2009 - 10:16pm
Que te conste que a medida que iba descifrando el texto de la clave (que me llevó un ratito, porque lo hice a manubrio) se me iba ensanchando la sonrisa y cuando terminé de colocar la última letra no pude evitar soltar la carcajada.
Muy divertido, si señor. Así da gusto trabajar.

Enhorabuena !!
xiscu
24 Agosto 2009 - 9:38pm
Bueno la clave no iba por el camino del cafe de filtro :P (al menos caió el 25%)...
También me parece curioso que grácias al delay con el que aparecen los comentarios sabemos (por lo menos yo ahora) de la historia del monje y el ninja corta orejas :P
Un saludo

Gracias.
DEDDS
25 Agosto 2009 - 10:22pm
Y gracias también por la cantidad de código que estás poniendo. Yo hasta ahora no he programado nunca en python, pero como esto siga así me da la impresión de que va a ser cuestión de empezar.
Un saludo.
• 

  ¡Correcto!

  Agustín
  17 Agosto 2009 - 5:58pm

  El alfabeto es el directo, salvo un desplazamiento circular, efectivamente. Bravo.
• 

  El alfabeto de Enigma II

  Tokarev
  17 Agosto 2009 - 5:04pm

  He aplicado el método de LlamameX para determinar el alfabeto de Enigma II, y obtengo esto

  
  1234567890123456789012345678
  ADIZNVGKMXWJHBLFCÑTQS_YOEPRU
  
  

  Lo he calculado a partir de los "alfabetos" de DEDDS, tomando las columnas impares. Sólo hace falta considerar las dos primeras. Se hace así:

  1. Tomamos cualquiera de las filas de la columna 1, por ejemplo, la que empieza por A. Apuntamos la A.

  2. Miramos la letra de esa fila en la segunda columna, que resulta ser la D. Apuntamos la D.

  3. Vamos a la fila que tiene la letra D en la primera columna, y obervamos la letra de la segunda columna, que resulta ser la I. Apuntamos la I.

  Etc.

  Más fácil no puede ser.

  Lo que no me queda claro es si este alfabeto es el directo o el inverso. Según la discusión que se produjo en el foro de Enigma II, el alfabeto que se obtiene así de las columnas impares sería el directo, aunque no sé muy bien por qué.

  Evidentemente, este alfabeto estará desplazado circularmente con respecto al verdadero, ya que hemos iniciado el proceso en una fila elegida arbitrariamente. Ignoro si considerando más columnas se podría determinar la letra inicial del alfabeto.

  Si no he entendido mal el algoritmo de Enigma II, el alfabeto se obtiene a partir de la clave, mediante el procedimiento que allí se explica, colocando las letras pares de la clave por la derecha y las impares por la izquierda, etc. Creo que probando a empezar con diversas letras del alfabeto, suponiendo que la frase-clave tenga sentido en castellano, no sería muy difícil determinar la clave que lo origina.

  A ver qué os parece.
• 1
• 2
• 3
• siguiente
• final