Professional Documents
Culture Documents
Contenido de la sesin
Qu es?
Un poco de historia...
Rompiendo un esquema de encripcin
Tipos de funciones criptogrficas
Simtricas
Asimtricas
Contenido de la sesin
Contenido de la sesin
MD5, SHS
Aritmtica modular
RSA
Diffie-Hellman
4
Criptografa: Qu es?
Del griego:
Chequeo de integridad
Autenticacin
5
Criptografa: Qu es?
Hola
Juan
Texto en
claro
(cleartext)
Encripcin
/D$A
GF@3
Texto
cifrado
(ciphertext)
Desencripcin
Hola
Juan
Texto en
claro
(cleartext)
6
Criptografa: Qu es?
Sistemas criptogrficos
Algoritmo
Clave
En el pasado
Hoy
Un poco de historia...
Desarrollo conjunto de
dos ciencias
Criptografa
Estenografa (steganos:
cubierto)
Operaciones bsicas de la
criptografa
Transposicin
Tipo cerca
Bastn espartano
10
Operaciones bsicas de la
criptografa
Cifrado de Csar
Sustitucin monoalfabtica
Sustitucin polialfabtica
Cifrado de Vigenre
11
Cifrado de Csar
Cifrado monoalfabtico de desplazamiento
Slo 26 claves: Fcil de romper
Texto en claro
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Cifrado
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
ATAQUEN AL AMANECER =
dwdtxhq do dpdqhfhu
12
Cifrado monoalfabtico
Insercin de nulos
Escribir mensaje con mala ortografa
Texto en claro
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Cifrado
J U A N C H O M D R I Z Y X W V T S Q P L K G F E B
13
Cifrado de Vigenre
Polialfabtico
La clave es una palabra o frase
Clave
K I N G K I N G K I N G K I N G K I N G K I N G
Texto en claro
t h e s u n a n d t h e m a n i n t h e m o o n
Cifrado
D P R Y E V N T N B U K W I A O X B U K W W B T
14
Cifrado de Vigenre
Cuadrado de Vigenre
Texto en claro
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
Cifrado
B
C
D
E
F
G
H
I
J
K
L
M
N
O
1
2
3
4
5
6
7
8
9
10
11
12
13
14
C
D
E
F
G
H
I
J
K
L
M
N
O
P
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
A
O
P
Q
R
S
T
U
V
W
X
Y
Z
A
B
P
Q
R
S
T
U
V
W
X
Y
Z
A
B
C
Q
R
S
T
U
V
W
X
Y
Z
A
B
C
D
R
S
T
U
V
W
X
Y
Z
A
B
C
D
E
S
T
U
V
W
X
Y
Z
A
B
C
D
E
F
T
U
V
W
X
Y
Z
A
B
C
D
E
F
G
U
V
W
X
Y
Z
A
B
C
D
E
F
G
H
V
W
X
Y
Z
A
B
C
D
E
F
G
H
I
W
X
Y
Z
A
B
C
D
E
F
G
H
I
J
X
Y
Z
A
B
C
D
E
F
G
H
I
J
K
Y
Z
A
B
C
D
E
F
G
H
I
J
K
L
Z
A
B
C
D
E
F
G
H
I
J
K
L
M
A
B
C
D
E
F
G
H
I
J
K
L
M
N
...
Cifrado 26
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
15
Ruptura de un esquema de
encripcin
Ataques basados en
16
Fuerza bruta
Debe tener suficiente texto cifrado: Caso
de las tres letras
Dependiendo del algoritmo, se puede usar
un diccionario
17
18
Tipos de funciones
criptogrficas
Simtricas
Asimtricas
20
/D$A
GF@3
Encripcin
Desencripcin
/D$A
GF@3
Hola
Juan
21
Usos de la criptografa de
clave secreta
Andrea
KAB(ra)
rb
Bernardo
22
Usos de la criptografa de
clave secreta
Chequeo de integridad
Idea de checksum
MIC (Message Integrity Code)
23
Encripcin
Clave
pblica
/D$A
GF@3
Desencripcin
Hola
Juan
Clave
privada
24
Usos de la criptografa de
clave pblica
Andrea
Bernardo
25
Usos de la criptografa de
clave pblica
Firmas digitales
Pedido
Firmado
Pedido
Verificacin
de la firma
Pedido
OK
Firma
Clave
privada
Firma
Clave
pblica
No repudiabilidad
26
Usos de la criptografa de
clave pblica
Problemas
27
Hashes criptogrficos
Algoritmos de hash
Propiedades
Passwords
Integridad de mensajes
Huella digital de mensajes
Arranque de dispositivos de red
Mayor eficiencia en firmas digitales
29