Diferencia entre revisiones de «Ataque de fuerza bruta»
60 |
m Revertidos los cambios de 190.80.200.60 a la última edición de Diegusjaimes |
||
| Línea 1: | Línea 1: | ||
{{otros usos|Ataque}} |
{{otros usos|Ataque}} |
||
[[ |
[[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.]] |
||
== [[ |
|||
== 250<nowiki>.000 contiene más de 1800 chips especialmente diseñados y puede romper por f == |
|||
uerza 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]] probando todas las combinaciones posibles hasta encontrar aquella que permite el acceso. |
En [[criptografía]], se denomina '''ataque de fuerza bruta''' a la forma de recuperar una [[clave]] probando todas las combinaciones posibles hasta encontrar aquella que permite el acceso. |
||
| Línea 10: | Línea 7: | ||
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''). |
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 |
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]]. |
||
racteres 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. |
Los ataques por fuerza bruta, dado que utilizan el método de prueba y error, son muy costosos en tiempo computacional. |
||
| Línea 20: | Línea 16: | ||
*[http://www.hoobie.net/brutus Brutus] |
*[http://www.hoobie.net/brutus Brutus] |
||
[[Categoría:Problemas de seguridad informática |
[[Categoría:Problemas de seguridad informática]] |
||
[[Categoría:Criptografía]] |
[[Categoría:Criptografía]] |
||
| Línea 38: | Línea 34: | ||
[[sv:Brute force]] |
[[sv:Brute force]] |
||
[[zh:穷举法]] |
[[zh:穷举法]] |
||
== Texto de titular == |
|||
Revisión del 20:14 19 ago 2009
En criptografía, se denomina ataque de fuerza bruta a la forma de recuperar una 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á operaciones, donde 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 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.