Diferencia entre revisiones de «Ataque de fuerza bruta»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 201.255.123.111 (disc.) (HG) |
||
Línea 3:
[[Archivo:Board300.jpg|thumbnail|right|260px|La '''[[DES Cracking Machine]]''' construida por la [[Electronic Frontier Foundation|EFF]] a un costo de USD 250.000 contiene más de 1800 chips especialmente diseñados y puede romper por fuerza bruta una clave DES en cuestión de días — la fotografía muestra una tarjeta de circuito impreso DES Cracker que contiene varios chips Deep Crack.]]
En [[criptografía]], se denomina '''ataque de fuerza bruta''' a la forma de recuperar una [[clave (criptografía)|clave]] probando todas las combinaciones posibles hasta encontrar aquella que permite el acceso.
Dicho de otro modo, define al procedimiento por el cual a partir del conocimiento del algoritmo de cifrado empleado y de un par [[texto claro]]/[[texto cifrado]], se realiza el cifrado (respectivamente, descifrado) de uno de los miembros del par con cada una de las posibles combinaciones de clave, hasta obtener el otro miembro del par. El esfuerzo requerido para que la búsqueda sea exitosa con [[probabilidad]] mejor que la par será <math>2^{n}-1</math> operaciones, donde <math>n</math> es la longitud de la clave (también conocido como el ''espacio de claves'').
Otro factor determinante en el coste de realizar un ataque de fuerza bruta es el juego de caracteres que se pueden utilizar en la clave. Contraseñas que sólo utilicen dígitos numéricos serán más fáciles de descifrar que aquellas que incluyen otros caracteres como letras, así como las que están compuestas por menos caracteres serán también más fáciles de descifrar, la complejidad impuesta por la cantidad de caracteres en una contraseña es [[Logaritmo|logarítmica]].
Los ataques por fuerza bruta, dado que utilizan el método de prueba y error, son muy costosos en tiempo computacional.
La fuerza bruta suele combinarse con un [[ataque de diccionario]].
| |||