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 púes 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:
E L C R I S
T A L R O T
O E M P E Z
A B A A C R
E C E R D E
N U E V O
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:
L R E C I S
A R T L O T
E P O M E Z
B A A A C R
C R E E D E
U V N E O
Realizando distintas permutaciones entre las columnas de la misma podemos volver a obtener la matriz original:
E L C R I S
T A L R O T
O E M P E Z
A B A A C R
E C E R D E
N U E V O
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:
A Q U I E
N M A D R
U G A D I
O S L E A
Y U D A H
Metemos cualquier carácter de relleno al final, para que la matriz quede completamente rellena y cambiamos las filas de sitio, por ejemplo, las ponemos en el orden 3-5-2-1-4 y obtenemos:
U E Q A I
A R M N D
A I G U D
L A S O E
D H U Y A
Con lo que el texto cifrado queda:
UEQAI 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 dicho texto cifrado, y con lo cual descifraríamos el mensaje oculto en el texto cifrado.
