Criptografa Clsica

Las civilizaciones ms antiguas ya se plantearon la necesidad de trasmitir informacin de forma oculta o mediante sistemas que impidieran descubrir el significado de la misma. La Esteganografa (derivada de la palabras griegas steganos , encubierto y grafo, escribir), incluye todo un conjunto de tcnicas para ocultar mensajes que han dado soporte a la imagen mas frecuente de espas, conspiraciones, tesoros ocultos,etc..., de la que tanto se han nutrido la Literatura y el Cine: tintas invisibles, tablillas recubiertas de cera, inscripciones con smbolos, etc. Pero incluso las tcnicas ms refinadas como los microfilmes o los micropuntos quedan totalmente inutilizadas en cuanto son descubiertas si no se les aade un sistema para impedir o al menos dificultar su interpretacin. En la Criptografa (de kriptos, oculto) no se trata de esconder el mensaje, sino de imposibilitar su interpretacin a quien no conozca el cdigo para su descifrado. En la polmica y famosa novela El Cdigo Da Vinci de Dan Brown, se nos presenta uno de los cdigos ms antiguos, utilizado por los hebreos en sus escrituras, el cdigo del Atbash, en el que cada letra de su alef-beit (alfabeto), es sustituida por la que ocupa el mismo lugar pero en sentido inverso; un esquema de este cdigo , con las letras hebreas traducidas a caracteres latinos, es el siguiente: A B G D H V Z Ch T Y K

Th

Sh

Tz

As, la A es sustituida por la Th y recprocamente, la

B por Sh y

recprocamente, etc., un sistema muy similar al de la famosa cifra del Csar, en que cada letra era sustituida por la siguiente del alfabeto latino. Estos sistemas que utilizan los mismos smbolos intercambindolos entre s, utilizan tcnicas llamadas de trasposicin; cuando se sustituyen los smbolos o letras por otros se dice que se utilizan tcnicas de sustitucin. Estos dos conjuntos de tcnicas conforman la base de la criptografa clsica. En esta exposicin, vamos a conocer alguna tcnicas utilizadas a lo largo de la Historia , que aunque superadas, nos permiten hacernos una idea de los procedimientos

generales y de la evolucin hacia la necesidad de mecanizar el cifrado y descifrado de mensajes.

Sistema de cifra Vigenre

Blaise de Vigenre naci en Francia en 1523. En 1549, fue enviado a Roma en misin diplomtica , por el Duque de Nevers, a cuyo servicio trabajaba. Fue all donde se interes por la criptografa. En el transcurso de ese y de otros viajes, ley los escasos libros sobre la materia, entonces disponibles, y tuvo la oportunidad de conocer y tratar con expertos e investigadores, muy especialmente con el erudito florentino Leon Battista Alberti. En 1585 escribi su obra fundamental, el "Traict des Chiffres", que entre otros describe el sistema de cifra que hoy conocemos como de Vigenre. Este sistema de cifrado fue inexpugnable durante casi dos siglos hasta que Charles Babbage logr descifrarlo hacia 1854, mediante un profundo criptoanalisis. Curiosamente, esto no se supo hasta avanzado el siglo XX, cuando un grupo de eruditos revisaron sus notas y apuntes personales. Existe la fundada sospecha de que su descubrimiento fue ocultado para dar superioridad a las fuerzas britnicas frente a las rusas durante la guerra de Crimea. En qu consiste ese sistema? Para poder visualizarlo mejor, vamos a construir la siguiente tabla:
a b c d e f g h i j k l m n o p q r s t u v w x y z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z B C D E F G H I J K L M N O P Q R S T U V W X Y Z A C D E F G H I J K L M N O P Q R S T U V W X Y Z A B D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C E E F G H I J K L M N O P Q R S T U V W X Z A B C D F F G H I J K L M N O P Q R S T U V W X Y

Veremos su funcionamiento con un ejemplo. Supongamos que queremos cifrar el mensaje "bienvenidos al boletn enigma" mediante la cifra Vigenre con clave DAVID. Para la primera letra cifrada, tomaremos la interseccin entre la cuarta fila (correspondiente al alfabeto D) y la segunda columna (correspondiente a la letra b). El resultado es la letra cifrada E. A continuacin, tomamos la fila correspondiente a la siguiente letra de la clave (A, primera fila) y la columna correspondiente a la siguiente letra del mensaje (i, novena columna). La interseccin de fila primera y columna novena nos da la letra cifrada I. As sucesivamente. Siguiendo este proceso, obtendremos lo siguiente: Clave (fila): Texto cifrado: DAVIDDAVIDDAVIDDAVIDDAVIDD EIZVYHNDLRVAGJROEOQQHNDOPD

