Cifrado por Desplazamiento
Este método de cifrado consiste en sustituir cada letra del texto original por otra letra situada k posiciones delante de ella en el alfabeto que se esté utilizando. Este cifrado puede hacer uso de diferentes alfabetos.
El cifrado Cesar es un caso particular de este método, en vez de ser fijo utilizando un desplazamiento de 3 posiciones, el cifrado por desplazamiento general puede variar usando una llave numérica para el sistema denotada como , la cual puede variar su valor entre el rango de , en donde es el número de caracteres del alfabeto que se esté utilizando.
Cifrado
La transformación del texto plano se puede representar alineando dos alfabetos.
Al usar una llave numérica, el alfabeto cifrado cambia en comparación al alfabeto cifrado del cifrado Cesar. El alfabeto cifrado es un alfabeto normal que está desplazado posiciones a la izquierda, donde es la llave a utilizar.
| Llave: | 9 |
| Alfabeto en claro: | a b c d e f g h i j k l m n o p q r s t u v w x y z |
| Alfabeto cifrado: | K L M N O P Q R S T U V W X Y Z A B C D E F G H I J |
La codificación del texto también puede ser representado usando aritmética modular, transformando las letras en números.
La codificación de la letra de la posición n con un desplazamiento de la llave K puede ser descrita matemáticamente como:
Dónde
- es la longitud del texto plano
- es la llave del sistema
- es la letra resultante de la posición del texto cifrado
- es la letra de la posición del texto claro
Descifrado
La transformación del texto cifrado, al igual que el texto claro, se puede representar alineando dos alfabetos.
Se hace uso del mismo alfabeto cifrado desplazado posiciones a la izquierda, donde es la llave que fue usada para cifrar el mensaje.
| Llave: | 9 |
| Alfabeto cifrado: | K L M N O P Q R S T U V W X Y Z A B C D E F G H I J |
| Alfabeto en claro: | a b c d e f g h i j k l m n o p q r s t u v w x y z |
La decodificación lleva a cabo el mismo procedimiento que la codificación, pero en sentido inverso y de igual forma puede ser representado usando aritmética modular.
La decodificación de la letra de la posición n con un retroceso de K puede ser descrita matemáticamente como:
Dónde
- es la longitud del texto cifrado
- es la llave del sistema
- es la letra resultante de la posición del texto claro
- es la letra de la posición del texto cifrado
Referencias
- Douglas Stinson. (1995). Cryptography: Theory and Practice. United States: CRC Press.