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 desplazan 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 plano). Matemáticamente se utiliza una función biyectiva sobre las posiciones de los caracteres para cifrar y una función inversa para descifrar.
El cifrado Rail Fence es una forma de cifrado por transposición que recibe su nombre por la forma en que se codifica. En el cifrado de la cerca de rieles, el texto sin formato se escribe hacia abajo y en diagonal en "rieles" sucesivos de una cerca imaginaria, y luego se mueve hacia arriba cuando llegamos al fondo. A continuación, el mensaje se lee en filas. Por ejemplo, usando tres "rieles" y un mensaje de 'NOS DESCUBRIERON, HUYEMOS 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 utilizada para hacer que el cifrado sea más fácil de leer. El espaciado no está relacionado con los espacios en el texto sin formato y, por lo tanto, no contiene ninguna información sobre el Texto sin formato.)
El cifrado de valla de ferrocarril 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 envolvía alrededor del cilindro. El mensaje a cifrar estaba escrito en la cinta enrollada. Las letras del mensaje original se reorganizarían cuando la cinta se desenrollara del cilindro. Sin embargo, el mensaje se descifró fácilmente cuando la cinta retrocedió en 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 corre 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 cerca de riel :