Criptografía: Descifrando un criptograma
Hoy Microsiervos ha publicado un post enlazando a los posts de criptografía que estoy haciendo durante estos días, esto no sería nada interesante de no ser porque ha lanzado un pequeño reto criptológico (está como quién no quiere la cosa).
Así que he pensado, pues ¿quién mejor que nosotros para intentar resolverlo a modo de juego?
Por ello os voy a dejar el criptograma, como el juego de hoy:
KVZIEBCEN CKYIECDVG DBCOOVK HN CKYCFEUFJ ECZHIKUCF MIBEVG FHOHFD NQXVWXIV NWQFWQG HG IHF FH EQF AB EWHB XI GAEEXD WJP JZPWC ABCADL WP TYA RIW ‘DYPJ YPWBOYS’ XL AXLB APYTIOWL ENTOJXGCM FVMMCD ND ENJBMD FGXMD VGXM OG BMDO RPI EKFSKRPJV QXUVAZPJ QXSHJXSAVP HJXHXVKE LXJ Z.Q. JPLXJSV
Hay que avisar que yo todavía no os he hablado de criptoanálisis, lo estoy dejando para el final, así que por ahora lo único que podéis hacer es ir probando con los diferentes métodos que os he mostrado.
En Microsiervos, dan unos cuantos consejos o instrucciones a seguir, se supone que usa un método de cifrado básico como podría ser un César, aunque no llegaron a encontrar una solución (el mensaje original está en inglés), así que sin mirar en San Google intentar resolver el problema.
Solución
Buscando en San Google se encontraba rápidamente la solución.
Pero en esa solución no aparecía el cifrado usado, y es lo que más loco me volvió, hasta que Naka Cristo dió con el que era y nos dio un enlace para que lo vieramos.
Gracias a todos por participar, y si queréis realizar más descifrados a partir de un criptograma podéis pasaros por Criptoblog.
Posts aleatorios
Autor: Fran | Publicado el 8 de Noviembre de 2006
Envia este post a Twitter
Categorías: Criptografía, Juegos | 
Imprime este post
deibyz | 8 de Noviembre de 2006 | 16:56
Brf… el primer asalto casi que me tira para atrás. Los cifrados tipo Cesar no dan ningún resultado, y lo que podrían ser las claves más obvias tampoco…
Supongo que, como dicen en MS, será una sencilla clave de sustitución, pero las frecuencias tiran para atrás:
X: 16
E: 14
V: 13
J: 13
F: 12
C: 12
P: 11
H: 11
D: 11
W: 10
B: 10
I: 10
A: 9
G: 9
K: 8
M: 8
O: 8
N: 7
Y: 7
Q: 7
L: 6
S: 5
Z: 5
T: 3
R: 3
U: 3
Con números tan parejos asignar candidatos claros a las letras más usadas no se hace nada fácil. A ver si le doy otro par de vueltas y saco algo…
theNinjaBunny | 8 de Noviembre de 2006 | 17:32
Sería interesante saber si el mensaje está en inglés o en español, ya que las palabras de dos y tres letras darán la clave.
deibyz | 8 de Noviembre de 2006 | 17:56
El mensaje original está en inglés. lo dice en el post.
neok | 8 de Noviembre de 2006 | 18:12
Yo no lo he intentado mucho, pero he visto que los últimos carácteres:
Z. Q. JPLXJSV
Tienen que ser por narices un nombre del tipo:
H. J. SIMPSON
Y como el autor del libro es:
JAMES BAMFORD
Podría ser que
Z. Q. JPLXJSV = J. (Inicial segundo nombre). BAMFORD
Teniendo:
J = B
P = A
L = M
X = F
J = O
S = R
V = D
A ver que se consigue a partir de aquí. Por cierto, el libro es Body Of Secrets: Anatomy of the Ultra-Secret National Security Agency.
neok | 8 de Noviembre de 2006 | 18:42
Os voy a dar unas pistas, mi comentario anterior tiene sentido aunque no es un nombre de persona lo que aparece ahí.
Y el cifrado es de sustitución, pero cada carácter no corresponde con un único carácter, es decir es polialfabético como nuestro querido Vigenère.
¡Chicos, esto se complica!
mimetist | 8 de Noviembre de 2006 | 19:38
Al ser suyo el libro no creo que JPLXJSV sea BAMFORD… tiene pinta de ser una “cita” a otro autor… por ejemplo J. K. ROWLING o a saber.
al estar en inglés… alguna de las palabras de tres letras deben ser “THE”, “AND” y “FOR”… posiblemente algún sustantivo como “DAY”
Como aún no nos has enseñado criptoanálisis no sabemos hacerlo… jejeje
mimetist | 8 de Noviembre de 2006 | 20:19
neok, ¿tú ya sabes la solución o “imaginas” que es sustitución polialfabética?
Que mal me hacen sentir los problemas que no sé solucionar xD
Ellohir | 8 de Noviembre de 2006 | 20:19
Al menos no han separado las palabras en grupos de cinco, como se hace en el cifrado “pofesional”…
neok | 8 de Noviembre de 2006 | 20:27
mimetist yo he hecho trampas y sé la solución, por ello os guio mis pequeños padawans, jajaja
Y como bien dices tiene más posibilidades que sea el nombre de otra persona, pero os puedo asegurar que es un lugar o eso me pareció entender.
mimetist | 8 de Noviembre de 2006 | 20:33
jejeje, gracias maestro Jedi ^_^
Por ahora aún sigo como al principio, he probado con la Tabla Vinagreta (jijiji, chiste fácil) a ver si salía algo, pero por ahora nada… claro que no has dicho que sea ese cifrado sino un cifrado “como” ese.
mimetist | 8 de Noviembre de 2006 | 21:01
Si MEMORY es el nombre del capítulo y ese mensaje tiene algo que ver… posiblemente aparezcan las palabras MEMORY o FORGET O FORGOT, las únicas palabras de 6 letras del texto son:
MIBEVG – FHOHFD – GAEEXD – ABCADL – ENJBMD – FVMMCD
Lo mismo podemos hacer con la palabra THE (que esta fijo que aparece) y las del mensaje:
IHF – EQF – WJP – TYA – RIW – RPI – LXJ
Además la parte que dice “‘DYPJ YPWBOYS’” tiene toda la pinta de ser o bien una expresión entre comillas o bien un nombre o bien algo del tipo ¨Said alguien”… por ejemplo a mi me cuadra en esa parte “of the day ’said dorothy” jajaja…
Iluminación pura y dura
mimetist | 8 de Noviembre de 2006 | 21:04
DYPJ YPWBOYS = SAID KENNEDY
neok | 8 de Noviembre de 2006 | 21:29
mimetist estás muy chalado, jeje, tú descifrado podría ser válido, pero desgraciadamente no lo es, al igual que el mío inicial.
Voy a seguir dando pistas:
Es un algoritmo de sustitución de un carácter por otro carácter.
El algoritmo que usan no tengo ni la más remota idea de cuál es.
La última palabra no es un lugar, me acabo de fijar bien, antes hablaba de un vistazo rápido.
El título del capítulo no parece tener relación.
Tiene una pinta imposible de descifrar con métodos tradicionales, o sin un John Nash o niño autista de “Mercury Rising”.
mimetist | 8 de Noviembre de 2006 | 21:41
Ah… vale… entonces voy a concentrarme. (ODIO ESTE PROBLEMA)
neok | 8 de Noviembre de 2006 | 21:43
Bueno he encontrado unos documentos interesantes para criptoanalizar esto.
Ya que el criptograma es un original de la NSA, que mejor lugar que buscar allí.
– Análisis de frecuencias (Inglés)
– Ejemplo de un algoritmo de cifrado
Naka Cristo | 9 de Noviembre de 2006 | 9:15
Interesantes frecuencias se obtienen en
frecuencias de letras
y
http://deafandblind.com/word_frequency.htm
theNinjaBunny | 9 de Noviembre de 2006 | 17:30
Allá van unas pistillas :
- THE y AND, NO aparecen en el texto.
- El cifrado es de sustitución polialfabética
- Como dice neok a menos que seas el de Mercury Rising casi parece imposible.
Este link : Crypto KIDS da muchas pistas.
Yo también he hecho trampas U_U
neok | 9 de Noviembre de 2006 | 17:36
Bueno voy a daros unas mega-pistas, concretamente los datos que se usaron en el cifrado:
Setting: SCUTE
Key: PLASTRON
Hat: CARAPACE
Si sois capaces de decirme que cifrado han usado, me bastará, porque yo no tengo ni idea.
theNinjaBunny | 9 de Noviembre de 2006 | 20:04
pues el key y el setting si me cuadran pero el “hat” no sé por donde meterlo, esto si que no lo había visto nunca. Mañana iré a la biblioteca a ver si encuentro algún libro donde salga porque en Internet cero patatero
neok | 9 de Noviembre de 2006 | 20:22
A mí me pasa igual, theNinjaBunny, no sé que hacer con el hat.
Naka Cristo | 9 de Noviembre de 2006 | 23:48
DEMOCRACY es la primera palabra
He encontrado el cifrado
He sacado la primera palabra a mano y ya me he cansado
Nenyure | 10 de Noviembre de 2006 | 1:33
Un interesante reto, pero muy dificil para mi. Aporto mi pekeño granito de arena en forma de spoiler. Dejo en la web los alfabetos de sustitucion. Que por supuesto he sacado con la solución pero ni con esas he sacado el sistema de cifrado, ni siquiera con la pagina q dejo Naka Cristo. En fin sere un negado para esto xD
Saludos y enhorabuena por la pagina de lo mas interesante
tuxcl | 10 de Noviembre de 2006 | 12:25
Gracias a la pista que Naka Cristo dejó, encontré ya una frase (trabajando en papel, simple sustitución)
KVZIEBCEN CKYIECDVG DBCOOVK HN CKYCFEUFJ ECZHIKUCF MIBEVG
democracy advocates trapped by advancing cambodian forces
al parecer hay que separar el mensaje en frases, pues el resto del texto es ilegible usando la misma sustición que para la primera frase.
alguien puede explicar (en español y además en cristiano por favor)como funciona eso del hat, key y setting?
saludos.
neok | 10 de Noviembre de 2006 | 12:44
Bueno, pues ya que han puesto el cifrado usado y como se usa, os dejo el enlace a la solución.
Naka Cristo | 10 de Noviembre de 2006 | 12:55
Tenemos
Setting: SCUTE
Key: PLASTRON
Hat: CARAPACE
Cogemos el hat y vamos asignando números según orden alfabético
CARAPACE
-1-2-3–
CARAPACE
41-2-35-
CARAPACE
41827356
Por otra parte cogemos el key y lo completamos con el resto del abecedario inglés
PLASTRON=key
PLASTRONBCDEFGHIJKMQUVWXYZ
Los “unimos”
CARAPACE
41827356
PLASTRON
BCDEFGHI
JKMQUVWX
YZ
Para i desde 1 hast 8(hat.size) concatenamos la columna que tiene índice i
1—2–3–4—5–6–7–8–
LCKZSEQRGVPBJYOHWNIXTFUADM
Trasladamos según el setting=SCUTE
LCKZSEQRGVPBJYOHWNIXTFUADM
SEQRGVPBJYOHWNIXTFUADMLCKZ
CKZSEQRGVPBJYOHWNIXTFUADML
UADMLCKZSEQRGVPBJYOHWNIXTF
TFUADMLCKZSEQRGVPBJYOHWNIX
EQRGVPBJYOHWNIXTFUADMLCKZS
Supongo que para cada frase usará uno de los cuatro códigos
Para codificar miras dónde está el carácter en la línea de arriba (SEQRGVPBJYOHWNIXTFUADMLCKZ) y lo reemplazas por el carácter en la misma columna de la fila de las de abajo que corresponda
Para decodificar lo haces al revés
Naka Cristo | 10 de Noviembre de 2006 | 12:57
Se vería mejor en un lugar en que todos los caracteres ocupasen lo mismo para que quedasen alineados
tuxcl | 10 de Noviembre de 2006 | 13:56
creo que ya entendí como funciona, gracias Naka Cristo.
los que quieran leer bien la explicación peguen el texto en word y reemplazen la fuente por Courier.
theNinjaBunny | 10 de Noviembre de 2006 | 22:43
Joder, me cago en el “hat” después de visitar durante hora y media la biblioteca de matemáticas (mi facultad) y leerme unos cuantos libros de cryptografia (el 90% de ellos en inglés) en ninguno de ellos hablaban del puto “hat”. La gran mayoría después de hablar del “vinagreta” (repito chiste fácil) y la sustitución y transposición polialfabética se centraban en la clave pública (al rededor del 75% porcierto del libro dedicado a esos temas.
No sé como un “profesional” atacaría el problema, pero a mi se me ocurre una forma: Usar un ordenador para generar permutaciones del alfabeto, desencriptar la primera palabra|frase|texto_de_cierta_longitud y comparar con un diccionary, si las palabras son “realmente palabras” y no letras al azar ya tienes tu permutación del alfabeto, sólo te falta ir desplazándolo para probar con el resto de frases.
Problema: El GRAN número de permutaciones del alfabeto (26! así a pelo)
Naka Cristo | 10 de Noviembre de 2006 | 22:59
Creo que una buena forma para resolverlo sería un algoritmo genético que fuese buscando permutaciones del alfabeto donde cada vez haya ‘palabras’ más parecidas a las de un diccionario