Crypt4you

Solución al Test de la Lección 9: Algoritmos de cifra por sustitución polialfabética, publicada el 24 de abril de 2017.
Mil disculpas por la tardanza... :( se me había olvidado.
Estas son las soluciones del Test de la Lección 9 y la justificación de la respuesta correcta.

1. En una tabla de Vigenère de n x n letras, el desplazamiento en la última fila será igual a:
a) n
b) n + 1
c) n - 1
d) 2n
Solución: c) n - 1
Justificación: En la tabla la fila 0 (de la letra A) no se desplaza, la fila dos de la tabla se desplaza 1 letra a la izquierrda, etc. Así, al llegar a la fila n se han producido n-1 desplazamientos y por ello dicha fila comienza por la letra Z y no por la A.

2. Si ciframos módulo 27 el texto HOLA con la clave ABBA, el criptograma será:
a) HMPA
b) HPMA
c) HPAA
d) APMH
Solución: b) HPMA
Justificación: Los extremos de la palabra HOLA (HA) deben permanecer igual porque se cifran con la letra A = 0 de la clave. Y las letras del centro (OL) deben estar desplazadas una letra a la derecha (PM) al estar cifradas por la letra B = 1.

3. Si la clave es BCDE, la letra O se podría cifrar como:
a) O, P, Q, R
b) M, N, Ñ, O
c) P, R, Q, S
d) P, Q, R, S
Solución: d) P, Q, R, S
Justificación: Porque la clave BCDE desplazará el texto +1, +2, +3 y +4 letras a la derecha la letra O. Así: O + 1 = P, O + 2 = Q, O + 3 = R, O + 4 = S.

4. Si el cifrado de Vigenère es IZLQOD y la clave SOL, ¿cuál era el mensaje en claro?
a) PLANTA
b) PLAYAS
c) PALETA
d) PALOMA
Solución:
Justificación: Como la primera letra de todas las soluciones es P, vamos a ver cuál la segunda letra resultado de descifrar Z - O = 26 + 15 mod 27 = 11 mod 27 = 11 = L. Descartamos entonces las respuestas c) y d). Como una diferencia entre PLAYAS y PLANTA es la última letra, vamos a ver ahora cuál es el resultado de descifrar D - L = 3 - 11 mod 27 = -8 mod 27 = 19 = S. Por tanto la solución es PLAYAS.

5. ¿Cuál será la cifra con autoclave del texto HABIA UNA VEZ, con la clave CIRCO?
a) JISKO BNBDE T
b) JISKO BABAE T
c) JISKO JISKO J
d) JISKO BNBDD T
Solución:
Justificación: La clave sera CIRCO HABIA U. Vamos a descartar 2 soluciones viendo el décimo elemento cifrado que puede ser E, O o D. Será el resultado de cifrar E + A = 4 + 0 mod 27 = 4 = E. Descartamos las soluciones c) y d). Como una de las diferencias entre a) JISKO BNBDE T y b) JISKO BABAE T es el séptimo carácter, vamos a comprobar cómo se cifra la N con la A, N + A = 13 + 0 mod 27 = 13 = N. Por lo tanto la solución es JISKO BNBDE T.

6. En el ataque a Vigenère por Kasiski buscamos preferentemente repeticiones:
a) De los caracteres más frecuentes en el texto cifrado
b) De trigramas en el texto en claro
c) De digramas y trigramas en el texto cifrado
d) De trigramas, cuatrigramas y pentagramas en el texto cifrado
Solución: d) De trigramas, cuatrigramas y pentagramas en el texto cifrado
Justificación: Porque nos dará una indicación adecuada de la longitud de la clave. Si usamos también digramas como dice la opción d), es muy probable que el mcd de las distancias entre repeticiones sea igual a 1 por simple casualidad y entonces no prosperaría el ataque.

7. Encontradas las cadenas repetidas en el criptograma, con separación d1, d2, d3 y d4:
a) La longitud L de la clave puede ser el mcm (d1, d2, d3, d4)
b) La longitud L de la clave puede ser la media de los valores d1, d2, d3, d4
c) La longitud L de la clave puede ser el mcd (d1, d2, d3, d4)
d) La longitud L de la clave puede ser la desviación estándar entre d1, d2, d3 y d4
Solución: c) La longitud L de la clave puede ser el mcd (d1, d2, d3, d4)
Justificación: Porque esa es la definición y porque esa la lógica matemática que indica que la clave se va repitiendo periódicamente durante la cifra.