Texto (columna): b i e n v e n i d o s a l b o l e t i n e n i g m a

Actividades
- Codifica mediante la cifra Vigenre el siguiente texto, usando como palabra clave

HAMLET : Laclave est en Marara da y mes ltimo nombre - Descifra el siguiente mensaje, codificado mediante la cifra Vigenre; la palabra clave es CALIXTO : LELVCKOPCZQPVVCMAWIEWQNOMPVW HRZTLLXGRZOI BTKCZABZW RCTWP - Continuamos con el cifrado de mensajes y ahora supongamos que conocemos la relacin entre un mensaje determinado y algunos nmeros; adems, sabemos que se trata de un telegrama y que tiene que ver con el envo de un componente bsico de la alimentacin Del telegrama conocemos la primera parte, que es la siguiente:
69 01 17 99 22 93 74 02 49 31 26 32 60 10 35 31 72 17 25 51 04 32 12 01 M a n d e u n b a r c o e x t r a n j e r o p a

31 49 72 28 05 93 30 04 66 89 26 93 01 63 29 63 30 07 89 39 27 46 60 80 r a a d q u i r i r c u a l q u i e r p u n t o

16 53 74 01 z o n a

"Mande punto zona..."

un Eso

barco es

extranjero

para

adquirir

cualquier

todo.

El problema consiste en descifrar el

resto del mensaje:

14 31 21 74 03 51 18 49 11 72 31 66 74 01 95 91 26 22 48 49 01 31 21 39 62 46 35 53 81 32 46 60 51 48 35 09 48 62 82 51 38 91 76 01 21 19 72 31

- Cifra el siguiente mensaje por el mtodo de transposicin del cdigo Atbash:

Las llaves estn en la sexta maceta por la derecha bajo la ventana izquierda

La cifra Pigpen

Este sistema de cifrado fue utilizado por los masones en el siglo XVIII, para preservar la privacidad de sus

archivos. De acuerdo con el esquema adjunto, se sustituye cada letra por el smbolo correspondiente.Como ejemplo,

ASTRONOMIA

se cifrara como:

La cifra Playfair-Wheatstone
Este sistema de cifrado sustituye cada par de letras del texto llano por otro par de letras en el texto cifrado. Fue desarrollado por Sir Charles Wheatstone, pionero del telgrafo elctrico, en el ao 1854, aunque su impulsor fue Lord Playfair, vicepresidente de la Cmara de los Comunes, Director general de Correos y Comisario de Salud Pblica. Su empeo llev a que el ejrcito britnico la adoptase en la guerra de los Bers., durante la I Guerra Mundial e incluso en el Pacfico durante la II Guerra Mundial. Para codificar y transmitir un mensaje, el emisor y el receptor deben acordar una palabra clave. Vamos a utilizar para sta la palabra CHARLES.

A continuacin, se construye una matriz cuadrada de tamao 5x5, comenzando en la primera lnea, de arriba hacia abajo, con las letras de la palabra clave. Observa que no se coloca la , por el origen anglosajn de este sistema de cifrado; en castellano,
tendramos que colocar juntas y W, por ser sta una letra poco habitual en el castellano.

C H A R L E S B D F G I/J K M N O P Q T U V W X Y Z
A continuacin se divide el mensaje en pares de letras (dgrafos). Las dos letras de todos los dgrafos han de ser diferentes, lo que se consigue insertando una x adicional entre dos letras iguales y aadiendo una x al final si la ltima letra del texto llano queda desemparejada. Ejemplo de ello lo tenemos en el siguiente mensaje: Texto llano: Texto llano en dgrafos: las siguientes tres clases: (1) Las dos letras estn en la misma fila. (2) Las dos letras estn en la misma columna. (3) Las dos letras estn en filas y columnas diferentes. Si el dgrafo es de clase (1), cada letra del dgrafo es sustituida por la que queda a la derecha de cada una de ellas; la ltima letra de cada fila ser sustituida por la primera. Si el dgrafo es de clase (2), cada letra del dgrafo es sustituida por la que queda debajo de cada una de ellas; la ltima letra de cada columna ser sustituida por la primera. Si el dgrafo es de clase (3), la regla de sustitucin es la siguiente: Observe en la fila de la primera letra del dgrafo, a qu columna corresponde la segunda letra del dgrafo. La letra que en la fila est en la misma columna sustituir a la primera. Para la segunda letra procederemos de manera similar. Observaremos en la fila de la segunda letra, hasta localizar la columna de la primera. La letra situada en esa misma columna sustituir a la primera. meet me at hammersmith brigde tonight me-et-me-at-ha-mx-me-rs-mi-th-br-id-ge-to-ni-gh-tx

