Criptosistemas basados en

teora de nmeros
Mitchell Paulo Blancas Nez
Criptosistemas basados en
teora de nmeros
En esta seccin estudiaremos criptosistemas
de tipo simtrico y asimtrico que utilizan
teora de nmeros. En el primer caso nos
referimos al cifrado por caracteres y al cifrado
por bloque y flujo. Adems comentamos el
Data Encryption Standard (DES). Finalmente
estudiamos algunos criptosistemas
asimtricos reportados por la literatura
especializada.

Cifrado por clave simtrica
Cifrado por caracteres
En este tipo de cifrado se estudian sistemas
basados en la transformacin de cada letra del
mensaje en texto plano en una letra diferente (o
quizs la misma), para producir el texto cifrado.
Los mtodos son llamados cifrado por caracter o
monogrfico, pues cada caracter es cambiado
mediante una sustitucin; para tal efecto
usaremos la sustitucin dada en la siguiente
figura:




Cifrado por clave simtrica
Alfabeto y su equivalente numrico.
Cifrado por caracteres
En la figura anterior podemos notar que
existen 26! posibles maneras diferentes
para producir una transformacin
monogrfica. Estudiaremos aquellas basadas
en la teora de nmeros.
(S.1) Cifrado del Csar
El proceso empieza transformando las letras
del alfabeto en nmeros, por ello
considerando a P como el equivalente
numrico de una letra en el texto plano, y C
como el equivalente de la correspondiente
letra en el texto cifrado, tenemos la
siguiente expresin denominada
transformacin del Csar:
C P + 3(mod 26), 0 C 25

(S.1) Cifrado del Csar
Cifrado usando la transformacin del Csar.
(S.1) Cifrado del Csar
Notamos que ahora ya tenemos un texto cifrado
expresado en letras. A continuacin presentamos el
proceso que se sigue para encriptar y desencriptar
un texto.

Entrada: Mensaje en texto plano m.
Salida: Mensaje cifrado c.
Dividir m en bloques de cinco caracteres;
Convertir cada bloque a su equivalente numerico: Usar para
cada tem de cada bloque la transformacin del Csar
C P + 3(mod 26);
Cambiar los nmeros obtenidos por los equivalentes en letras;
Concatenar los caracteres obtenidos;
Retornar (el texto cifrado)
Encriptacin
(S.1) Cifrado del Csar
Ejemplo
Sea el siguiente mensaje: tbn estamos en el
laboratorio esperandola. Al aplicar el
algoritmo obtenemos lo siguiente:

(S.1) Cifrado del Csar
(S.1) Cifrado del Csar
Ejercicio
Verificar si el mensaje me gusta algebra
universal, al ser encriptado por el algoritmo
reporta:
ph jxvwd dojheud xqlyhuvdo

(S.1) Cifrado del Csar
Entrada: Mensaje en texto cifrado c.
Salida: Mensaje plano m.
Dividir c en bloques de cinco caracteres;
Convertir cada bloque a su equivalente numrico: Usar para
cada tem de cada bloque la transformacin del Csar
P C- 3(mod 26);
Cambiar los nmeros obtenidos por los equivalentes en letras;
Concatenar los caracteres obtenidos;
Retornar (el texto plano)
Desencriptacin
(S.1) Cifrado del Csar
Ejercicio
Aplicar el algoritmo de Desencriptacin para
obtener el texto plano del siguiente texto
cifrado: dojheud xqlyhuvdo ph jxvwd

(S.1) Cifrado del Csar
Se obtiene el texto plano:
algebra universal me gusta

(S.2) Cifrado Afn
Una transformacin en general dada por:
C aP + b(mod 26), 0 C 25

donde a y b son enteros con mcd(a, 26) = l
La relacin inversa se expresa mediante
P a
-
1
(C - b)(mod 26), 0 P 25
Donde a
-
1
es la inversa de a modulo 26.

(S.2) Cifrado Afn
Encriptacin
Entrada: Mensaje en texto
plano m.
Salida: Mensaje cifrado c.
-------------------------------------
Dividir m en bloques de cinco
caracteres;
Usar la transformacin C aP
+ b(mod 26)
Cambiar los nmeros obtenidos
por los equivalentes en letras;
Concatenar los caracteres
obtenidos;
retornar (texto cifrado)

Desencriptacin
Entrada: Mensaje en texto
cifrado c.
Salida: Mensaje plano m.
-------------------------------------
Dividir m en bloques de cinco
caracteres;
Usar la transformacin P a
-
1
(C - b)(mod 26)
Cambiar los nmeros obtenidos
por los equivalentes en letras;
Concatenar los caracteres
obtenidos;
retornar (texto plano)
(S.2) Cifrado Afn
Sean a = 7 y b = l0 dos nmeros enteros,
tenemos la siguiente transformacin
encriptadora:
C 7P + l0(mod 26), 0 C 25






(S.2) Cifrado Afn
En la figura anterior notamos que, por
ejemplo, en el texto plano la letra l corresponde
al nmero entero ll. En el texto cifrado al
nmero 9 le corresponde la letra j, pues 7
ll + l0 = 87, esto es que 87 9(mod 26),
siendo 9 el equivalente numrico de j.

(S.2) Cifrado Afn
Para desencriptar, tenemos la transformacin
siguiente:
P l5(C - l0)(mod 26), 0 P 25

Que equivale a decir:
P l5C + 6(mod 26), 0 P 25
donde l5 es la inversa de 7 modulo 26.





(S.2) Cifrado Afn
Sea el siguiente mensaje: tbn estamos en el laboratorio
esperandola. Al aplicar el algoritmo obtenemos lo siguiente:
Ejercicio:
Al mensaje encriptado:
nkqegmxmjjkrezknezoemglmzkxfejknrxmg,
aplicarle el algoritmo desencriptador.