Criptografía

Tarea #5
Criptografía y Seguridad
1. Ejercicio 10

a) La longitud de las contraseñas es de 8 caracteres los cuales pueden tomar
64 valores diferentes, así que:

64 64 6464 64 64 64 64 = 648 = 248 Es el total de contraseñas posibles.
1 2 3 4 5 6 7 8

b) Suponiendo que la clave del administrador está dentro del diccionario, Trudy se suponeque debe hallar la clave en 229 intentos pero con una probabilidad de ¼. Igualmente si no está serán 27 intentos antes de encontrarla con la probabilidad de ¾. Así que calculamos:

¼(229) + ¾(27) =227 + 3*25 = 1.342x108

Luego la velocidad de análisis a la que puede llevar a cabo Trudy el procedimiento es de 64 contraseñas por segundo, ósea:

1.342x108 p * 1/64p = 2097155s lo cual seríanaprox. 24 días

c) Primero, la probabilidad aproximada de que cualquier contraseña del
archivo esté en el diccionario es:

1 – (3/4)256 ≈ 1

Con estopodemos asegurar que podremos encontrar al menos una
contraseña en el diccionario.

d) Es necesario calcular cada ‘sal’ con las contraseñas del diccionario y luego
compararlas con ladel archivo, es algo complicado y largo pero a la larga se
reduce a dividir el tamaño del diccionario entre la probabilidad de que la
contraseña este allí.

230/(1/4) =4(230) = 232

2. Ejercicio 11

a) Hay una gran diferencia que hace al esquema uno ser más fácil de crackear
que el segundo:

Las contraseñas de menos de 14 caracteres se completan y esto hacemás fácil analizar las partes por separado que una sola, porque dividirlas reduce el espacio de llaves exponencialmente a la mitad, haciéndolo igual a 246 lo cual está por debajo del considerado seguro.Así: Esquema 1 246 < 292 Esquema 2

b) Una contraseña de 10 caracteres será dividida eventualmente lo que hará una parte de 7 y otra de 3, esta última será rellenada con espacios...