Cifrado de valla de riel - Rail fence cipher

El cifrado de valla de riel (también llamado cifrado en zigzag ) es una forma de cifrado de transposición clásico . Deriva su nombre de la forma en que se realiza el cifrado.

Cifrado

En el cifrado de la cerca de riel, el texto sin formato se escribe hacia abajo en diagonal en los "rieles" sucesivos de una cerca imaginaria, luego se mueve hacia arriba cuando se alcanza el riel inferior, hacia abajo cuando se alcanza el riel superior, y así sucesivamente hasta que se escribe todo el texto sin formato. fuera. A continuación, el texto cifrado se lee en filas.

Por ejemplo, para cifrar el mensaje 'SOMOS DESCUBIERTOS. CORRE DE INMEDIATO. con 3 "rieles", escriba el texto como

W . . . E . . . C . . . R . . . U . . . O . . . 
. E . R . D . S . O . E . E . R . N . T . N . E 
. . A . . . I . . . V . . . D . . . A . . . C .

(Tenga en cuenta que se omiten los espacios y la puntuación). Luego, lea el texto horizontalmente para obtener el texto cifrado:

WECRUOERDSOEERNTNEAIVDAC

Descifrado

Sea el número de rieles utilizados durante el cifrado. Observe que a medida que se escribe el texto sin formato, la secuencia de la posición vertical de cada letra en los rieles varía hacia arriba y hacia abajo en un ciclo repetido. En el ejemplo anterior (donde ) la posición vertical se repite con un período de 4. En general, la secuencia se repite con un período de . ${\ Displaystyle N}$ ${\ Displaystyle N = 3}$ ${\ Displaystyle 2 (N-1)}$

Sea la longitud de la cadena a descifrar. Supongamos por un momento que es un múltiplo de y sea . Se comienza dividiendo el texto cifrado en cadenas de modo que la longitud de la primera y la última cadena sea y la longitud de cada cadena intermedia sea . Para el ejemplo anterior con , tenemos , por lo que dividimos el texto cifrado de la siguiente manera: ${\ Displaystyle L}$ ${\ Displaystyle L}$ ${\ Displaystyle 2 (N-1)}$ ${\ Displaystyle K = {L \ over {2 (N-1)}}}$ ${\ Displaystyle K}$ ${\ displaystyle 2K}$ ${\ Displaystyle L = 24}$ ${\ Displaystyle K = 6}$

WECRUO ERDSOEERNTNE AIVDAC

Escriba cada cadena en una línea separada con espacios después de cada letra en la primera y última línea:

W E C R U O
ERDSOEERNTNE
A I V D A C

Luego, se puede leer el texto sin formato en la primera columna, en diagonal hacia arriba, hacia abajo en la siguiente columna, y así sucesivamente.

Si no es un múltiplo de , la determinación de cómo dividir el texto cifrado es un poco más complicada que la descrita anteriormente, pero el enfoque básico es el mismo. Alternativamente, para simplificar el descifrado, se puede rellenar el texto sin formato con letras adicionales para que su longitud sea un múltiplo de . ${\ Displaystyle L}$ ${\ Displaystyle 2 (N-1)}$ ${\ Displaystyle 2 (N-1)}$

Criptoanálisis

La clave del cifrado es el número de rieles. Si se conoce, el texto cifrado se puede descifrar utilizando el algoritmo anterior. Los valores iguales o mayores que la longitud del texto cifrado no se pueden utilizar, ya que entonces el texto cifrado es el mismo que el texto sin formato. Por lo tanto, el número de claves utilizables es bajo, lo que permite el ataque de fuerza bruta de probar todas las claves posibles. Como resultado, el cifrado de la valla de riel se considera débil. ${\ Displaystyle N}$ ${\ Displaystyle N}$ ${\ Displaystyle N}$ ${\ Displaystyle L}$

Cifrado en zigzag

El término cifrado en zigzag puede referirse al cifrado de valla de riel como se describe anteriormente. Sin embargo, también puede referirse a un tipo diferente de cifrado descrito por Fletcher Pratt en Secret and Urgent . Se escribe "colocando una hoja de papel en columnas verticales, con una letra en la cabecera de cada columna. Se hace un punto para cada letra del mensaje en la columna correspondiente, leyendo de arriba a abajo de la hoja. Las letras en la parte superior de las columnas se cortan, se borra la regla y se envía el mensaje de puntos al destinatario, quien, conociendo el ancho de las columnas y la disposición de las letras en la parte superior, reconstituye el diagrama y lee lo que tiene que decir ".

Ver también

Referencias

Helen Fouché Gaines , Criptoanálisis, un estudio de cifrados y su solución , Dover, 1956, ISBN 0-486-20097-3

Languages

In other projects