Di Grazia

Cifrado de sustitución
El cifrado de sustitución consiste en reemplazar una o más entidades (generalmente letras) de un
mensaje por una o más entidades diferentes.
Existen varios tipos de criptosistemas de sustitución:


La sustitución monoalfabética consiste en reemplazar cada una de las letras del mensaje por



otra letra del alfabeto.
La sustitución polialfabética consiste en utilizar unaserie de cifrados monoalfabéticos que son



re-utilizados periódicamente.
La sustitución homófona hace posible que cada una de las letras del mensaje del texto plano



se corresponda con un posible grupo de caracteres distintos.
La sustitución poligráfica consiste en reemplazar un grupo de caracteres en un mensaje por
otro grupo de caracteres.

Cifrado César
Este código de cifrado es uno de losmás antiguos ya que su uso se remonta a Julio César. El
principio de cifrado se basa en la adición de un valor constante a todos los caracteres de un
mensaje o, más precisamente, a su código ASCII (American National Standard Code for
Information Interchange).
Simplemente es cuestión de cambiar todos los valores de los caracteres de un mensaje en un
determinado número de posiciones, es decir,sustituir cada letra por otra. Por ejemplo, si
cambiamos 3 posiciones del mensaje "COMMENT CA MARCHE", obtenemos "FRPPHQW FD
PDUFKH". Cuando el valor agregado da una letra posterior a la Z, podemos simplemente continuar
empezando

por

la

A.

Esto

quiere

decir

que

aplicamos

un módulo

26.

Como, por ejemplo, en la película 2001: Una Odisea al Espacio, el ordenador se llamó HAL. Este
nombre es,en realidad, IBM desplazado una posición hacia abajo...
El carácter que corresponde al valor que se agregó al mensaje para el cifrado se llama clave. En
º

este caso, la clave es C, ya que es la 3 letra del alfabeto.
Este sistema de cifrado es, en verdad, muy fácil de implementar, pero su desventaja es que es
totalmente asimétrico, ya que se puede realizar una simple sustracción para averiguar elmensaje
inicial. Un método básico consiste en una simple sustracción de los números 1 al 26 para ver si
alguno

de

estos

números

nos

da

un

mensaje

inteligible.

Un método más avanzado consiste en calcular la frecuencia con que aparecen las letras en el
mensaje codificado (esto se hace cada vez más fácil a medida que el mensaje es más largo).
Según el idioma, algunas letras se usan con másfrecuencia que otras (por ejemplo, en francés la
letra E es la más usada). De esta forma, la letra que aparece con más frecuencia en el texto cifrado
mediante el cifrado César será la que corresponda a la letra E y una simple sustracción nos da la
clave de cifrado...

Cifrado ROT13

º

El caso específico del cifrado César donde la clave de cifrado es N (la 13 letra del alfabeto) se
denomina ROT13(se eligió el número 13, la mitad de 26, para que sea posible cifrar y descifrar
fácilmente mensajes textuales).

Cifrados por transposición
Los cifrados por transposición reordenan el texto de acuerdo con algún esquema. Este
reordenamiento se hacía clásicamente con la ayuda de algún tipo de figura geométrica.
Primero el texto a cifrar se escribía en la figura de una forma determinada y después seextraía
de la figura de una forma diferente, quedando cifrado. La llave (clave) consiste pues en la forma
de introducir y sacar el texto de la figura.
La figura escogida la mayoría de las veces era una matriz bidimensional. Como ejemplos podemos
distinguir:



Cifrado por transposición columnar
Cifrado por transposición

Cifrado por transposición columnar
Descripción
Dado un texto a cifrar, seescribe por filas en una matriz de una anchura predeterminada y se
obtiene el texto cifrado leyendo las columnas en algún orden. Por ejemplo, para cifrar el texto "El
cristal roto empezaba a crecer de nuevo", con una anchura de bloque de 6 caracteres hacemos:
E
T
O
A
E
N

L
A
E
B
C
U

C
L
M
A
E
E

R
R
P
A
R
V

I
O
E
C
D
O

S
T
Z
R
E

Ahora lo que se hace es leer el texto por columnas en cualquier...