Menéame: comentarios [3711930]

#6 Un archivo ZIP encriptado puede tener dos contraseñas correctas [en]

Razhan — Mon, 22 Aug 2022 04:42:53 +0000

#1 Por aclarar, PBKDF2 significa Password Based Key Deviation Function. La idea es a partir de una contraseña (que puede tener una longitud variable), generar una clave para la función de cifrado que se utilice después (que va a tener una longitud fija). Si el fichero se cifrase con AES128, de alguna forma tenemos que convertir esa contraseña de n bits en una clave 128 bits. Si utilizamos AES256, lo mismo, pero generando 256bits de clave. Para contraseñas pequeñas (menores que el tamaño de clave deseado), la solución suele ser padding, basicamente añadir ceros hasta el tamaño deseado. Para contraseñas largas, se aplica una función de hash para reducir el tamaño. Dos cosas curiosas:

- AES256 bit utiliza claves de 256 bits, pero PBKDF2 genera claves de 160 bits (SHA1), por lo que si sabemos que un fichero cifrado con AES256 ha derivado su clave utilizando PBKDF2 con SHA1, romperlo por fuerza bruta es muchos miles de millones de veces mas sencillo (pero igualmente fuera del alcance de la tecnología actual)

- Existen tres categorías donde pueden caer estas contraseñas. 1) Contraseñas pequeñas donde hay infinitas colisiones con contraseñas grandes. 2) Contraseñas grandes, que tienen infinitas colisiones con otras contraseñas grandes y con una contraseña pequeña que es fácil de calcular (que es lo que hace el articulo). 3) Contraseñas medianas que no tienen colisiones. Estas son contraseñas que utilizan menos de 256 bits pero que no se pueden representar con 160 bits. Al ser menores de 256 bits, las contraseñas se utilizan directamente como claves, pero al necesitar mas de 160 bits, nunca va a existir una serie de bits cuya función SHA1 genere dicho resultado.

» autor: Razhan

#5 Un archivo ZIP encriptado puede tener dos contraseñas correctas [en]

ur_quan_master — Sun, 21 Aug 2022 23:12:22 +0000

Como todas las hash con pérdidas de información te sale más de una contraseña válida posible

» autor: ur_quan_master

#4 Un archivo ZIP encriptado puede tener dos contraseñas correctas [en]

yopasabaporaqui — Sun, 21 Aug 2022 23:03:09 +0000

1234 o 1212

» autor: yopasabaporaqui

#3 Un archivo ZIP encriptado puede tener dos contraseñas correctas [en]

--134954-- — Sun, 21 Aug 2022 22:51:32 +0000

Basicamente colisiones

» autor: --134954--

#2 Un archivo ZIP encriptado puede tener dos contraseñas correctas [en]

Razhan — Sun, 21 Aug 2022 22:47:46 +0000

Tiene infinitas contraseñas correctas. Pero solo es fácil calcular dos

» autor: Razhan

#1 Un archivo ZIP encriptado puede tener dos contraseñas correctas [en]

--542333-- — Sun, 21 Aug 2022 22:37:26 +0000

[Usuario deshabilitado]

» autor: --542333--