CYC presentación

Alejandro Rovira Domínguez Jesus Bueno Ruiz

13/01/2022

CIFRADO ADFGVX

CÓDIGOS Y CRIPTOGRAFÍA

01. Historia

03. Descifrado

04. Criptoanálisis

02. Cifrado

ÍNDICE

¿Por qué surgió?

Fue usada por el ejercito alemán en la primera guerra mundial, antes de realizar las grandes ofensivas.Es el último cifrado importante antes de que aparecieran las máquinas criptográficas.

Fue inventado por el teniente Fritz Nebel en 1917. En un principio este cifrado se llamaba ADFGX, pero posteriormente decidieron añadirle la letra V, para aumentar su seguridad.

¿Cúando surgió?

01. HISTORIA

El método se basa en una clave y una tabla de 6 filas y 6 columnas. En los 36 huecos se colocan de forma aleatoria 10 dígitos y las 26 letras del abecedario (no contamos la ñ) , de la siguiente manera:

02. CIFRADO

1. Rellenar matriz

3. Transposición

2. Sustitución

2.1 Pasos de cifrado

Mensaje a cifrar: Hoy es un buen dia.

1. Rellenamos aleatoriamente nuestra matriz, quedando la siguiente:

2.2. Ejemplo

H o y e s u n b u e n d i a

Nuestro mensaje quedaria: DX DG XF XD VD GD DA FF GD XD DA AG AV DV

Mensaje a cifrar: Hoy es un buen dia.

2. Método de sustitución Cogemos cada letra de nuestro mensaje y la sustituimos por las dos letras correspondientes: La h se encuentra entre la D y la X, por lo que h=DX

2.2. Ejemplo

Mensaje actual:DXDGXFXDVDGDDAFFGDXDDAAGAVDV

Mensaje a cifrar: Hoy es un buen dia.

3. Transposición 3.1. Elegimos palabra clave:Hola3.2. Escribimos esta palabra y debajo de ella el mensaje de izquierda a derecha, como en la imagen:

2.2. Ejemplo

Mensaje actual:DXDGXFXDVDGDDAFFGDXDDAAGAVDV

Mensaje a cifrar: Hoy es un buen dia.

3. Transposición 3.3. Cambiamos el orden del mensaje, ordenando la palabra 'HOLA' alfabéticamente. Al cambiar estas letras, debemos cambiar también todas las letras de la columna que le corresponden, quedando de la siguiente forma:

2.2. Ejemplo

Mensaje cifrado:GDDFDGVDXVDGDADXGFXADXFDADAV

Mensaje a cifrar: Hoy es un buen dia.

3. Transposición 3.4. Leemos las columnas de izquierda a derecha y de arriba abajo como en la imagen.

2.2. Ejemplo

Para descifrar, teniendo todos los datos, bastaría con seguir los pasos de cifrado pero en sentido inverso.

03. DESCIFRADO

1. Transposición inversa

2. Sustitución

3.1 Pasos deScifrado

Número de caracteres del mensaje: 28

Matriz ADFGVX:

Palabra clave:HOLA

Mensaje a descifrar:GDDFDGVDXVDGDADXGFXADXFDADAV

3.2. Ejemplo

Quedaría la siguiente tabla:

Mensaje a descifrar:GDDFDGVDXVDGDADXGFXADXFDADAV

1. Transposicion inversa 1.1. Ordenamos clave alfabéticamente. 1.2. Calculamos cuantos huecos pondremos por columna: 28/4=7. Como el resto es 0, todo encaja a la perfección. 1.3. Rellenamos tabla con el mensaje cifrado.

3.2. Ejemplo

Mensaje a descifrar:GDDFDGVDXVDGDADXGFXADXFDADAV

1. Transposición inversa 1.4. Ordenamos las letras de la palabra clave como es originalmente, junto con sus respectivas columnas. quedando de la siguiente forma:

3.2. Ejemplo

DXDGXFXDVDGDDAFFGDXDDAAGAVDV

Mensaje a descifrar:GDDFDGVDXVDGDADXGFXADXFDADAV

1. Transposición 1.5. Finalmente, leemos la tabla por filas de izquierda a derecha y de arriba a abajo, quedandonos el siguiente texto:

3.2. Ejemplo

Mensaje a descifrar:GDDFDGVDXVDGDADXGFXADXFDADAV

Mensaje descifrado: H o y e s u n b u e n d i a

Texto: DX DG XF XD VD GD DA FF GD XD DA AG AV DV

2. Método de sustitución Cogemos cada par de letras del texto que hemos sacado del paso anterior , y comprobamos en la matriz cual es la letra que corresponde a ambas letras del texto. Para DX, la letra correspondiente según nuestra matriz es la h.

3.2. Ejemplo

3. Averiguamos el orden real de las columnas antes de la transposición. 4. Averiguamos la matriz aleatoria ADFGVX que han usado para cifrar el mensaje 5.Una vez que tenemos clave y matriz ADFGVX, simplemente basta con descifrar el mensaje.

1. Buscamos fragmentos comunes en los mensajes, con el fin de obtener la longitud de la clave. 2. Escribimos el texto debajo de tantos numeros como letras tenga la clave. Es decir, si hemos averiguado que la clave tiene 8 caracteres, pondremos columnas del 1 al 8, escribiendo el mensaje debajo de estos números.

Para criptoanalizar el cifrado ADFGVX, debemos de tener varios mensajes cifrados con la misma matriz aleatoria y la misma clave. Si los tenemos, los pasos son los siguientes.

04. Criptoanálisis

¿Alguna pregunta?

Gracias por su atención