Algoritmos de sustitución

El método de sustitución consiste básicamente en sustituir los caracteres del mensaje inicial por otros;
los nuevos caracteres pueden ser de cualquier tipo: letras, símbolos, dígitos, etc. Los caracteres
iniciales siguen estando en el mismo orden pero salvo que se conozca la equivalencia entre los nuevos
caracteres y los antiguos el mensaje es ilegible.

Podemos considerar dos tipos de sustitución :

Sustitución Monoalfabética (Equivalencia entre alfabetos caracter a caracter): A cada letra del alfabeto
ordinario se le hace corresponder un símbolo y el mensaje se cifra cambiando las letras iniciales por su
equivalente, si a la letra A le asignamos el símbolo "@" en el mensaje cifrado tendremos siempre @ en
lugar de A.
Sustitución Polialfabética (Utilización de cifra o clave): Distinto del anterior porque una vez
establecida la correspondencia entre alfabetos (que en este caso pueden ser el mismo) la asignación de
caracteres se realiza teniendo en cuenta la posición del caracter en el mensaje y el dígito que le
corresponde según la clave.

Ejemplo: Sea el mensaje "SECRETO" y la cifra "23" el mensaje cifrado se consigue (estamos utilizando el mismo alfabeto) adelantando 2 letras la primera que encontremos, 3 la segunda, 2 la tercera, 3 la cuarta y así sucesivamente, el mensaje cifrado será pues: "UHEUGWQ", como se ve la la letra "e" del mensaje inicial aparece una vez como h y otra como g, ya no hay una correspondencia uno a uno entre el alfabeto inicial y los símbolos del mensaje cifrado.Este método se concoce con el nombre Vigenere.

Para descifrar un mensaje cifrado debemos (en principio) conocer la correspondencia entre alfabetos y en su caso conocer también la clave.