Anda di halaman 1dari 50

Introducci

Introducci

n
n
a la
a la
Criptograf
Criptograf

a
a
O
Criptografa-ULL
La comunicacin es una actividad
que implica a dos partes y un medio.
Hola
Hola
El sistema para transmitir un
mensaje es elegido por el
emisor y el receptor para
permitir la comprensin del
mensaje.
O
Criptografa-ULL
Comunicacin
hombre-mquina.
Mquina-
mquina.
O
Criptografa-ULL
Sistema de comunicacin
Puede ser absolutamente extrao
para alguien ajeno a los
comunicantes.
(Incluso para ellos.)
Pioneer 10
1973
La intencin no es ocultar la
informacin pero...
O
Criptografa-ULL
Los textos ms antiguos que se
escribieron as tienen 5.000
aos y los ms modernos
proceden del siglo I d.C.
Escritura
Cuneiforme
O
Criptografa-ULL
Alfabetos escritos
Runas
Fenicio
Hebreo
Sudrabe
Tamil
O
Criptografa-ULL
La Piedra Rosetta.
Cul fue la
relacin entre
Fourier y la Piedra
Rosetta?
TOLOMEO
O
Criptografa-ULL
Je tiens laffaire
Jean Baptiste Fourier mostr a un nio de 10 aos, Jean Franois
Champollion, su coleccin de antigedades egipcias, decoradas con
extraas inscripciones. Le explic que nadie poda interpretar esa
escritura. Su desciframiento se convirti en una obsesin para el
joven.
La teora aceptada en su poca indicaba que los distintos dibujos
significaban palabras, eran semagramas. Champollion se pregunt si
aquellos signos tenan un valor fontico. Por ejemplo el smbolo que
se interpretaba como sol podra tambin tener el valor r, pues ra es
sol en copto. Cuando lleg a la conclusin de que as era corri a la
oficina de su hermano y proclam: Je tiens lffaire (Ya lo tengo) y se
desmay.
O
Criptografa-ULL
Pero los sistemas de
comunicacin no
pretenden ocultar el
mensaje
O
Criptografa-ULL
De que va esta historia?
La CRIPTOGRAFA nace con la escritura aunque
no tiene que ver con los Jeroglficos.
La criptografa nace con el PODER y los
esfuerzos por mantenerlo.
La criptografa nace cuando la escritura ya es el
mejor medio para COMUNICARSE.
PODER + COMUNICACIN
han sido (y aun son) razn de ser de la
criptografa:
antes el ARTE y en la actualidad la CIENCIA de
GUARDAR SECRETOS
O
Criptografa-ULL
Definiciones
Emisor, receptor, mensaje
y medio. El Enemigo.
Criptografa. Sistema
criptogrfico. Cifrado y
descifrado.
Criptoanlisis. Criptologa.
O
Criptografa-ULL
No es criptografa todo lo
que reluce
Esteganografa Fsica
Semagramas
Sea
Enmascaramientos
Cifrado por nulos Rejillas
Velados
Cdigos Abiertos
Esteganografa Lingustica
Esteganografa Criptografa
Escritura Secreta
Tintas invisibles
Tiyo tite tisa
tilu tido
O
Criptografa-ULL
Tiene usted algo que ocultar?
En las sociedades democrticas todos
tenemos el derecho a la intimidad.
La Declaracin Universal de Derechos del
Hombre dice:
Artculo 12.- Nadie ser objeto de
ingerencias arbitrarias en su vida
privada, su familia, su domicilio
o su correspondencia, ni de
ataques a su honra o a su
reputacin. Toda persona tiene
derecho a la proteccin de la ley
contra tales ingerencias o
ataques.
O
Criptografa-ULL
Y ahora tenemos internet...
Est usted
seguro que nadie
le oye?
Un vecino, su
banco, su compaa
telefnica, su jefe,
la Consejera de
Educacin, su
pareja, hacienda, la
polica, la CIA, Mr.
Bush, etc.
O
Criptografa-ULL
Opciones
Cdigos
Los Histricos
La Cientfica
Conclusiones
Matemticas
Juguetes
O
Criptografa-ULL
Invntese un alfabeto o un
nomenclator.
Como las mscaras
de Della Porta
Como los caracteres de Carlomagno
Como el nomenclator de Mara Estuardo
O
Criptografa-ULL
Alfabetos: Nmeros naturales
a b c d e f g h i j k l m n
1 2 3 4 5 6 7 8 9 10 11 12 13 14

