You are on page 1of 19

CRIPTOGRAFA

Renn Quevedo Gmez, MSc

Especializacin en Seguridad Informtica

CRIPTOGRAFA
MODALIDAD

}
}
}
}

Presencial
Viernes 6-10 pm
Sbado 7 am a 1 pm
Desde el viernes 4
de septiembre de
2015 hasta el
sbado 3 de octubre
de 2015
2

EVALUACIN
}
}
}
}

Exmen Parcial(20%
c/u)
Actividad Prctica
(35%)
Un Exmen Final
(35%)
Quices (10%)

Especializacin en Seguridad Informtica

Temario
Introduccin
Protocolos
Esteganografa
PKI
Criptografa con Curvas Elpticas
Aplicaciones

Especializacin en Seguridad Informtica

CRIPTOGRAFA

KRYPTO: Esconder
GRAFO: Escritura
Texto Claro
Llave

Texto
Cifrado
Llave

Criptosistema

DECIFRADO

Texto
Cifrado

Texto Claro

Especializacin en Seguridad Informtica

TIPOS BSICOS DE CRIPTOSISTEMAS


TRANSPOSICIN
}

Se reordenan los Bits


o caracteres del texto
claro.

INUREVDISPDAOLIDOTO
CEMOLAIB

SUSTITUCIN
}

Se desplaza la letra
de cada alfabeto.

VOJWFSTJEBEQJMPUPE
FDPMPNCJB

UNIVERSIDAD PILOTO DE COLOMBIA


5

Especializacin en Seguridad Informtica

CRIPTOSISTEMAS POR TRANSPOSICIN

SCITALA ESPARTANA

Especializacin en Seguridad Informtica

Criptosistemas por Transposicin


UNIVERSIDAD PILOTO DE COLOMBIA
UNIVERSIDADPILOTODECOLOMBIA
UNI VER SID ADP ILO TOD-ECO-LOM-BIA
-

INUREVDISPDAOLIDOTOCEMOLAIB
Texto Claro
Llave ?

Criptosistema

Texto
Cifrado

Especializacin en Seguridad Informtica

Criptosistemas por Sustitucin


Sustitucin Simple
Sustitucin Homofnica
Sustitucin Polialfabtica
Sustitucin Poligrfica

Especializacin en Seguridad Informtica

Sustitucin Simple
A= {a0,a1,..an-1}

Texto Claro

C={f(a0),f(a1),f(an-1)}

Texto Cifrado

Donde f: A C es una funcin Biyectiva que hace


coincidir cada carcter de A con un carcter de C
Texto Claro
Llave ?

Criptosistema

Texto
Cifrado

Especializacin en Seguridad Informtica

Frecuencia del Texto


A
12,53

0,31

B
1,42
O
8,68

C
4,68
P
2,51

D
5,86
Q
0,88

E
13,68
R
6,87

F
0,69
S
7,98

G
1,01
T
4,63

H
0,7
U
3,93

I
6,25
V
0,9

J
0,44
W
0,02

K
0,01
X
0,22

L
4,97
Y
0,9

M
3,15
Z
0,52

N
6,71

La frecuencia de aparicin de las letras del alfabeto en los idiomas


son conocidas.
Esta frecuencia permitir encontrar la clave de cifrado en un sistema
de sustitucin simple.

10

Especializacin en Seguridad Informtica

Sustitucin Homofnica
Un mtodo homofnico reeemplaza cada smbolo a con una
cadena elegida al azar.
Ejemplo: A = {a,b}, C= {0,1} , C(a)={00,10} , C(b)={01,11}

aa {0000,0010,1000,1010}
ab {0001,0011,1001,1011}
ba {0100,0110,1100,1110}
bb {0101,0111,1101,1111}

11

Especializacin en Seguridad Informtica

Sustitucin Polialfabtica y Poligrfica


Sustitucin Polialfabtica
}

Sigue el principio de la
sustitucin homofnica pero
ahora
utiliza
diferentes
alfabetos de cifrado y
diferentes
funciones
de
aplicacin.

Sustitucin Poligrfica
}

12

cifran bloques grandes de


letras, con lo cual dificultan
ataques
criptoanalticos
basados en las frecuencias
individuales de las letras del
texto en claro.
Esto es equivalente a hacer
multiplicaciones
entre
vectores.

Especializacin en Seguridad Informtica

Ataques Criptoanalticos
Ataque con solo texto cifrado
Ataque con texto claro conocido
Ataque con texto claro escogido
Ataque con texto cifrado escogido

13

Especializacin en Seguridad Informtica

Ataque Con Solo Texto Cifrado


Texto Claro
Llave ?

Criptosistema

Texto
Cifrado

Se quiere encontrar la clave


El atacante tiene acceso solamente al texto cifrado.

14

Especializacin en Seguridad Informtica

Ataque Con Texto Claro Conocido


Texto Claro ?
Llave ?

Criptosistema

Texto
Cifrado

Se quiere encontrar la clave o algn texto claro no conocido.


Se conoce parte del texto claro y su correspondiente texto
cifrado.

15

Especializacin en Seguridad Informtica

Ataque Con Solo Texto Claro Escogido


Texto Claro
Llave ?

Criptosistema

Texto
Cifrado

El atacante tiene la capacidad de escoger texto cifrado y ver


su correspondiente texto claro
Aplica solamente para sistemas de clave pblica

16

Especializacin en Seguridad Informtica

Ataque Con Texto Cifrado Escogido


Texto Claro
Llave ?

Criptosistema

Texto
Cifrado

El atacante tiene la capacidad de escoger texto claro y ver su


correspondiente texto cifrado.
Es el ms peligroso.

17

Especializacin en Seguridad Informtica

Resistencia de los Criptosistemas


Rompibles o Dbiles
Se tienen suficientes recursos para calcular la clave u obtener el
texto claro.
Computacionalmente Seguros o Fuertes
No se pueden vulnerar con los recursos que tiene el criptoanalista
Incondicionalmente Seguras
independientemente de la cantidad de texto cifrado que se haya
interceptado, no se puede obtener el texto claro.

18

Especializacin en Seguridad Informtica

Criptosistema de Vernam

K
C

M, C y K tienen valores en {0,2}


La llave es OTP (One Time Password)
El tamao de K igual o mayor al tamao de M
K toma valores aleatorios
19

You might also like