Criptografia Clasica

Criptografía clásica p g
(apéndice A)

Clasificación histórica de criptosistemas
Los criptosistemas pueden clasificarse según:
a) Su relación con la Historia en: - Sistemas Clásicos y Sistemas Modernos No es é ni mucho menos la mejor clasificación desde ésta i h l j l ifi ió d d el punto de vista de la ingeniería y la informática ... No obstante, permitirá comprobar el desarrollo de estastécnicas de cifra hoy en día rudimentarias y en algunos casos simples, desde una perspectiva histórica que es i l d d ti hi tó i interesante como cultura general para todo ingeniero.

Primera aproximación histórica
• La criptografía es casi tan antigua como las p primeras civilizaciones de nuestro p planeta. • Ya en el siglo V antes de J.C. se usaban técnicas de cifra para proteger a lainformación. p p g • Se pretendía garantizar sólo la confidencialidad y la autenticidad de los mensajes. j • Los mayores avances se lograron en la Segunda Guerra Mundial: los países en conflicto tenían un p gran número de matemáticos cuya función era romper los mensajes cifrados de los teletipos.

Herramientas de la criptografía clásica
• Tanto máquinas, artilugios de cifra, como los algoritmos quetrabajaban matemáticamente dentro d un cuerpo finito n, hacen uso de dos d de fi i h d d técnicas básicas orientadas a caracteres y que, muchos siglos después, propone Shannon: después
 Sustitución: un carácter o letra se modifica o sustituye por otro elemento en la cifra. tit t l t l if  Transposición: los caracteres o letras del mensaje se redistribuyen sin modificarlos y según unas reglas,dentro del criptograma. También se le conoce como permutación. p

Hitos históricos en la criptografía
• La criptografía clásica abarca desde tiempos inmemoriales hasta la mitad del siglo XX. • El punto de inflexión en esta clasificación la marcan tres hechos relevantes:
– En el año 1948 se publica el estudio de Claude Shannon sobre la Teoría de la Información. – E 1974 aparece el estándar decifra DES. En l á d d if DES – En el año 1976 se publica el estudio realizado por W. Diffie y M. Hellman sobre la aplicación de funciones M matemáticas de un solo sentido a un modelo de cifra, denominado cifrado con clave pública.

C I F R A D O

D I G I T A L

Primer cifrador por transposición: escítala
• La escítala era usada en el siglo V a.d.C. por el pueblo griego de los lacedemonios.Consistía en un bastón en el que se enrollaba una cinta de cuero y luego se escribía en ella el mensaje de forma longitudinal. • Al desenrollar la cinta, las letras aparecen desordenadas. cinta desordenadas • La única posibilidad de recuperar el texto en claro pasaba p por enrollar dicha cinta en un bastón con el mismo diámetro que el usado en el extremo emisor y leer el mensaje de formalongitudinal. La clave del sistema está en el diámetro del bastón Se trata de una cifra por bastón. transposición pues los caracteres del criptograma son los mismos que en el texto en claro distribuidos de otra forma.

Método de cifra de la escítala
A A C N I S C T I O A C N L I L A F A R E A S B

En ese bastón residía la p fortaleza de un pueblo. Hoy en día el popular bastón de mando que se le entregaal Alcalde de una ciudad en la ceremonia de nombramiento, proviene de esos t e pos remotos. tiempos e otos.

El texto en claro es:

M = ASI CIFRABAN CON LA ESCITALA El texto cifrado o criptograma será: C = AAC SNI ICT COA INL FLA RA AE BS

Primer cifrador por sustitución: Polybios
Es l if d E el cifrador por sustitución de caracteres más antiguo que se i ió d á i conoce (siglo II a.d.C.)pero como duplica el tamaño del texto , , poco interesante. en claro, con letras o números, resulta p
A A B C D E
A F L Q V

B
B G M R W

C
C H N S X

D
D IJ O T Y

E
E K P U Z

1 1 2 3 4 5
A F L Q V

2
B G M R W

3
C H N S X

4
D IJ O T Y

5
E K P U Z

M1 = QUÉ BUENA IDEA C1 = DA DE AE AB DE AE CC AA BD AD AE EA

M2 = LA DEL GRIEGO C2 = 31 11 14 15 31 22 42 24...