o p q r s t u v w x y z
15 16 17 18 19 20 21 22 23 24 25 26 27

Alfabetos: Doble asignacin de nmeros
naturales.
a b c d e f g h i j k l m n
00 01 02 03 04 05 06 07 08 09 10 11 12 13
27 28 29 30 31 32 33 34 35 36 37 38 39 40

o p q r s t u v w x y z

14 15 16 17 18 19 20 21 22 23 24 25 26
41 42 43 44 45 46 47 48 49 50 51 52 53

O
Criptografa-ULL
Alfabetos: Matteo Argentti 1590
a b c d e f g h i l m n o
1 86 02 20 62 22 06 60 3 24 26 84 9
82

p q r s t v z et con non che
66 68 28 42 80 04 88 08 64 00 44 5
40 7

O
Criptografa-ULL
Alfabetos: asignacin binaria
A B C D E F G
00000 00001 00010 00011 00100 00101 00110

H I J K L M N
00111 01000 01001 01010 01011 01100 01101

O P Q R S T
01110 01111 10000 10001 10010 10011 10100

U V W X Y Z
10101 10110 10111 11000 11001 11010

O
Criptografa-ULL
Alfabetos: El escarabajo de oro
A B C D E F G H I J K L M
5 2 + 8 1 3 4 6 0
N O P Q R S T U V W X Y Z
* ( ) ;

Alfabetos: Wingdings
A B C D E F G H I J K L M N
` ` - e

O P Q R S T U V WX Y Z
g ^ e + V 1 + 4 L
O
Criptografa-ULL
Alfabetos: QWERTY
1 2 3 4 5 6 7 8 9 0
q w e r t y u i o p
a s d f g h j k l
z x c v b n m

Alfabetos: Mviles
2 3 4 5 6 7 8 9
a d g j m p t w
b e h k n q u x
c f i l o r v y
s z

O
Criptografa-ULL
Alfabetos: asignacin ASCII
A B C D E F G H I J K L M
65 66 67 68 69 70 71 72 73 74 75 76 77

N O P Q R S T U V W X Y Z
78 79 80 81 82 83 84 85 86 87 88 89 90

Alfabetos: Che Guevara
A B C D E F G H I J K L M
6 38 32 4 8 30 36 34 39 31 78 72 70

N O P Q R S T U V W X Y Z
76 9 79 71 58 2 0 52 50 56 54 1 59

