Cifrado por transposición de columnas
Escribe una clave y un mensaje, y la herramienta escribe el mensaje en filas bajo la clave, numera las columnas en orden alfabético y las lee una a una, con cada cuadrícula dibujada. Descifrar reconstruye la cuadrícula solo a partir de la longitud, con o sin relleno, y una segunda clave te da la transposición doble.
Una columna por letra, leídas en el orden alfabético de la clave; una letra repetida se numera de izquierda a derecha. Los dígitos también sirven (3142).
Descifra con las mismas opciones que usaste al cifrar: cada carácter conservado aquí forma parte de la cuadrícula.
Las cuadrículas
Cuadrícula 1: escribe el mensaje en filas bajo ZEBRAS
| Z | E | B | R | A | S |
|---|---|---|---|---|---|
| Orden 6 | Orden 3 | Orden 2 | Orden 4 | Orden 1 | Orden 5 |
| W | E | A | R | E | D |
| I | S | C | O | V | E |
| R | E | D | F | L | E |
| E | A | T | O | N | C |
| E |
Lee las columnas en orden: EVLN · ACDT · ESEA · ROFO · DEEC · WIREE
Cómo usar el cifrado por transposición de columnas
- 1. Elige un modo y una clave. Cada carácter de la clave encabeza una columna. Las columnas se numeran en el orden alfabético de sus letras, y las letras repetidas de izquierda a derecha; los dígitos también sirven.
- 2. Decide cómo termina la última fila. Déjala corta —columnas irregulares— o rellénala con X para que todas las columnas tengan la misma longitud. Quien envía y quien recibe deben elegir lo mismo.
- 3. Elige qué se mueve. Por defecto solo se mueven las letras, en mayúsculas, que es la forma clásica. Marca espacios, signos de puntuación o minúsculas para mover también esos, y descifra con la misma configuración.
- 4. Añade una segunda clave para la transposición doble y copia el resultado —en grupos de cinco letras, si quieres—. El procedimiento muestra cada cuadrícula con los números de sus columnas.
Cómo funciona la transposición de columnas
Un cifrado por transposición conserva cada letra y solo cambia su orden. En una transposición de columnas escribes el mensaje en filas tan anchas como la clave y luego lo lees columna por columna: no de izquierda a derecha, sino en el orden alfabético de las letras de la clave.
En ZEBRAS, las letras en orden alfabético son A, B, E, R, S, Z, así que las seis columnas se leen en el orden 6 3 2 4 1 5: primero la columna de la A. El mensaje We are discovered. Flee at once. — 25 letras — llena cuatro filas completas y una letra de una quinta:
Cuadrícula para la clave ZEBRAS
Z E B R A S 6 3 2 4 1 5 ----------- W E A R E D I S C O V E R E D F L E E A T O N C E
Leer las columnas en orden numérico da EVLN, ACDT, ESEA, ROFO, DEEC y WIREE, que se envían como EVLNA CDTES EAROF ODEEC WIREE —la muestra de la herramienta—. Si rellenas la última fila con X en cambio, sale EVLNX ACDTX ESEAX ROFOX DEECX WIREE, con cinco rellenos que quien recibe debe eliminar tras descifrar.
Descifrar: reconstruir la cuadrícula
Quien recibe conoce la longitud (25) y la clave (6 columnas). Como 25 = 4 × 6 + 1, hay cuatro filas completas y una letra de más, así que la primera columna de la izquierda tiene cinco letras y las demás, cuatro. Al rellenar las columnas en orden numérico —EVLN bajo la A, ACDT bajo la B, y así sucesivamente, con WIREE bajo la Z— y leer las filas de izquierda a derecha, se restaura el mensaje. Con relleno, todas las columnas tienen la misma longitud y la aritmética es todavía más sencilla.
Transposición doble
Pasar el resultado por una segunda cuadrícula desordena mucho más. Si escribes EVLNACDTESEAROFODEECWIREE bajo STRIPE (orden de columnas 5 6 4 2 3 1) y lo lees, sale CAEEN SOIAE DRLEF WEDRE EVTOC. Descifrar deshace primero la segunda cuadrícula y luego la primera. Con el relleno activado, esta herramienta rellena solo la primera cuadrícula, así que la segunda siempre se deshace a partir de la longitud.
Historia
La transposición es una idea antigua: la escítala espartana enrollaba una tira de escritura alrededor de una vara, y Cryptomenysis Patefacta de John Falconer (1685) ofrece una de las primeras explicaciones en inglés de una transposición de columnas con clave, con los nulos que rellenan la última fila. En la Primera Guerra Mundial, el ejército alemán usó una transposición de columnas doble que los franceses llamaban Übchi; la leyeron con regularidad hasta que su éxito se publicó en el periódico Le Matin, y los alemanes la sustituyeron el 18 de noviembre de 1914. En la Segunda Guerra Mundial, la transposición doble fue un cifrado de campo del Special Operations Executive británico, de la OSS estadounidense, de la resistencia neerlandesa y del Maquis francés, y un cifrado de emergencia de los ejércitos y las marinas alemanes.
¿Qué tan seguro es el cifrado por transposición de columnas?
Una transposición simple es débil. Sus frecuencias de letras son exactamente las del inglés ordinario, lo que revela de inmediato al analista que las letras se movieron en lugar de sustituirse, y el analista puede adivinar el número de columnas, cortar el texto cifrado en columnas y deslizarlas unas contra otras hasta que aparezcan palabras (el anagrama). Las columnas irregulares lo ponen más difícil que las rellenas. La transposición doble se confió en el campo de batalla hasta los años cincuenta, pero dos mensajes de la misma longitud bajo las mismas claves pueden anagramarse juntos, y en 2013 George Lasry resolvió con ordenador un reto de transposición doble que su autor consideraba indescifrable. Úsalo para aprender cómo funciona la transposición, no para guardar secretos.
Preguntas frecuentes
- ¿Qué es un cifrado por transposición de columnas?
- Un cifrado que escribe el mensaje en filas bajo una clave y lo lee columna por columna, en el orden alfabético de las letras de la clave. Cada letra del mensaje permanece en el texto cifrado; solo cambia el orden. Quien recibe, que conoce la clave, reconstruye la cuadrícula y lee las filas.
- ¿Cómo se calcula el orden de las columnas a partir de la clave?
- Numera las letras de la clave en orden alfabético. ZEBRAS da 6 3 2 4 1 5, porque la A va primero y la Z, al final. Cuando una letra se repite, las copias se numeran de izquierda a derecha, así que LETTER da 3 1 5 6 2 4. Una clave de dígitos, como 3142, se lee en orden numérico.
- ¿Debo rellenar la última fila con X?
- Cualquiera de las dos opciones sirve si ambas partes están de acuerdo. El relleno hace que todas las columnas tengan la misma longitud, lo que es más fácil a mano, pero los rellenos hay que quitarlos tras descifrar y revelan la forma de la cuadrícula. Dejar la última fila corta —columnas irregulares— no produce rellenos y es más difícil de atacar.
- ¿Cómo se descifra una transposición de columnas sin la clave?
- Adivina el número de columnas —con relleno, divide la longitud del mensaje—, escribe el texto cifrado en columnas de esa longitud y reordénalas hasta que las filas se lean como palabras. Las parejas frecuentes como TH, HE e IN indican qué columnas van juntas. La transposición doble lo impide a mano, aunque los ordenadores todavía pueden resolverla.
- ¿Qué es la transposición doble?
- La transposición de columnas aplicada dos veces, normalmente con dos claves distintas. La salida de la primera cuadrícula es la entrada de la segunda. Es mucho más fuerte que una sola transposición —las redes de resistencia de la Segunda Guerra Mundial y los agentes del SOE y de la OSS se basaron en ella—, pero no es segura frente a los ataques informáticos modernos.
- ¿Cuál es la diferencia entre transposición y sustitución?
- Un cifrado por sustitución reemplaza cada letra por otra y mantiene el orden; una transposición mantiene las letras y cambia el orden. Por eso una transposición deja intactas las frecuencias de letras del texto en claro. Históricamente, ambas se combinaban a menudo, como en el cifrado ADFGVX de la Primera Guerra Mundial.