Fuerza del par de claves

0

Estoy tratando de encontrar una base para comparar la autenticación basada en pares de claves con la autenticación basada en contraseña, y su resistencia relativa a los ataques de adivinación / fuerza bruta.

Aprecio que una contraseña elegida por el usuario probablemente tenga mucha menos entropía que una aleatoria. ¿Ha habido algún intento de medir la diferencia?

Para un ataque de fuerza bruta, espero que el costo de generar un par de claves sea mucho mayor que para generar una contraseña, pero ¿existe una gran diferencia en el costo de validar el par de claves en comparación con la validación de una contraseña? / p>

Una contraseña de una longitud dada podría ser potencialmente cualquier cadena de caracteres de esa longitud, por lo que un simple contador incremental convertido en una cadena de códigos de caracteres daría todas las contraseñas posibles. Sin embargo, lo mismo no se aplica a un par de claves, de hecho, el número de valores posibles parece ser muy escaso. ¿Hay estimaciones de cuántos pares de claves existen para un algoritmo / tamaño de clave dado?

    
pregunta symcbean 19.09.2018 - 12:16
fuente

2 respuestas

2

Un inicio sería comparar entropía de contraseña con el tamaño de la clave simétrica. Una contraseña aleatoria de 13 caracteres tiene aproximadamente 80 bits de entropía, por lo que es comparable en seguridad a un par de claves RSA de 1024 bits.

Sin embargo, esto es principalmente teórico, ya que los usuarios suelen elegir contraseñas inseguras, mientras que los pares de claves casi siempre son aleatorios.

Yo diría que los pares de claves siempre ofrecen una mejor seguridad contra la fuerza bruta, pero si deben usarse en su situación depende de otros factores.

    
respondido por el Sjoerd 19.09.2018 - 12:36
fuente
1

Para responder solo a la segunda pregunta:

Técnicamente, la "validación" de un par de claves requeriría menos sobrecarga, como se explica en el siguiente enlace: RSA Brute Force

Sin embargo, solo para aclarar, no es simplemente mucho más difícil, sino que es probable que la muerte térmica del universo ocurra antes de que alguien pueda obtener un par de claves mediante un método de fuerza bruta como se explica aquí:

enlace

No quiere decir que no se pueda descifrar, por supuesto, simplemente que este método de craqueo es realmente imposible.

    
respondido por el Thunderwood 19.09.2018 - 14:55
fuente

Lea otras preguntas en las etiquetas