O
Criptografa-ULL
La criptografa precientfica...
DISCRECIN
PACIENCIA
ARTESANA
CDIGOS
CRIPTOGRAFA
INGENIO
De uso de los
De uso de los
De uso de los
poderosos
poderosos
poderosos
O
Criptografa-ULL
Empecemos con el KAMASUTRA
Texto escrito en el siglo IV por
Vatsyayana, basado en manuscritos que
se remontan al siglo IV a.C.
El Kamasutra recomienda que las
mujeres estudien 64 artes como: cocinar,
saber vestir, dar masajes, preparar
perfumes.
Pero tambin prestidigitacin, ajedrez,
encuadernacin o carpintera.
El nmero 45 de la lista es mlecchita-vikalpa el
arte de la escritura secreta, que ayudar a las
mujeres a ocultar detalles de sus relaciones
amorosas.
O
Criptografa-ULL
mlecchita-vikalpa
Empareje cada letra del alfabeto con otra
y no olvide como lo hizo.
Por ejemplo:
AR BJ CH DM EV FO GY
II KS LQ NW X PU TZ
Mensaje: Es la luz esta sustancia
que atraviesan los pjaros? Antonio Gamoneda
Cifrado: Vk qr qpt vkzr
kpkzrwhir lpv rzareietrw
qfk urbrafk?
O
Criptografa-ULL
El atbash y la Scitala.
Los precedentes ms antiguos en la
historia de la criptografa.
En el Libro de
Jeremas y en el
libro de Daniel
404 a.C. Lisandro de Esparta
O
Criptografa-ULL
El cifrado de Cesar
Escriba Julio Cesar:
YHPL YLGL YLFL
El Gran Augusto se conform
con escribir:
WJJ WJEJ WJDJ
O
Criptografa-ULL
Los rotadores de Alberti.
Qu es la clave?
La clave es un nmero
Len Batista Alberti.
Regla de Sant Cyr
O
Criptografa-ULL
Clave S O L S O L S O L S O L S O L
Mensaje A D A B Y R O N H I P A T I A
Cifrado S R L T M C G B S A D L L W L
Cifrado de Vignere:
la cifra indescifrable
G
S
Blaise de Vigenre, en 1585,
Tratado de las cifras
Ms congruencias,
ms interesantes:
Vignere C = M+k
Beaufort C=k-M
Beaufort C=m-k
O
Criptografa-ULL
El Cifrado de Vernam
Si usamos una clave distinta y aleatoria
para realizar el cifrado de cada letra
tendremos:
el SECRETO PERFECTO
Cuando es imposible el xito ante
cualquier ataque realizado conociendo
el cifrado.
La perfeccin se medir en trminos
matemticos
Generacin de nmeros aleatorios
O
Criptografa-ULL
Dameros
P
o
l
i
b
i
o
1 2 3 4 5
1 A B C D E
2 F G H I J
3 KQ L M N
4 O P R S T
5 U VW X Y Z
A M I G O


Wheatstone
A B

Y Z A B

Y Z A B

Y Z
A
A Y Y
A Y B Z
B
Z B Z
Cifrado de Playfair
Elegir una palabra clave y anotarla sobre
un damero. Completar el alfabeto y
cifrar de acuerdo a la normas siguientes
C L A VW O
B D E F G
H I J KQ M
N P R S
T U X Y Z
Cmo expresar el cifrado de Playfair en trminos de funciones?
O
Criptografa-ULL
Rejillas
Los mensajes se cifran anotando en los
huecos de la rejilla y girando esta hasta
volver a la posicin inicial.
Una aplicacin
interesante es
preguntarse cmo
se construye una
rejilla.
Julio Verne describe un mtodo
criptogrfico muy usado durante el siglo
XIX, en su novela Mathias Sandorf.
O
Criptografa-ULL
REJILLAS DE CARDANO
4 3
2 5 1
1
6 8 5
2 7
6
7
9 8 3 9
4
8 7 4
9 3 9
7
6 8 5
6 2
3
2 4
1
5 1
O
Criptografa-ULL
Las mquinas de cifrar.
La historia de la criptografa est
llena de artefactos cifradores:
El ROTADOR de
Giovanni Battista della Porta.
La MQUINA Enigma.
El CILINDRO de Jefferson.
O
Criptografa-ULL
La Enigma
La mquina ENIGMA usada por los alemanes
durante la II guerra mundial posee una gran
complejidad tcnica y de diseo.
Para romper su sistema se usaron enormes esfuerzos
intelectuales y matemticos. Tuvieron que: inventar el
ordenador (El Colossus) y contar con Alan Turing.
O
Criptografa-ULL
La criptografa cientfica...
TEORA DE LOS NMEROS
TEORA DE
LA COMPLEJIDAD
ESTADSTICA
SISTEMAS DE
COMUNICACIN
CRIPTOGRAFA
TEORA DE
LA INFORMACIN
De uso
De uso
De uso
general
general
general
O
Criptografa-ULL
A mitad del siglo XX ...
La criptografa dej su infancia de
siglos como ARTE.
La publicacin
de Teora de las
comunicaciones
secretas de Claude
Shannon en 1949.
El nacimiento de los
ordenadores. ENIAC 1948
Entr en su adolescencia como CIENCIA.
O
Criptografa-ULL
Matemticas de las cifras:
las letras son nmeros
A =0, B =1, C =2, D =3, E =4, F =5, G =6, etc.
La ARITMTICA CONGRUENCIAL o MODULAR
es usada en codificacin y criptografa debido a
que los alfabetos que se usan son conjuntos
finitos, y sobre ellos generamos distintos tipos de
aplicaciones matemticas.
23 5 (mod 6) pues 23 = 36+5
De forma sencilla: la aritmtica del reloj.
O
Criptografa-ULL
LGEBRA MODULAR
Inicialmente tomaremos el conjunto Z
6
= {0, 1, 2, 3, 4, 5}, que est
formado por 6 elementos.
Las operaciones suma y producto se pueden desplegar en tablas
+ 0 1 2 3 4 5 x 0 1 2 3 4 5
0 0 1 2 3 4 5 0 0 0 0 0 0 0
1 1 2 3 4 5 0 1 0 1 2 3 4 5
2 2 3 4 5 0 1 2 0 2 4 0 2 4
3 3 4 5 0 1 2 3 0 3 0 3 0 3
4 4 5 0 1 2 3 4 0 4 2 0 4 2
5 5 0 1 2 3 4 5 0 5 4 3 2 1

