Tema 7

Criptosistemas Clsicos

Curso de Seguridad Informtica

Ultima actualizacin: 10/02/02
Archivo con 15 diapositivas
Material Docente de
Libre Distribucin

Dr. Jorge Rami Aguirre

Universidad Politcnica de Madrid

Este archivo forma parte de un curso completo sobre Seguridad Informtica y

Criptografa. Se autoriza su uso, reproduccin en computador e impresin en
papel slo para fines docentes, respetando siempre los derechos del autor.
Curso de Seguridad Informtica Jorge Rami Aguirre

Nota del autor

El contenido de este tema
corresponde slo a unos
primeros apuntes en
diapositivas. Si lo desea,
puede encontrar una
explicacin ms detallada
sobre la historia de la criptografa y de los sistemas
de cifra clsicos en el libro gua de la asignatura o
bien usando el software de libre distribucin Libro
Electrnico de Criptografa Clsica que se comenta
al final de este archivo.
Curso de Seguridad Informtica.
Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

Clasificacin histrica de criptosistemas

Los criptosistemas pueden clasificarse segn:
a) Su relacin con la Historia en:
- Sistemas Clsicos y Sistemas Modernos
No es sta la mejor clasificacin desde el punto de vista
de la ingeniera y la informtica ...
No obstante, permitir comprobar el desarrollo de estas
tcnicas de cifra hoy en da rudimentarias y en algunos
casos simples, desde una perspectiva histrica que es
interesante como cultura general para todo ingeniero.
Curso de Seguridad Informtica.
Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

Clasificacin actual de los criptosistemas

o bien segn:
b) El tratamiento de la informacin a cifrar en:
- Cifra en Bloque y Cifra en Flujo
c) El tipo de clave utilizada en la cifra en:
- Clave Secreta y Clave Pblica
Cifra en flujo

Se ver en el Tema 9

Cifra en bloque

Se ver en el Tema 10

Cifra con clave secreta

Se ver en el Tema 10

Cifra con clave pblica

Se ver en los Temas 11 y 12

Curso de Seguridad Informtica.

Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

Primera aproximacin histrica

La criptografa es casi tan antigua como las
primeras civilizaciones de nuestro planeta.
Ya en el siglo V antes de J.C. se usaban tcnicas
de cifra para proteger a la informacin.
Se pretenda garantizar slo la confidencialidad y
la autenticidad de los mensajes.
Los mayores avances se lograron en la Segunda
Guerra Mundial: los pases en conflicto tenan un
gran nmero de tcnicos encargados de romper los
mensajes cifrados de los teletipos.
Curso de Seguridad Informtica.
Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

Herramientas de la criptografa clsica

Tanto mquinas, artilugios de cifra, como los
algoritmos que trabajaban matemticamente dentro
de un cuerpo finito n, hacen uso de dos tcnicas
bsicas orientadas a caracteres y que, muchos siglos
despus, propone Shannon:
Sustitucin: un carcter o letra se modifica o
sustituye por otro elemento en la cifra.
Transposicin: los caracteres o letras del mensaje
se redistribuyen sin modificarlos y segn unas
reglas, dentro del criptograma.
Curso de Seguridad Informtica.
Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

Clasificacin de los criptosistemas clsicos

MONOALFABTICA

GRUPOS

y algunos
ejemplos

SUSTITUCIN

TRANSPOSICIN

POLIALFABTICA

ESCTALA
SERIES

MONOGRMICA

POLIGRMICA

NO PERIDICA

VERNAM

COLUMNAS
FILAS

PERIDICA

DIGRMICA

N-GRMICA
LINEALES

ALFABETO
ESTNDAR

CSAR
AFN

PLAYFAIR

HILL

ENIGMA

ALFABETO
MIXTO

ALFABETO
ESTNDAR

ALFABETO
MIXTO

OTROS

VIGENRE

OTROS

Curso de Seguridad Informtica.

Jorge Rami Aguirre

PROGRESIVOS

Madrid (Espaa) 2002

Tema 7: Criptos

Hitos histricos de la criptografa

La criptografa clsica abarca desde tiempos
inmemoriales hasta la mitad del siglo XX.
El punto de inflexin en esta clasificacin la
marcan tres hechos relevantes:
C
I
F
R
A
D
O

D
I
G
I
T
A
L

En el ao 1948 se publica el estudio de Claude

Shannon sobre la Teora de la Informacin.
En 1974 aparece el estndar de cifra DES.
En el ao 1976 se publica el estudio realizado por W.
Diffie y M. Hellman sobre la aplicacin de funciones
matemticas de un solo sentido a un modelo de cifra,
denominado cifrado con clave pblica.