A continuacin puede empezar el cifrado. Todos los dgrafos resultantes son de una de

Un ejemplo de esto lo tenemos en el primer dgrafo: me C E G O V H S I/J P W A B K Q X R D M T Y L F N U Z

La m ser sustituida por la G y la e por la D me............GD Cifrando este mensaje obtenemos: Texto llano en dgrafos: Me et me at ha mx me rs Texto cifrado: GD DO GD RQ AR KY GD HD NK PR DA MS OG UP GK IC QY El receptor, que conoce la palabra clave, puede descifrar el texto invirtiendo el proceso con cada dgrafo del texto cifrado. En el caso (1) sustituir cada letra por la situada a su izquierda y en el caso (2) por la situada encima. En el caso (3) har el intercambio mirando la fila del dgrafo cifrado; as, PR se descifra como th. Este sistema de cifrado no es inexpugnable, pues buscando los dgrafos ms frecuentes en el mensaje cifrado, se puede suponer que corresponden a los dgrafos ms frecuentes en el ingles: th, he, an, in, er, re, es. En cualquier idioma, es descifrable mediante el anlisis estadstico. mi th br id ge to ni gh tx

Actividades
1.- Utilizando como palabra clave ALBERTO, codifica el mensaje: Entrega treinta y uno Enero diecinueve quince terraza caf Lyon 2.- Descifra este mensaje con la palabra clave CAMERUN HR XH NE QR AC CY EN RJ RO OM HR FM RO JD LP MN RJ A PM CY Nota: Haremos coincidir J/K y /W, puesto que K y W se usan poco en castellano.

SOLUCIONES 1.- AQ FA AJ TG AR GP GT ZV T AQ RA CF JB IP UA LY DY XG PT AD RA AL UR TB DR EV T 2.- La vida secreta de las palabras de Isabel Coixet ( Goya 2006 a la mejor pelcula espaola)

La cifra ADFGVX
Este sistema de cifrado fue introducido por los alemanes en marzo de 1918, poco antes de la gran ofensiva que lanzaron sobre Pars. Afortunadamente para los franceses, en la Oficina de Cifras trabajaba un criptoanalista llamado Georges Painvin que dedic todos sus esfuerzos a

descifrarla; perdi 15 kilos en el esfuerzo, pero al conseguirlo permiti que los alemanes perdieran el factor sorpresa y fueran finalmente derrotados. En la cifra ADFGVX hay sustitucin y trasposicin. La codificacin comienza dibujando una cuadrcula de 6x6, llenando los 36 cuadrados con una disposicin aleatoria de las letras y los diez dgitos. Cada fila y cada columna de la cuadrcula se identifica con una de las seis letras ADFGVX. La disposicin de la cuadrcula es parte de la clave, de modo que debe ser conocida por el emisor y por el receptor.

A D F G V X

A 8 l 7 j x 9

D p t k u s e

F 3 4 b 6 v y

G d o c w i 0

V 1 a 5 g r f

X n h z m 2 q

La primera fase del cifrado consiste en sustituir cada letra del texto llano por la pareja fila-columna que corresponden a su posicin en la cuadrcula. Veamos un ejemplo: Mensaje: Texto llano: Ven a la diez de la noche
v e n a l a s d i e z d e l a n o c h e

Texto cifrado fase 1:

VF XD AX DV DA DV VD AV XG AG XD DA DV AX DG FG DX XD Hasta aqu se trata de una cifra de sustitucin monoalfabtica y bastara un anlisis de frecuencias para descifrarla. Sin embargo, la segunda fase de esta cifra consiste en una trasposicin, lo que dificulta mucho ms el criptoanlisis. La trasposicin depende de una palabra clave, que en el ejemplo que estamos desarrollando ser la palabra PACO, palabra clave que debe ser compartida por el emisor y el receptor. La trasposicin se llevar a cabo de la siguiente manera: Se construye una cuadrcula con tantas columnas como letras tenga la palabra clave, y se escribe texto cifrado en la fase 1 en las filas de la cuadrcula:

A A de las continuacin, columnas,

cambiaremos el orden poniendo las letras de la palabra clave en orden alfabtico:

El texto cifrado despus de la trasposicin de la fase 2 es,leyendo la segunda cuadrcula en columna: Texto cifrado final:
FXADGDVGXXDDAADAFXDVVVGAXGDVADVXXDDD

