Download Aseguramiento Criptografico de Aplicaciones

Aseguramiento Criptográfico
de Aplicaciones
Bienvenidos al mundo real
Tamaño de la clave y esfuerzo de búsqueda
Tamaño de la clave y esfuerzo de búsqueda
• Tamaños de clave en algunos algoritmos
– DES (56b), promedio 255 = 36,028’797,018’963,968 = 3.6x1016
intentos,
– 3DES (112b), promedio 2111 = 2.6x1033 intentos,
– 3DES+ (168b), promedio 2167 = 1.9x1050 intentos,
– AES (256b), promedio 2255 = 5.8x1076 intentos,
• Supongamos un computador veloz:
– Pentium IV a 4 GHz,
• Imaginemos que consumimos un ciclo de reloj por
cada ciframiento / desciframiento,
– Grosso-modo haríamos 4x109 ciframientos /
desciframientos por segundo,
Algunos Números Grandes
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Posibilidades de morir por un rayo (por día)
Posibilidades de ganarse la lotería
Posibilidades de ganarse la lotería y en el mismo día morir por
un rayo
Posibilidades de morir en un accidente automovilístico (durante
el tiempo de vida promedio de un humano)
Edad del Universo
Edad de la Tierra
Habitantes de la Tierra
Población de China
Número de insectos de la Tierra
Número de átomos en el Universo
Volumen del Universo
Cantidad de números primos de 75 dígitos
Masa del sol
Masa requerida para convertirse en un agujero negro (límite de
Chandrasar)
1 en 233
1 en 228
1 en 261
1 en 88
1010 (234) años
109 (230) años
6x109 habitantes
1.6x109 habitantes
1.2x1018 insectos
1077 (2265) átomos
1084 (2280) cm3
≈ 5.2x1072 primos
1030 Kg
3x1030 Kg
Tamaño de la clave y esfuerzo de búsqueda
Algoritmo
Intentos
Segundos
Años
Edades de la
Tierra
DES (56b)
3.6x1016
9007199
0.2
-
3DES (112b)
2.6x1033
6.5x1023 2.1x1016
20’580,832
3DES+ (112b)
1.9x1050
4.7x1040 1.5x1033
1.5x1024
AES (168b)
5.8x1076
1.45x1067 4.6x1059
4.6x1050
Caso de Estudio
(SSL: Secure Socket Layer)
KPUBUser
RA
CA Server
1. Hello, RA
A
2. Hello, CA<<B>>, KPRIBeto(RA)
3. KPUBBeto(KS)
B