8. Si las distancias entre repeticiones de cadenas en el criptograma son 35, 112, 70:
a) La longitud de la clave puede ser 5
b) La longitud de la clave puede ser 7
c) La longitud de la clave puede ser 15
d) La longitud de la clave puede ser 35
Solución: b) La longitud de la clave puede ser 7
Justificación: Además de ser cierto que mcd (35, 11, 70) = 7, descartamos la a) porque 5 no es solución para 112, descartamos la c) porque 15 no es solución para 35 y descartamos la d) porque 35 no es solución para 112.

9. La regla EAO busca en los subcriptogramas:
a) Las letras menos frecuentes y que tengan la posición relativa de la A, la E y la O
b) Las letras más frecuentes y que tengan la posición relativa de la A, la E y la O
c) Las letras más frecuentes en ese subcriptograma
d) Las letras E, A y O en ese subcriptograma
Solución: b) Las letras más frecuentes y que tengan la posición relativa de la A, la E y la O
Justificación: Porque esa es la lógica del ataque de Kasiski en cada uno de los subcriptogramas que corresponden ya a un cifrado monoalfabético, para encontrar la letra de la clave en la posición relativa de la A.

10. En un ataque de Kasiski, la posición relativa de la E en los 4 subcriptogramas es K, E, X, S:
a) La clave puede ser KEXS
b) La clave puede ser PATO
c) La clave puede ser GATA
d) La clave puede ser GATO
Solución:
Justificación: Como la letra E = 4 y la letra A = 0, desplazamos KEXS 4 espacios a la izquierda para caer en la letra A que nos entrega la clave. Descartamos la a) y la b) porque la primera letra no puede ser la K ni la P ya que K - 4 = G. Viendo la última letra, descartamos ahora c) la porque S - 4 = O. La solución es GATO.

Sexta lección del MOOC Crypt4you Introducción a la Seguridad Informática y Criptografía Clásica.

Con fecha 21 de abril de 2016 se ha publicado la sexta lección del MOOC Introducción a la seguridad informática y criptografía clásica, de título Sistemas de cifra clásica y correspondiente al Tema IV: Algoritmos de Cifra Clásica.

URL sexta lección c4y: http://www.criptored.upm.es/crypt4you/temas/criptografiaclasica/leccion6.html

En esta sexta lección del MOOC encontrarás una introducción a los sistemas de cifra clásica, comenzando por su clasificación según la cifra se realice por transposición o por sustitución de caracteres, o bien si se trata de cifrados monográmicos, es decir cifra letra a letra, o bien por poligramas o formando bloques de letras, y por último si la cifra se realiza de manera monoalfabética, esto es usando un único alfabeto de cifrado, o bien de manera polialfabética en donde se utilizan dos o más alfabetos de cifrado. La lección tiene como elementos multimedia las píldoras formativas Thot número 10 ¿Cómo se clasifican los sistemas de cifra clásica?, número 13 ¿Qué es la cifra por sustitución monoalfabética? y número 14 ¿Qué es la cifra por sustitución polialfabética?

Así mismo, se han publicado en las redes sociales de twitter y facebook del MOOC Crypt4you las soluciones al test de la lección anterior número 5, y en el caso de facebook las respuestas están además comentadas.

Las siguientes lecciones del MOOC a publicarse en las próximas semanas y meses son:

Lección 7: Algoritmos de cifra por transposición o permutación
Lección 8: Algoritmos de cifra clásica por sustitución monoalfabética
Lección 9: Algoritmos de cifra clásica por sustitución polialfabética
Lección 10: Algoritmos de cifra clásica poligrámicos con matrices

Terminado el MOOC, se publicará un examen de tipo teórico y práctico que no se evaluará ni dará derecho, de momento, a ninguna certificación.

Madrid, 21 de abril de 2016
Dr. Jorge Ramió; Dr. Alfonso Muñoz
Directores del MOOC Crypt4you

MOOC Crypt4you UPM Autor: Dr. Jorge Ramió Aguirre. Fecha de publicación: 21 de abril de 2016. Próxima Lección 7: Algoritmos de cifra por transposición o permutación. Colaboración diseño Web: D. Jaime Sánchez Pedrós, becario Talentum Startups.