El texto cifrado final se transmita entonces en cdigo Morse y el receptor invertira el proceso de codificacin para obtener el texto original. Todo el texto cifrado se compone con slo 6 letras A,D,F,G, V y X. La razn de su eleccin se basa en que sus equivalentes en el cdigo Morse son muy diferentes y ello reduce al mnimo el nmero de errores durante la transmisin del mensaje, que se haca mediante una emisora de radio y un aparato telegrfico. Hay que tener en cuenta que el doble del nmero de letras del texto ha de ser divisible por el nmero de letras de la palabra clave. Si ello no fuese as, se puede aadir un cierto nmero de ceros al final del texto inicial para que se cumpla lo indicado.

Actividad
1.- Utilizando la palabra clave BROMA, codifica el mensaje mediante la cifra ADFGVX: Quien tiene un amigo tiene un tesoro 2.- Descifra el siguiente mensaje, en clave ADFGVX con la palabra clave LISBOA: DXDFVXD GVDDDGF XXGGGDD ADAFVDG VAVFVDX DDXGXDX Soluciones: 1.- VXXDDGDDGDDG XGDDGVGDADXG
XXDADGVVXADV DAGXXVGXDDDD GDVXAXDGXXVV

2.- Nos han descubierto huye

Cifrado mediante matrices

Es posible utilizar una matriz como mecanismo para cifrar un mensaje en palabras, descomponiendo la expresin a cifrar en pares de letras. Para ello, cada letra ser asociada de forma unvoca a un nmero. Para que sea sencillo de exponer, supondremos que cada letra lleva asociado el nmero de su posicin en el alfabeto; la A ser 1, la B ser 2, etc... y adems designaremos el 0 para las separaciones entre palabras.

Supongamos que queremos cifrar la expresin: Cifrado matricial Sustituiremos cada letra por su nmero , poniendo un cero por el espacio: 3-9-6-19-1-4-16-0-13-1-21-19-9-3-9-1-12-0..... aadimos un cero para tener un nmero completo de pares ordenados: (3,9) (6,19) (1,4) (16,0) (13,1) (21,19) (9,3) (9,1) (12,0) a b Con una matriz X= c d tal que a d c b = 1 , procederemos a calcular las 1 2 transformadas de los pares obtenidos. Haremos en nuestro caso, X= 3 7 Calculando (x,y) X = (x,y), hallamos la transformada de (x,y): 1 2 (3, 9) 3 7 = ( 3 1 + 9 3 , 3 2 + 9 7 ) = ( 30 , 69 ) Para descifrar (30, 69) haremos la misma operacin con la inversa de la matriz X: 7 2 -1 X-1 = 3 1 .......... (x, y) X = ( x , y ) 7 2 ( 30 , 69 ) 3 1 = ( 30 7 + 69 (- 3) , 30 (- 2) + 69 1 ) = (3, 9) = ci Cifrando cada par ordenado podemos volver a descifrarlo si el emisor y el receptor del mensaje acuerdan la matriz y los dgitos a utilizar. Si completamos el proceso obtenemos: Texto llano: ci f r ad o ma t r ic ia l Texto numeral1 : (3,9) (6,19) (1,4) (16,0) (13,1) (21,19) (9,3) (9,1) (12,0)
(12, 24)

Texto cifrado: (30,69) (63,145) (13,30) (16,32) (16,33)

(78,175) (18, 39) (12, 25)

Podemos aumentar la seguridad del procedimiento, colocando el texto cifrado con otro orden, por ejemplo, con una trasposicin en dos o ms lneas: 30 , 63, 13 , 16, 16, 78, 18, 12, 12 69, 145, 30, 32, 33, 175, 39, 25, 24 Este procedimiento nos lleva a la necesidad de automatizar el cifrado y descifrado utilizando una calculadora o un programa que nos haga los clculos con rapidez. Si se quiere aumentar la potencia del cifrado, puede aplicarse a ternas

ordenadas de letras, utilizando una matriz cuadrada de orden 3; ello hace ms necesario an disponer de una calculadora cientfica o de un programa para descifrar.

Actividades
2 1 - Utiliza la matriz X= 3 2 para cifrar el mensaje: Tengo la frmula secreta, teniendo en cuenta que se han de dar las parejas trasponiendo en tres lneas. - Descifra el mensaje (56,20)(44,16)(10,5)(20,0)(14,1)(6,3)(53,22)(6,1)(4,0)(29,12)(19,7)(17,4)(1,0) 1 0 si sabes que fue cifrado con la matriz X= 2 1 Qu puedes observar en este caso?
Soluciones: 57 31 49 28 32 16 27 14 60 38 77 45 80 46 2 1 55 30 63 41 73 47 2 1 - Oslo es la ciudad elegida.