Trabajo sobre Criptografía

Lenguaje

Sistema para escribir mensajes cifrados paso a paso

miércoles, 21 de mayo de 2008 by Beatriz Cuadrado

La siguiente entrada describe una cifra de KGB usada por los agentes en Estados Unidos durante los años 50.
Este segundo sistema de cifra involucra una serie de sustitución y trasposiciones. Aquí podremos verlo paso a paso. Suponemos que queremos cifrar el siguiente mensaje:"Las operaciones siguen siendo llevadas a cabo con toda normalidad obteniéndose éxitos locales en algunos sectores"
Lo primero que vamos a hacer es dividir el mensaje en grupos de cinco letras:
lasop
eraci
oness
iguen
siend
ollev
adasa
caboc
ontod
anorm
alida
dobte
niend
oseex
itosl
ocale
senal
gunos
secto
resxx

donde, como puede verse, se han añadido x al final para completar el último grupo. A continuación vamos a cifrar las cinco letras de cada grupo siguiendo una tabla de sustitución como esta:
U V W X Y N L A C O N L G F I Z E G F H B R T D H B S J M P Q S J Y U V W X Y U L A C O N
es una tabla de 5x5 (pero al poner la tabla aquí se desforma), donde las filas superior e inferior y las columnas izquierda y derecha están repetidas en el lado opuesto de la tabla por comodidad.Lo que hay que hacer es ir cifrando las cinco letras de cada grupo en el orden de las agujas del reloj. Vamos a verlo con el primer grupo: LASOP. Para cifrar la primera letra (L) nos vamos a la tabla y escogemos la letra que hay encima de la L; en este caso, es la U. La segunda letra (A) se cifra por la que hay a su derecha (C); la tercera letra (S) se transforma en la que se encuentra justo debajo de ella en la tabla (Y), y la cuarta (O) se sustituye por la que hay a su izquierda (C). La quinta letra del grupo se deja tal cual, sin cifrar. De este modo, LASOP se transforma en UCYCP. Compruebe el lector que el segundo grupo llano ERACI se convierte en OTIAI. Hay una excepción: si aparece la letra K en el texto llano nunca se cifrará, no importa la posición en la que se encuentre.De esta forma obtenemos el siguiente resultado, que escribimos en filas de 31 elementos:
U C Y C P O T I A I X L D Q S A F L Z N H Z D O D X A F Z V VH I C A W C I C C X L P C D V L E B M V A R T A E N J R E Y ZD O D X J D Z X A D E Q L X O C N E H F G L L N V G C S H G ZR O I G Y W X
Se tratara, hasta aquí, de una sustitución con cuatro alfabetos. Pero ahora vamos a añadir unas trasposiciones. Vamos a leer el texto cifrado columna por columna. Pero las columnas las vamos a tomar "salteadas". Es decir, no vamos a escribir UHDR CIOO YCDI..., sino que escogeremos las columnas en el siguiente orden:
1 2 1 1 1 2 3 2 1 1 2 1 1 2 2 2 1 2 2 2 3 16 1 7 3 9 2 4 2 0 1 3 8 1 9 7 3 4 6 5 0 7 2 5 1 8 4 9 6 0 5 8
Para complicar más la cosa, comenzaremos a escribir el texto cifrado de forma que la primera letra esté en la columna que coincida con el día del mes en que se ha enviado el mensaje. Supongamos que estamos a día 15. Esto quiere decir que colocaremos el texto obtenido antes de esta forma:
1 2 1 1 1 2 3 2 1 1 2 1 1 2 2 2 1 2 2 2 3 16 1 7 3 9 2 4 2 0 1 3 8 1 9 7 3 4 6 5 0 7 2 5 1 8 4 9 6 0 5 8
U C Y C P O T I A I X L DQ S A F L Z N H Z D O D X A F Z V V H I C A W C I C C X L P CD V L E B M V A R T A E N J R E Y Z D O D X J D Z X A D E Q LX O C N E H F G L L N V G C S H G Z R O I G Y W X

