Criptografa Tcnicas Clsicas de Cifrado 2013

1 Ing. Aldo Jimnez Arteaga

Cifrado Afn
Es una extensin del cifrado del Csar, el cual se robustece al emplear una clave de longitud
mayor a uno y aplicando factores de desplazamiento y decimacin al cifrado. Esto le confiere
el uso de una mayor cantidad de alfabetos de cifrado.
El algoritmo asigna a cada letra un valor numrico entre 0 y 26 (en el caso del alfabeto
espaol que contiene 27 letras). Antes de cifrar o descifrar, cada letra del texto plano es
sustituida por su correspondiente asignacin numrica. El texto cifrado involucra sustituir cada
nmero por su equivalente alfabtico.
A B C D E F G H I J K L MNO P Q R S T U V WX Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Cifrado
Al momento de cifrar, se evala con cada letra del mensaje la siguiente ecuacin modular:

= (

+) mod (1)
donde es el factor de decimacin, es el desplazamiento y el nmero de letras del
alfabeto. Si = 1 y no es fija, entonces el algoritmo es un caso especial llamado algoritmo
por desplazamiento, que a su vez tiene como caso especial al cifrado del Csar.
EJEMPLO. Se desea cifrar el mensaje = , con los factores = 13 y = 8.
Al sustituir cada letra por su correspondiente numrico se obtiene:

5 8 11 15 19 15 5 8 0

Cada nmero se sustituye en la ecuacin modular (1), y se calcula el resultado:
(13 5 +8) mod27 = 19
(13 8 +8) mod27 = 4

(13 0 +8) mod27 = 8
Finalmente, el resultado es
19 4 16 14 12 14 19 4 8

Descifrado
Se realiza de la misma forma que el cifrado pero evaluando la congruencia

= (

)
1
mod (2)
Dicha expresin se obtiene al despejar normalmente la congruencia del cifrado.
EJEMPLO. Se desea descifrar = , con los factores = 7 y = 2.
Nuevamente, al sustituir cada letra por su correspondiente numrico se obtiene:

2 0 7 20 26 12 26 5 4 2

Al evaluar la ecuacin (2),
(2 2)(4) mod27 = 0
(0 2)(4) mod27 = 8 19

(2 2)(4) mod27 = 0
algunos nmeros sern negativos; para obtener el valor correcto simplemente se le suma al
resultado. Con esto se obtiene el texto plano:
0 19 20 18 15 13 15 12 8 0


Cabe destacar que se trabaja con aritmtica de campos finitos bajo mdulo . Por lo tanto, el
cifrado afn est sujeto a
1. MCD(, ) = 1
2. 1 <
3. 1 <
Criptografa Tcnicas Clsicas de Cifrado 2013

2 Ing. Aldo Jimnez Arteaga

Cifrado de Vigenre/Desplazamiento
El algoritmo de Vigenre hace uso de una tabla de cifrado, que localiza al texto cifrado como
un sistema de coordenadas, donde los ejes de referencia son el texto plano y la clave.
Concebido por Giovanni Battista Bellaso y atribuido incorrectamente a Blaise de Vigenre,
durante ms de un siglo se le consider irrompible hasta que a mediados del s. XIX el general
prusiano Friedrich Kasiski logr romper el cifrado mediante un anlisis de frecuencias.
Cifrado y Descifrado por Vigenre
Para cifrar se debe emparejar cada letra de la clave con cada letra del mensaje. Si la clave es
ms corta, entonces se repite tantas veces como sea necesario hasta alcanzar la longitud del
mensaje. En la primera columna de la tabla de busca la letra del mensaje, mientras tanto la
letra de la clave se localiza en la primera fila; la letra del texto cifrado se encontrar en la
interseccin de la fila y la columna de las letras del mensaje y la clave, respectivamente.
En el descifrado se busca la letra de la clave en la primera fila y se recorre sobre la columna
localizada hasta encontrar la letra del texto cifrado; entonces se recorre sobre la fila de la letra
del texto cifrado hasta la primera columna. Ah se encuentra la letra del texto plano.
Una representacin ms fcil de aplicar es mediante aritmtica modular

= (

) mod27
Puede observarse que el cifrado de Vigenre, el algoritmo por desplazamiento y el cifrado afn
con = 1 y variable son el mismo.
Cifrado por Desplazamiento
Se realiza la suma del mensaje y la clave, letra a letra. Al resultado se le aplica el mdulo 27
para obtener la letra correcta en el texto cifrado.

= (

) mod27
EJEMPLO. Se desea cifrar = con la clave = . Primero se
emparejan el mensaje con la clave:



Se sustituyen las letras por los correspondientes numricos y se realiza la suma modular

Aquellos nmeros mayores a 27 se vern afectados por el mdulo, y el resultado final es
10 18 21 8 5 10 20 15


=
Descifrado por Desplazamiento
En este caso se aplica la operacin inversa a la suma: la resta. Al texto cifrado se le resta,
letra a letra, la clave:

= (

) mod27
EJEMPLO. Se desea descifrar =

con la clave = . Primero se

emparejan el texto cifrado y la clave:

Se sustituyen las letras por los correspondientes numricos y se realiza la resta modular

Aquellos nmeros menores a 0 se vern afectados por el mdulo, y el resultado final es
4 19 16 4 2 20 18 15


=
22 19 15 19 15 11 18 14
18 0 26 15 13 18 0 26
4 19 11 4 2 7 18 12


5 0 13 20 0 19 12 0
+ 5 18 8 15 5 18 8 15
10 18 21 35 5 37 20 15