TRANSPOSICIONES GEOMÉTRICAS
Las transposiciones preservan todas los caracteres de un mensaje, sólo los cambian de lugar. Son basadas en el principio matemático de la permutación. Existen diversos tipos de transposición, entre ellas las geométricas. Son llamadas de geométricas porque usan una figura geométrica, generalmente un cuadrado o rectángulo, para orientar la transposición.
La transposición es llamada de simple cuando el sistema usa sólo un proceso, y de pareja cuando usar dos procesos distinguidos de transposición. La mayoría de los sistemas reajustan el texto letra por letra, pero existen también los que reajustan grupos de letras.
Existen aún las transposiciones de rejas o parrillas, como la transposicón de Fleissner y las transposiciones por itinerario.
TRANSPOSICIONES COLUMNARES Y LINEALES SIMPLES
En las transposiçones que usan cuadrados o rectángulos, el texto claro es colocado en las figuras geométricas y retirado de una forma diferente de la entrada. En las transposiciones columnares la entrada de texto es hecha por líneas y retirada por columnas, en las lineales la entrada de texto es hecha por columnas y retirada por líneas.
Transposiciones geométricas columnares
En las transposiciones simples por columnas se escribe el texto horizontalmente en una matriz predefinida, obteniéndose el texto cifrado a través de las columnas verticales. El destinatario, usando el proceso inverso, vuelve a obtener el texto claro.
A pesar de muy simple, sirvió de base para el algoritmo alemán ADFGFX, que fue utilizado durante la Primera Guerra Mundial. Acompañe el ejemplo abajo donde es utilizada una matriz de 6 columnas para el text"A transposição é eficiente":
| A | T | R | A | N | S |
| P | O | S | I | Ç | Ã |
| O | É | E | F | I | C |
| I | E | N | T | E |
El resultado es APOIT OÉERS ENAIF TNÇIE SÃC si la matriz fuera dejada incompleta o APOIT OÉERS ENAIF TNÇIE SÃCX se fuera completada, por ejemplo, con X.
Transposiciones geométricas lineares
.
En las transposiçones simples por itinerario se escribe el texto verticalmente en una matriz predefinida, obteniéndose el texto cifrado a través de las líneas horizontales. El destinatario, usando el proceso inverso, vuelve a obtener el texto claro.
| A | N | S | O | I | N |
| T | S | I | É | C | T |
| R | P | Ç | E | I | E |
| A | O | Ã | F | E | X |
El resultado es ANSOI NTSIÉ CTRPÇ EIEAO ÃFE si la matriz fuera dejada incompleta o ANSOI NTSIÉ CTRPÇ EIEAO ÃFEX se fuera completada, por ejemplo, con X.
Estos dos sistemas son extremadamente simples porque basta descubrir el número de columnas o líneas usadas en la matriz para quebrar la cifra.
TRANSPOSICIONES COLUNARES CON LLAVE NUMÉRICA
Este tipo de transposicón es mucho más potente que la transposición columnar simple. No es posible quebrarla sólo determinando el número de columnas de la matriz. Este proceso de transposición es semejante al usado para obtener secuencias mixtas de transposición.
La llave numérica generalmente es basada en una palabra o frase llave. Diferentemente de las llaves usadas para obtener transposiciones mixtas, esta puede tener letras repetidas. Para producir una llave numérica a partir de la llave, las letras repetidas son numeradas de la izquierda a derecha.
Por ejemplo, la palabra llave BANANA resultará en la llave numérica 415263
| B | A | N | A | N | A |
| 4 | 1 | 5 | 2 | 6 | 3 |
Como en las transposiçones colunares simples, la matriz puede o no ser llenada completamente:
| B | A | N | A | N | A |
| 4 | 1 | 5 | 2 | 6 | 3 |
| A | T | A | Q | U | E |
| C | A | N | C | E | L |
| A | D | O |
El resultado será TADQC ELACA ANOUE o, si llenados los vacíos, en dos versiones: TADQC XELXA CAANO UEX o simplemente TADQC ELACA ANOUE.
TRANSPOSICIONES POR ITINERARIO
Las transposiciones por itinerario utilizan también figuras geométricas en las cuáles es seguido uno determinado itinerario para insertar las letras del texto claro. De más conocida es la famosa Rail Fence, descrita en una página propia.
Todos los ejemplos de transposición por itinerario usarán el texto claro "atacar inimigo pelos flancos".
Patrón Triángulo, salida por columnas
En este tipo de transposición se inserta el texto claro en líneas y se obtiene la cifra por las columnas:
| A | ||||||||
| T | A | C | ||||||
| A | R | I | N | I | ||||
| M | I | G | O | P | E | L | ||
| O | S | F | L | A | N | C | O | S |
El texto cifrado será OMSAI FTRGL AAIOA CNPCI ECLOS.
Entrada por espiral externa, salída por columnas
| A | T | A | C | A |
| L | O | S | F | R |
| E | O | S | L | I |
| P | C | N | A | N |
| O | G | I | M | I |
Resulta el texto cifrado ALEPO TOOCG ASSNI CFLAM ARINI.
Entrada en diagonal, salída por colmuna
| A | A | R | M | E |
| T | A | I | P | F |
| C | N | O | S | N |
| I | G | O | A | O |
| I | L | L | C | S |
Resulta el texto cifrado ATCII AANGL RIOOL MPSAC EFNOS.
Entrada por espiral interna, salída por diagonal
| A | N | C | O | S |
| L | I | N | I | M |
| F | R | A | T | I |
| S | A | C | A | G |
| O | L | E | P | O |
Resulta el texto cifrado ALNFI CSRNO OAAIS LCTME AIPGO.
Entrada en patrón L, saída por espiral externa
| A | L | O | O | S |
| T | E | S | C | N |
| A | P | F | L | A |
| C | O | G | I | M |
| A | R | I | N | I |
Resulta el texto cifrado ALOOS NAMIN IRACA TESCL IGOPF.
CONFIRA A CIFRA
Aplicativo en Javascript adaptado para los navegadores MS IE 5.0, Netscape 4.0 y Opera 3.0 o superiores. Javascript precisa estar habilitado!
Fuentes
NO 34-40-2 HEADQUARTERS / DEPARTMENT OF THE ARMY
Washington, DC, 13 September 1990
Didier Müller - Transpositions rectangulaires
Chiffrement & Cryptographie - Aspect technique de Serge Delestan e Lionel Lejeune
Esta página
Criptología
Criptografía
Cifras
Transposición
Transposiciones
Geométricas
Créditos: Didier Müller, vovó Vicki, Manuel González Rodríguez