¿Cuál es la posibilidad de que mi frase de contraseña WiFi tenga el mismo hash WPA2 que una contraseña presente en el espacio de búsqueda de contraseñas de fuerza bruta basado en caracteres de un adversario, después de buscar un 30%?
WiFi PSK WPA2 usa mi contraseña secreta (palabras elegidas al azar), mi SSID (no aleatorio) y un contador de iteración de 32 bits para derivar una clave base a través de PBKDF2.
Supongamos que un adversario utiliza una búsqueda exhaustiva basada en caracteres simples en un espacio de búsqueda que cubre todos los hashes SHA1, para adivinar mi clave WiFi (PSK). Mi frase de contraseña larga no está dentro de ese espacio de búsqueda de contraseña. Dado el supuesto de una búsqueda exhaustiva, el hash de mi frase de contraseña (+ SSID + contador) debe coincidir con al menos un hash de conjeturas dentro del espacio de búsqueda de mi adversario.
¿Cuál es la probabilidad de que, si mi adversario busca en, por ejemplo, el 30% de ese espacio de búsqueda de fuerza bruta basado en caracteres, se encuentre el hash de mi frase de contraseña porque tiene el mismo hash (de choque) como miembro dentro de ese 30%? ¿espacio? El hecho de que mi frase no sea un miembro del espacio de mi adversario, influye en los cálculos dados en ¿Cuál es la probabilidad de colisión de una función de hash de 128 bits si siempre se alimenta con 256 bits de datos?
La razón por la que sé que mi frase de contraseña no está dentro del espacio de búsqueda basado en contraseña es la siguiente: Una simple búsqueda exhaustiva de fuerza bruta en un hash de 160 bits probaría, como máximo, una contraseña de 25 caracteres como uAQn] uG # {3iM1r ^ jyxL5 ! UB @ *, que corresponde a alrededor de 160 bits, si los caracteres son elegidos al azar
Mi frase de contraseña consta de 6 palabras elegidas al azar, el mínimo que recomienda Diceware actualmente, como ListChaferInsureFinnDipperManger que contiene 32 caracteres.