Cmo resolver la ecuacin
a x + b c (mod m) ?
O
Criptografa-ULL
ax+b c (mod m)
Un ejemplo mejor verdad? 5x+31 (mod 6)
+ 0 1 2 3 4 5
0 0 1 2 3 4 5
1 1 2 3 4 5 0
2 2 3 4 5 0 1
3 3 4 5 0 1 2
4 4 5 0 1 2 3
5 5 0 1 2 3 4

O
Criptografa-ULL
ax+b c (mod m)
Un ejemplo mejor verdad? 5x+31 (mod 6)
x 0 1 2 3 4 5
0 0 0 0 0 0 0
1 0 1 2 3 4 5
2 0 2 4 0 2 4
3 0 3 0 3 0 3
4 0 4 2 0 4 2
5 0 5 4 3 2 1

x = 2
Hay que advertir que est solucin ser nica en
el caso de que a y m sean primos entre s.
O
Criptografa-ULL
Sistema lineal modular
Cmo resolver un sistema lineal de ecuaciones congruencial? Para
facilitar el trabajo contamos con un resultado basado en el
Teorema del Resto Chino que dice lo siguiente:
Teorema: Dados a, b, c, d, e, f y m enteros con
m>0, tal que m y sean primos entre si,
donde = ad bc.
Entonces, el sistema de congruencias:
tiene solucin nica mdulo m que vendr dada
por :

