Crypt4you

Solución al Test de la Lección 8: Algoritmos de cifra por sustitución monoalfabética, publicada el 21 de septiembre de 2016.
Estas son las soluciones del Test de la Lección 8 y la justificación de la respuesta correcta.

1. El cifrado del César se trata de una cifra:
a) Por sustitución de 3 espacios a la izquierda en el alfabeto.
b) Por sustitución de 3 espacios a la derecha en el alfabeto.
c) Por permutación de 3 espacios a la derecha del alfabeto.
d) Por sustitución de 2 espacios a la derecha en alfabeto.
Solución: b) Por sustitución de 3 espacios a la derecha en el alfabeto.
Justificación: Es como se define en el algoritmo.

2. Si en la cifra tipo César módulo 27 el alfabeto de cifrado se crea aleatoriamente:
a) El espacio de claves posibles es igual a 272.
b) El espacio de claves posibles es igual a 27+26+25+...+3+2+1.
c) El espacio de claves posibles es igual a 27*26*25*...*3*2*1.
d) El espacio de claves posibles es igual a 227.
Solución: c) El espacio de claves posibles es igual a 27*26*25*...*3*2*1.
Justificación: Como las 27 letras del alfabeto pueden distribuirse de cualqueir manera, habrá 27! combinaciones posibles.

3. Un cifrador por desplazamiento puro con clave tiene:
a) Un número de alfabetos mayor que un cifrador sin clave.
b) Un número de alfabetos menor que un cifrador sin clave.
c) El mismo número de alfabetos que un cifrador sin clave.
d) No se puede incluir una clave en estos cifradores.
Solución: c) El mismo número de alfabetos que un cifrador sin clave.
Justificación: No aumenta el número de alfabetos, a cada letra del alfabeto le corresponderá una única letra de cifrado; sólo aumenta el número de formas que puede adoptar ese alfabeto de cifrado.

4. Si la cifra con César mod 27 da como criptograma HAL, ¿cuál era el mensaje en claro?
a) IBM.
b) JCN.
c) EXI.
d) KDÑ.
Solución: c) EXI.
Justificación: La cifra del César es C = M + 3 mod n. Las demás cifras corresponde a desplazamientos -1, -2 y -3

5. Un ataque por fuerza bruta a un cifrado tipo César mod 27 requerirá de media:
a) 3 intentos.
b) 26 intentos.
c) 27 intentos.
d) 13 intentos.
Solución: d) 13 intentos.
Justificación: Porque como la clave será un valor aleatorio entre 1 y 26, con la mitad de intentos como media (13) seremos capaces de adivinar ese valor.

6. Un alfabeto de cifrado mod 27 generado por una decimación a = 4, comenzaría por:
a) A, E, I, M, P...
b) A, D, G, J, M...
c) A, E, G, I, K...
d) C, E, I, M, P...
Solución: a) A, E, I, M, P...
Justificación: Se descarta la d) porque debe comenzar por A. Se descarta la b) porque el segundo valor debe ser 4*1 = E. El siguiente valor deberá ser 4*2 = 8 = I, etc.

7. Si el mensaje SOL se cifra con c = 2 * M mod 27, ¿cuál sería su criptograma?
a) LDN.
b) LDV.
c) QNJ.
d) ADV.
Solución: b) LDV.
Justificación: El primer valor (S=19) será 2*19 = 38 mod 27 = 11 = L. Descartamos c) y d). El segundo valor (O=15) será 2*15 = 30 mod 27 = 3 = D. Y el tercer valor (L=11) será 2*11 = 22 mod 27 = 22 = V.

8. El número de alfabetos posible para la cifra C = a * M + b mod 27 será:
a) 26 * 17 = 442.
b) 26 * 18 = 468.
c) 27 * 17 = 459.
d) 27 * 18 = 486.
Solución: b) 26 * 18 = 468.
Justificación: Porque tendremos 26 desplazamientos posibles (del 1 al 26) y 18 decimaciones (1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23, 25, 26), ya que aquí sí podemos incluir el valor 1, a diferencia de la cifra por decimación pura donde no era válido.