Curso de Seguridad Informtica.

Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

El cifrador de la esctala
La esctala era usada en el siglo V a.d .C. por el
pueblo griego lacedemonios. Consista en un
bastn en el que se enrollaba una cinta y luego se
escriba en ella el mensaje de forma longitudinal.
Al desenrollar la cinta, las letras aparecan sin
orden alguno.
La nica posibilidad de deshacer esta cifra pasaba
por enrollar dicha cinta en un bastn con el mismo
dimetro que el usado en el extremo emisor y leer
el mensaje de forma longitudinal.
Curso de Seguridad Informtica.
Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

Mtodo de cifra de la esctala

A

I
C
T

R
A

A
E

Se trata de un
sistema de cifra
por transposicin

B
S

De aqu proviene el
famoso bastn de
mando que vemos
El texto en claro es:
en las Alcaldas
M = ASI CIFRABAN CON LA ESCITALA
El texto cifrado o criptograma ser:
C = AAC SNI ICT COA INL FLA RA AE BS

Curso de Seguridad Informtica.

Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

10

El cifrador de Polybios
Es el cifrador por sustitucin de caracteres ms antiguo
que se conoce (siglo II a.d.C.) pero duplica el tamao.
A
B
C
D
E

A
F
L
Q
V

B
G
M
R
W

C
H
N
S
X

D
IJ
O
T
Y

E
K
P
U
Z

1
2
3
4
5

A
F
L
Q
V

B
G
M
R
W

C
H
N
S
X

D
IJ
O
T
Y

E
K
P
U
Z

M1 = QU BUENA IDEA

M2 = LA DEL GRIEGO

C1 = DA DE AE AB DE AE

C2 = 31 11 14 15 31 22

CC AA BD AD AE EA

Curso de Seguridad Informtica.

Jorge Rami Aguirre

Madrid (Espaa) 2002

42 24 15 22 34

Tema 7: Criptos

11

El cifrador del Csar

En el siglo I a.d.C., Julio Csar presenta este cifrador
cuyo algoritmo consiste en el desplazamiento de tres
espacios hacia la derecha de los caracteres del texto
en claro. Es un cifrador por sustitucin en el que las
operaciones se realizan mdulo n, siendo n igual al
nmero de elementos del alfabeto (latn).
Mi
Ci

ABCDEFGHIJKLMNOPQRSTUVWXYZ
DEFGHIJKLMNOPQRSTUVW XYZABC

Alfabeto de cifrado del Csar para castellano mod 27

Curso de Seguridad Informtica.
Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

12

Ejemplo de cifra con cifrador del Csar

Mi
Ci

ABCDEFGHIJKLMNOPQRSTUVWXYZ
DEFGHIJKLMNOPQRSTUVWXYZABC

M = EL PATIO DE MI CASA ES PARTICULAR

C = H SDWLR GH OL FDVD HV SDUWLFXDU
Cada letra se cifrar siempre igual. Es una gran debilidad y
hace que este sistema sea muy vulnerable y fcil de atacar
simplemente usando las estadsticas del lenguaje.
Curso de Seguridad Informtica.
Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

13

En construccin ...
ESTIMADO/A LECTOR/A:
AL IGUAL QUE EN CIERTAS PGINAS WEB,
ESTE CAPTULO ESTAR EN CONSTRUCCIN
DURANTE ALGN TIEMPO... ... mis disculpas!
NO OBSTANTE, SE SEGUIRN PUBLICANDO LOS TEMAS
SIGUIENTES DEL CURSO EN DIAPOSITIVAS SOBRE TCNICAS
DE CIFRA MODERNAS, DE MAYOR INTERS ACADMICO
DE ACUERDO CON EL AVANCE DE LA ASIGNATURA DE
SEGURIDAD INFORMTICA.
Si est muy interesado en el tema...

Curso de Seguridad Informtica.

Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

14

El libro electrnico de criptografa clsica

Si est interesado en estos temas de criptografa clsica e
historia de las mquinas de cifrar, puede descargar el Libro
Electrnico de Criptografa Clsica hecho en ToolBook desde el
servidor de la Red Temtica Iberoamericana de Criptografa y
Seguridad de la Informacin, CriptoRed.

http://www.criptored.upm.es/paginas/software.htm#propio
El archivo de instalacin tiene un tamao de 5.17 MB.
Su uso es verdaderamente sencillo. Podr adems comprobar y
practicar con estos algoritmos de cifra clsica puesto que el libro
incluye un software especfico para ello.

Fin del Tema 7

Curso de Seguridad Informtica.

Jorge Rami Aguirre

Madrid (Espaa) 2002

Tema 7: Criptos

15