Cifrados por transposición

Los cifrados por transposición reordenan el texto de acuerdo con algún esquema. Este reordenamiento se hacía clásicamente con la ayuda de algún tipo de figura geométrica.

Primero el texto a cifrar se escribía en la figura de una forma determinada y después se extraía de la figura de una forma diferente, quedando cifrado. La llave (clave) consiste pues en la forma de introducir y sacar el texto de la figura.

La figura escogida la mayoría de las veces era una matriz bidimensional. Como ejemplos podemos distinguir:

Cifrado por transposición columnar
Cifrado por transposición

Cifrado por transposición columnar

Descripción;

Dado un texto a cifrar, se escribe por filas en una matriz de una anchura predeterminada y se obtiene el texto cifrado leyendo las columnas en algún orden. Por ejemplo, para cifrar el texto "El cristal roto empezaba a crecer de nuevo", con una anchura de bloque de 6 caracteres hacemos:

Ahora lo que se hace es leer el texto por columnas en cualquier orden. Por ejemplo, en el orden 2-4-6-1-3-5 tenemos:

LAEBCU RRPARV STZRE ETOAEN CLMAEE IOECDO


La llave (clave) de este cifrado es la permutación que se ha usado y las dimensiones de la tabla.



Criptoanálisis

Como se ha explicado anteriormente lo único que hace este método es 
considerar el texto escrito por filas en una matriz y volver a escribir 
este texto cogiendo las columnas de dicha matriz. Debemos tener en 
cuenta que la llave (clave) en este cifrado es la permutación que se ha 
utilizado, es decir, la forma de elegir las columnas, y las dimensiones 
de la matriz donde se escribe el texto.

Teniendo en cuenta lo expuesto en el párrafo anterior, y que al 

escribir el texto cifrado hay espacios en blanco entre los "trozos" de 
texto que se corresponden con las columnas, entonces, una forma de 
realizar el criptoanálisis al texto anteriormente cifrado puede ser la 
siguiente:

Coger el texto cifrado y volverlo a poner en una matriz como la explicada anteriormente. 
Intercambiar las columnas de dicha matriz hasta obtener un texto con sentido.


Para facilitar la labor debemos tener en cuenta que la columna 

de menor longitud será la última columna de la matriz original. 

Entonces, partiendo de la tabla:





Realizando distintas permutaciones entre las columnas de la misma 

podemos volver a obtener la matriz original:





Y, por tanto, podemos descifrar el mensaje:

"El cristal roto empezaba a crecer de nuevo"

Cifrado por transposición

Descripción

Dado un texto a cifrar, se escribe por filas en una matriz de una anchura

predeterminada y luego se cambian las columnas de sitio. Por ejemplo, 

para cifrar el texto "A quien madruga Dios le ayuda", con una anchura de 

bloque de 5 caracteres hacemos:







Metemos cualquier carácter de relleno al final, para que la matriz quede

completamente rellena y cambiamos las columnas de sitio, por ejemplo, 

las ponemos en el orden 3-5-2-1-4 y obtenemos:






Con lo que el texto cifrado queda:
EQAI ARMND AIGUD LASOE DHUYA

Más formalmente, lo que se hace es dividir el texto en bloques de una 

longitud fija y aplicar a cada bloque una permutación p. En el ejemplo 

anterior, se dividiría el texto en bloques de 5 caracteres:

AQUIE NMADR UGADI OSLEA YUDAH

Se le añaden letras al final para terminar de llenar un bloque y se 

aplica la permutación (1, 3, 2, 5,4), con lo que se llega el resultado 

UEQAI ARMND AIGUD LASOE DHUYA, que coincide con el obtenido 

anteriormente.


Criptoanálisis



Para realizar el criptoanálisis de un texto que ha sido cifrado con 
este método debemos seguir los pasos considéranos en el apartado de 
cifrado por transposición columnar.

Además de lo expuesto anteriormente hay que tener en cuenta que ahora
los huecos son rellenados con caracteres. Entonces, dado un texto 
cifrado con este método y sin espacios en blanco para delimitar las 
columnas, podríamos obtener el número de columnas de la matriz sin más 
que conocer la longitud del texto cifrado, pues el número de columnas 
debe ser un divisor de este.

Como ejemplo de lo expuesto en el párrafo anterior consideremos el texto 

cifrado del anterior ejemplo:

UEQAIARMNDAIGUDLASOEDHUYA



Como la longitud de este texto es de 25 caracteres, y como:

25 = 5 • 5 

Entonces, sabemos que la matriz debe contener 5 columnas. Con esta 

información podemos dividir el texto anterior y obtener la matriz del 

texto cifrado, con la que realizando distintas permutaciones entre sus 

columnas podríamos obtener la matriz del texto llano correspondiente a 

el texto cifrado.


Referencia Bibliográfica

Darthje (02/06/2012 - 10:25am) Cifrados por transposición.