9. Para criptoanalizar por análisis de frecuencias una cifra afín, deberemos resolver:
a) Un sistema de tres ecuaciones independientes con tres variables.
b) Una única ecuación con una variable.
c) Un sistema de dos ecuaciones independientes con una variable.
d) Un sistema de dos ecuaciones independientes con dos variables.
Solución: d) Un sistema de dos ecuaciones independientes con dos variables.
Justificación: Son dos ecuaciones a plantear para encontrar los valores de las constantes a y b.

10. Se intenta criptoanalizar un sistema afín relacionando las dos letras más frecuentes del criptograma con la E y la A respectivamente, pero no se tiene éxito:
a) Abandonamos el intento porque ya no podrá romperse.
b) Cambiamos la relación de entre E y la A y si tampoco funciona desistimos del ataque.
c) Cambiamos la relación entre la E y A y si tampoco funciona usamos la letra O.
d) Es normal, con esas dos letras E y A nunca se tendrá éxito en el ataque.
Solución: c) Cambiamos la relación entre la E y A y si tampoco funciona usamos la letra O.
Justificación: Porque lo normail es que las tres letras más frecuentes del criptograma estén directamente relacionadas con las tres letras más frecuentes del alfabeto, la A, la E y la O en este orden. Pero dependiendo del tipo de texto en claro, es posible que estas posiciones cambien.

Publicada la octava lección Algoritmos de cifra por sustitución monoalfabética del MOOC Crypt4you (España).

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

URL Lección 8: http://www.criptored.upm.es/crypt4you/temas/criptografiaclasica/leccion8.html

En esta octava lección del MOOC, iniciamos el estudio de los sistemas de cifra por sustitución. Como ya sabes, son los que han tenido un mayor desarrollo en la historia de la criptografía clásica. La lección 8 está dedicada a la cifra monográmica (ciframos letra a letra) y monoalfabética (con un único alfabeto de cifrado) y dejaremos para la lección 9 la cifra monográmica polialfabética. Estudiaremos las operaciones de cifrado, descifrado y criptoanálisis de sistemas de cifra por desplazamiento puro, entre ellos el famoso sistema de cifra del César, sistemas de cifra por decimación pura y sistemas de cifra por multiplicación y adición, más conocida como cifra afín. Vas a comprobar que, además de cifrar y descifrar, la acción de un ataque elegante al criptograma o criptoanálisis basado en la redundancia del lenguaje, será muy sencilla.

En esta lección vamos a utilizar el software para prácticas de criptografía Criptoclásicos v2.1, desarrollado por D. Juan Contreras Rubio. Por favor, comprueba desde este enlace de descarga que tienes instalada la última versión, dado que se han hecho algunas actualizaciones.

La lección tiene como elementos multimedia de apoyo las píldoras formativas Thot 16 ¿Qué es la cifra del César?, Thot 17 ¿Qué es la cifra afín? y Thot 18 ¿Cómo se ataca la cifra por sustitución monoalfabé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 7; en el caso de facebook, las respuestas están además comentadas.

URL twitter c4y: https://twitter.com/crypt4you

URL facebook c4y: https://www.facebook.com/pages/Crypt4you/106182649496942

La siguiente entrega del MOOC Crypt4you es la Lección 9 Algoritmos de cifra clásica por sustitución polialfabética. Terminado el MOOC, se publicará un examen de tipo teórico y práctico que no se evaluará ni dará derecho, de momento, a certificación.

MOOC Crypt4you UPM Autor: Dr. Jorge Ramió Aguirre. Fecha de publicación: 21 de septiembre de 2016. Colaboración diseño Web: D. Jaime Sánchez Pedrós, becario Talentum Startups.