+
+
m) (mod f dy cx
m) (mod e by ax

) (mod ) ( ' m bf de x

) (mod ) ( ' m ce af y
O
Criptografa-ULL
Cifrado por transformacin afn
Dada (a,b) como clave el mensaje
M se cifra as:
C = a . M + b (mod 27).
C = T
(a,b)
(M)
O
Criptografa-ULL
Cifrado por transformacin afn
Para descifrar el mensaje podemos usar la tabla
anterior que corresponde a la funcin inversa
de T, T
(a,b)
-1
(y) = ay + b (mod 27),
donde a = a
-1
(mod 27) y b = a
-1
b (mod 27).
Para hallar el inverso modular de un nmero
podemos contar con la tabla de la suma y el
producto del conjunto finito con que
trabajamos, en nuestro caso Z
27
(tarea ms
tediosa que complicada).
Tambin puede ser interesante hallar la grfica
de la transformacin y de su inversa para
entender estos procedimientos.
O
Criptografa-ULL
Cifrado por transformacin afn
por 2-palabra
En primer lugar se expresa la 2-palabra original (x,y) como el
entero M=xm+y, y en segundo lugar se cifra mediante la
transformacin
T(a,b)(M)= aM + b (mod m
2
), donde a y m
2
deben ser primos
entre s.
Por ltimo se traduce el entero resultante C en una 2-palabra
de texto cifrado (x',y') tal que C = xm + y'.
Para descifrar se utiliza T
(a,b)
-1
(C) = aC + b' (mod m ) con
a' = a
-1
(mod m
2
) y b' = -a
-1
b (mod m
2
).
Dados a, b Z, a y m primos entre si, entonces:
T(a,b)(x,y)= (x,y)
tal que a(xm+y)+b (mod m2) = xm+y
El proceso descrito es
(x,y) M=xm+y C = aM+b(mod m
2
)
C = xm+y (x',y').
O
Criptografa-ULL
Cifrado por transformacin afn
por 2-palabra
Por ejemplo, con a =142, b =580 y m =27,
se tiene
(x
1
,y
1
) = (1,0) M
1
= 127 + 0 = 27
C
1
= 14227 + 580 (mod 27
2
) = 40
40 = 127 + 13 (x
1
,y
1
) = (1,13).
(x
2
,y
2
) = (1,3) M
2
= 127 + 3 = 30
C
2
= 14230 + 580 (mod 27
2
) = 466
466 = 1727 + 7 (x
2
,y
2
) = (17,7)
O
Criptografa-ULL
Sistema de Hill
Una generalizacin de cifrar una 2-palabra ser
mediante el sistema de Hill.
Aunque el americano Lester Hill lo ide para n-
palabras es fcil de explicarlo para 2-palabras.
Dado A= y B= con a, b, c, d, e, f Z
| |
entonces T(A,B) (x,y) = (A +B) (mod m)
|
y
|
.
|
\
|
d c
b a
|
.
|
\
|
f
e
.
|
\
|
x

|
O
Criptografa-ULL
Sistema de Hill
Evidentemente este sistema se puede tratar en el aula tambin
mediante sistemas de ecuaciones. As, el sistema vendr dado
por:
La transformacin de descifrado ser la inversa de T
(A,B)
que
vendr caracterizada por A
1
. Por eso es necesario que la
matriz A sea inversible. Para asegurar esta propiedad en una
matriz congruencial tendremos este resultado que se demuestra
fcilmente.
Teorema: Sea la matriz A= una matriz entera, y
= det A = adcd tales que y m sean primos entre si.
Entonces la matriz A
1
=
1
, donde
1
es el inverso
de mdulo m, es una inversa de A mdulo m.
La transformacin de descifrado que permite hallar la 2-palabra M
para un cifrado C ser
M = T(A,B)
1
(C) = A
1
C A
1
B = AC + B.

+ + =
+ + =
f dy cx y
e by ax x
'
'
|
|
.
|

\
|
d c
b a
|
|
.
|

\
|


a c
b d
O
Criptografa-ULL
Anlisis de frecuencias.
El escarabajo de oro, 1843
Y algo de estadstica.
Al Kindi, siglo IX.
Sobre el desciframiento
de mensajes
criptogrficos.
O
Criptografa-ULL
En el sistema de Vignere se elige una
clave (k1,k2,k3). Para cada palabra de
mensaje: (x1,x2,x3) se realiza las
operaciones:
x1+k1(mod 27) = y1
x2+k2(mod 27) = y2
x3+k3(mod 27) = y3
Obtenemos el cifrado (y1,y2,y3)
Y en eso lleg Babbage..
El cifrado de Vigenre es invulnerable al
anlisis de frecuencias de las letras.
Babbage y Kasisky rompieron el cifrado
analizando su periodicidad.