Siguiente paso: vamos leyendo las columnas una por una, comenzando por la 1 y acabando por la 31. Debajo del número 1 tenemos la columna SVO; bajo el número 2, la columna HAG; así hasta la columna 31, donde tenemos DTL. Esta redistribución de letras nos da esto:

S V O H A G O A N I C X L P Q V Z Z A L C D E V A J C C I O OO C D W Z M H Z E H N V F U H D R Q D X F R S D C L L B E Z RL X N G C A X G F E N V Y G P W J Y I X D Y C D I T I Z X A CA X L E D T L

Ahora vamos a trasponer de nuevo, leyendo columna a columna de la misma forma que antes. Pero, si antes pusimos la primera letra en la columna marcada con el día del mes (15, en nuestro caso), ahora lo haremos comenzando por la columna que nos da el mes. Supongamos que estamos en abril (mes 4). Esto nos da:
1 2 1 1 1 2 3 2 1 1 2 1 1 2 2 2 1 2 2 2 3 16 1 7 3 9 2 4 2 0 1 3 8 1 9 7 3 4 6 5 0 7 2 5 1 8 4 9 6 0 5 8 S V O H A GO A N I C X L P Q V Z Z A L C D E V A J C C I O O O C D W Z MH Z E H N V F U H D R Q D X F R S D C L L B E Z R L X N G C AX G F E N V Y G P W J Y I X D Y C D I T I Z X A C A X L E D TLY
lo mismo que antes: columna uno (AZG), columna dos (PUG) columna tres (ZRJ) ... columna treinta y uno (VDW). Reagrupamos las letras en grupos de cinco, y ya tenemos nuestro mensaje cifrado:AZGPU GZRJS CLAAZ CDVDD NEFZQ YLXXJ LTOZA XVVDR YLFYA CICHXLCFDG MATCN HQHPA DICBZ IHEES CIEXO ONLCL IROCV CXXHW GEVDW

El proceso de descifrado es justamente el inverso: escribimos el texto cifrado en columnas, siguiendo el orden establecido y comenzando por la columna rotulada como 4, luego leemos fila a fila, volvemos a trasponer comenzando por la columna rotulada como 15, etc, etc.Este es el procedimiento que Garbo* debía usar a partir del 7 de Mayo de 1943. Por supuesto, todo venía acompañado de una serie de instrucciones sobre horas de transmisión, frecuencias, indicativos de llamada, etc. Si no se sabe cómo es el sistema de cifra, los mensajes serán difíciles de analizar, especialmente si no son mensajes muy largos. No es de extrañar que los alemanes instruyeran a Garbo para que evitase por todos los medios que el método de cifra cayese en manos del enemigo. Lástima para ellos que trabajase para la inteligencia británica.

Es una pena porque no se entiende el sistema de descifrado ya que al pegar aqui la secuencia de número con las letras, éstas se descolocan, pero he decidido ponerlo igualmente. Sirve para ver un poco como se hace y junto con la explicación el sistema se puede entender.



* Garbo: Garbo fue un doble agente en la Segunda Guerra Mundial. Está en la zona republicana y se pasa a la nacional por motivos personales. Desengañado por la actuación de los sublevados, idea una estratagema para que los servicios secretos ingleses le acepten en sus filas. Se hace espia de los nazis. Por medio de la embajada británica en Lisboa se le trasladará a Londres. En dicha capital, la red de espionaje Garbo llegaría a estar formada por 27 miembros "ficticios". La importancia que dieron los aliados a Garbo - Juan Pujol - y los nazis se muestra en las condecoraciones que le otorgaron: una MBE (Member of the Order of the British Empire, o Miembro de la Orden del Imperio Británico) en 1944 y, el mismo año, la Cruz de Hierro germana.
Garbo era el único agente en Inglaterra cuyos mensajes los recibía directamente el Alto Mando alemán. Sin sus desinformaciones, las divisiones panzers de Calais hubieran sido trasladadas a Normandía. Y, tal vez, la conclusión de la guerra hubiera sido diferente...

Filed under having  

2 comentarios:

Beatriz Cuadrado dijo...

Me olvidé poner que la fuente es internet.

Anónimo dijo...

Serias tan amable de explicarme la tabla de 5x5 del primer alfabeto, pq no lo puedo codificar correctamente