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.

Autor: fran

31 Comentarios

  1. 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…

    Publica una respuesta
  2. 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.

    Publica una respuesta
  3. 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.

    Publica una respuesta
  4. 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!

    Publica una respuesta
  5. 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

    Publica una respuesta
  6. 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

    Publica una respuesta
  7. Al menos no han separado las palabras en grupos de cinco, como se hace en el cifrado “pofesional”…

    Publica una respuesta
  8. 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.

    Publica una respuesta
  9. 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.

    Publica una respuesta
  10. 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

    Publica una respuesta
  11. 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”.

    Publica una respuesta
  12. Ah… vale… entonces voy a concentrarme. (ODIO ESTE PROBLEMA)

    Publica una respuesta
  13. 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

    Publica una respuesta
  14. 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.

    Publica una respuesta
  15. 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

    Publica una respuesta
  16. DEMOCRACY es la primera palabra

    He encontrado el cifrado

    He sacado la primera palabra a mano y ya me he cansado

    Publica una respuesta
  17. 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 :D

    Publica una respuesta
  18. 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.

    Publica una respuesta
  19. 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

    Publica una respuesta
  20. Se vería mejor en un lugar en que todos los caracteres ocupasen lo mismo para que quedasen alineados

    Publica una respuesta
  21. 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.

    Publica una respuesta
  22. 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)

    Publica una respuesta
  23. 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

    Publica una respuesta
  24. Tiene toda la pinta de ser una sencilla clave de sustitución. De esas del estilo «La X equivale a la H, la Y es la E…» que se pueden descrifrar más o menos fácilmente. Hay gente que lo hace cada día, y no porque trabajen en la NSA. En algunos periódicos es un pasatiempo muy popular.
    La forma genérica de resolverlos es hacer un análisis de frecuencias, es decir, contar la frecuencia con que aparece cada letra en el texto y suponer que la que más apariciones tenga será la E, a continuación la A, la T, etc. hasta llegar la Z, X o J que apenas suelen utilizarse. Luego hay que ir viendo qué muestra el texto cuando se va sustituyendo letra a letra. También se puede dar con grupos de letras clave: letras repetidas (en castellano, por ejemplo, XX podría ser RR, LL o CC… pero no JJ), e incluso palabras de una, dos o tres letras muy habituales (por ejemplo A, O, Y, E… o en inglés con dos o tres letras, OF, THE, AND, etc.)

    Me he puesto a programar un poco a ver si podía automatizarlo, pero no ha salido nada de nada porque este no debe ser un cifrado tan obvio (a pesar de que parece texto suficiente como para ser estadísticamente significativo). El otro cifrado obvio que podría haberse usado (conocido como Cifrado del César), que desplaza las letras (A es B, B es C, C es D, etc.) también lo he probado con distintos desplazamientos y nada.

    Así que se queda como problema pendiente para otra ocasión.

    Publica una respuesta

Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]
o
$latex código-latex-que-quieras-insertar$.

Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia.

Y si los símbolos < y > te dan problemas al escribir en LaTeX te recomiendo que uses los códigos html & lt; y & gt; (sin los espacios) respectivamente.

Envía un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *