En criptografía , un cifrado de transposición es un método de cifrado mediante el cual las posiciones que ocupan las unidades de texto sin formato (que suelen ser caracteres o grupos de caracteres) se cambian de acuerdo con un sistema regular, de modo que el texto cifrado constituye una permutación del texto sin formato. Es decir, se cambia el orden de las unidades (se reordena el texto sin formato). Matemáticamente , se utiliza una función biyectiva en las posiciones de los caracteres para cifrar y una función inversa para descifrar.
El cifrado Rail Fence es una forma de cifrado de transposición que recibe su nombre de la forma en que se codifica. En el cifrado de la valla de riel, el texto sin formato se escribe hacia abajo y en diagonal en sucesivos "rieles" de una valla imaginaria, y luego se mueve hacia arriba cuando llegamos al final. A continuación, el mensaje se lee en filas. Por ejemplo, usando tres "rieles" y un mensaje de 'SOMOS DESCUBIERTOS HUYE INMEDIATAMENTE', el cifrador escribe:
(El cifrado ha dividido este texto cifrado en bloques de cinco para ayudar a evitar errores. Esta es una técnica común que se utiliza para hacer que el cifrado sea más fácil de leer. El espaciado no está relacionado con los espacios en el texto plano y, por lo tanto, no contiene ninguna información sobre el Texto sin formato.)
El cifrado de la valla de riel sigue un patrón similar al del scytale , un sistema mecánico para producir un cifrado de transposición utilizado por los antiguos griegos . El sistema constaba de un cilindro y una cinta que se enrollaba alrededor del cilindro. El mensaje a cifrar estaba escrito en la cinta enrollada. Las letras del mensaje original se reorganizarían cuando se desenrollara la cinta del cilindro. Sin embargo, el mensaje se descifró fácilmente cuando la cinta retrocedió sobre un cilindro del mismo diámetro que el cilindro de cifrado. [1] Usando el mismo ejemplo que antes, si el cilindro tiene un radio tal que solo caben tres letras alrededor de su circunferencia, el cifrador escribe:
En este ejemplo, el cilindro se ejecuta horizontalmente y la cinta se enrolla verticalmente. Por lo tanto, el cifrador luego lee:
En un cifrado de ruta, el texto sin formato se escribe primero en una cuadrícula de dimensiones dadas, luego se lee en un patrón dado en la clave. Por ejemplo, usando el mismo texto sin formato que usamos para la cerca de riel :