Ataque de fuerza bruta

Método criptoanalítico para que usuarios no autorizados accedan a los datos

Este artículo trata sobre el método criptoanalítico. Para métodos con nombres similares en otras disciplinas, consulte Fuerza bruta .

La máquina de craqueo DES de 250.000 dólares de la Electronic Frontier Foundation contenía más de 1.800 chips personalizados y podía utilizar la fuerza bruta de una clave DES en cuestión de días. La fotografía muestra una placa de circuito DES Cracker equipada con 64 chips Deep Crack en ambos lados.

En criptografía , un ataque de fuerza bruta consiste en que un atacante envía muchas contraseñas o frases de contraseña con la esperanza de adivinar una combinación correctamente. El atacante verifica sistemáticamente todas las contraseñas y frases de contraseña posibles hasta que encuentra la correcta. Alternativamente, el atacante puede intentar adivinar la clave que normalmente se crea a partir de la contraseña mediante una función de derivación de claves . Esto se conoce como búsqueda exhaustiva de claves .

Un ataque de fuerza bruta es un ataque criptoanalítico que, en teoría, puede usarse para intentar descifrar cualquier dato cifrado (excepto los datos cifrados de una manera teóricamente segura ). ^[1] Un ataque de este tipo podría utilizarse cuando no sea posible aprovechar otras debilidades en un sistema de cifrado (si existe) que facilitarían la tarea.

Al adivinar contraseñas, este método es muy rápido cuando se usa para verificar todas las contraseñas cortas, pero para contraseñas más largas se usan otros métodos como el ataque de diccionario porque una búsqueda de fuerza bruta toma demasiado tiempo. Las contraseñas, frases de contraseña y claves más largas tienen más valores posibles e incluso más combinaciones, lo que las hace exponencialmente más difíciles de descifrar que las más cortas. ^[2]

Los ataques de fuerza bruta pueden volverse menos efectivos al ofuscar los datos que se van a codificar, lo que dificulta que un atacante reconozca cuándo se ha descifrado el código o al hacer que el atacante trabaje más para probar cada suposición. Una de las medidas de la fuerza de un sistema de cifrado es cuánto tiempo, teóricamente, le tomaría a un atacante montar un ataque de fuerza bruta exitoso contra él.

Los ataques de fuerza bruta son una aplicación de búsqueda de fuerza bruta, la técnica general de resolución de problemas de enumerar a todos los candidatos y verificar cada uno.

Concepto básico

Los ataques de fuerza bruta funcionan calculando todas las combinaciones posibles que podrían formar una contraseña y probándola para ver si es la contraseña correcta. A medida que aumenta la longitud de la contraseña, la cantidad de tiempo, la potencia computacional requerida en promedio, para encontrar la contraseña correcta aumenta exponencialmente. ^[3]

Límites teóricos

Los recursos necesarios para un ataque de fuerza bruta crecen exponencialmente al aumentar el tamaño de la clave , no de forma lineal. Aunque las normativas de exportación de EE. UU. Restringían históricamente la longitud de las claves a claves simétricas de 56 bits (p. Ej., Estándar de cifrado de datos ), estas restricciones ya no existen, por lo que los algoritmos simétricos modernos suelen utilizar claves computacionalmente más potentes de 128 a 256 bits.

Existe un argumento físico de que una clave simétrica de 128 bits es computacionalmente segura contra ataques de fuerza bruta. El llamado límite de Landauer implícito en las leyes de la física establece un límite inferior a la energía necesaria para realizar un cálculo de kT  · ln 2 por bit borrado en un cálculo, donde T es la temperatura del dispositivo informático en kelvins , k es la constante de Boltzmann , y el logaritmo natural de 2 es aproximadamente 0,693. Ningún dispositivo informático irreversible puede consumir menos energía que este, ni siquiera en principio. ^[4] Por lo tanto, para simplemente hojear los valores posibles para una clave simétrica de 128 bits (ignorando hacer el cálculo real para verificarlo), teóricamente, se requerirían 2 volteos de ¹²⁸ - 1 bit en un procesador convencional. Si se supone que el cálculo se produce cerca de la temperatura ambiente (~ 300 K), se puede aplicar el límite de Von Neumann-Landauer para estimar la energía requerida en ~ 10 ¹⁸ julios , lo que equivale a consumir 30 gigavatios de potencia durante un año. Esto es igual a 30 × 10 ⁹ W × 365 × 24 × 3600 s = 9,46 × 10 ¹⁷ J o 262,7 TWh ( aproximadamente el 0,1% de la producción mundial anual de energía). El cálculo real completo (comprobar cada clave para ver si se ha encontrado una solución) consumiría muchas veces esta cantidad. Además, esto es simplemente el requerimiento de energía para recorrer el espacio clave; no se considera el tiempo real que se tarda en voltear cada bit, que ciertamente es mayor que 0 .

Sin embargo, este argumento asume que los valores de registro se cambian usando operaciones convencionales de establecer y borrar que inevitablemente generan entropía . Se ha demostrado que el hardware computacional puede diseñarse para no encontrar esta obstrucción teórica (ver computación reversible ), aunque no se sabe que se hayan construido tales computadoras. ^{[ cita requerida ]}

Las GPU modernas se adaptan bien a las tareas repetitivas asociadas con el descifrado de contraseñas basado en hardware

A medida que los sucesores comerciales de las soluciones ASIC gubernamentales están disponibles, también conocidos como ataques de hardware personalizados , dos tecnologías emergentes han demostrado su capacidad en el ataque de fuerza bruta de ciertos cifrados. Una es la tecnología de unidad de procesamiento de gráficos (GPU) moderna , ^{[5] [ página necesaria ]} la otra es la matriz de puertas programables en campo(FPGA) tecnología. Las GPU se benefician de su amplia disponibilidad y beneficio de precio-rendimiento, las FPGA de su eficiencia energética por operación criptográfica. Ambas tecnologías intentan trasladar los beneficios del procesamiento paralelo a los ataques de fuerza bruta. En el caso de las GPU, algunos cientos, en el caso de FPGA, algunos miles de unidades de procesamiento, lo que las hace mucho más adecuadas para descifrar contraseñas que los procesadores convencionales. Varias publicaciones en los campos del análisis criptográfico han demostrado la eficiencia energética de la tecnología FPGA actual, por ejemplo, la computadora COPACOBANA FPGA Cluster consume la misma energía que una sola PC (600 W), pero funciona como 2500 PC para ciertos algoritmos. Varias empresas ofrecen soluciones de análisis criptográfico FPGA basadas en hardware desde una única FPGA PCI Expresstarjeta hasta computadoras FPGA dedicadas. ^{[ cita requerida ] El} cifrado WPA y WPA2 han sido atacados con fuerza bruta con éxito al reducir la carga de trabajo en un factor de 50 en comparación con las CPU convencionales ^{[6] [7]} y unos cientos en el caso de las FPGA.

Una sola placa COPACOBANA con 6 Xilinx Spartans: un grupo está formado por 20 de estos

AES permite el uso de claves de 256 bits. Romper una clave simétrica de 256 bits por fuerza bruta requiere 2 ¹²⁸ veces más potencia de cálculo que una clave de 128 bits. Una de las supercomputadoras más rápidas en 2019 tiene una velocidad de 100 petaFLOPS que teóricamente podría verificar 100 millones de millones (10 ¹⁴ ) claves AES por segundo (asumiendo 1000 operaciones por verificación), pero aún requeriría 3.67 × 10 ⁵⁵ años para agotar los 256- poco espacio clave. ^[8]

Una suposición subyacente de un ataque de fuerza bruta es que el espacio de claves completo se usó para generar claves, algo que se basa en un generador de números aleatorios efectivo , y que no hay defectos en el algoritmo o su implementación. Por ejemplo, una serie de sistemas que originalmente se pensaba que eran imposibles de descifrar por la fuerza bruta, sin embargo, se han descifrado porque se encontró que el espacio clave para buscar era mucho más pequeño de lo que se pensaba originalmente, debido a una falta de entropía en su número pseudoaleatorio. generadores . Estos incluyen la implementación de SSL de Netscape (famosa por Ian Goldberg y David Wagneren 1995}}) y una edición Debian / Ubuntu de OpenSSL descubierta en 2008 como defectuosa. ^{[9] [10]} Una falta similar de entropía implementada llevó a la ruptura del código de Enigma . ^{[11] [12]}

Reciclaje de credenciales

El reciclaje de credenciales se refiere a la práctica de piratería de reutilizar combinaciones de nombre de usuario y contraseña recopiladas en ataques de fuerza bruta anteriores. Una forma especial de reciclaje de credenciales es pasar el hash , donde las credenciales hash sin sal se roban y se reutilizan sin primero ser forzadas.

Códigos irrompibles

Ciertos tipos de cifrado, por sus propiedades matemáticas, no pueden ser derrotados por la fuerza bruta. Un ejemplo de esto es la criptografía de almohadilla de una sola vez , donde cada bit de texto sin formato tiene una clave correspondiente de una secuencia verdaderamente aleatoria de bits de clave. Una cadena de 140 caracteres codificada con un pad de una sola vez sometida a un ataque de fuerza bruta eventualmente revelaría cada cadena de 140 caracteres posible, incluida la respuesta correcta, pero de todas las respuestas dadas, no habría forma de saber cuál era la correcta. uno. Derrotar un sistema de este tipo, como lo hizo el proyecto Venona , generalmente no se basa en la criptografía pura, sino en errores en su implementación: los teclados no son realmente aleatorios, los teclados interceptados, los operadores cometen errores u otros errores. ^[13]

Contramedidas

En caso de un ataque fuera de línea donde el atacante tiene acceso al material cifrado, se pueden probar combinaciones de claves sin riesgo de descubrimiento o interferencia. Sin embargo, los administradores de bases de datos y directorios pueden tomar contramedidas contra ataques en línea, por ejemplo, limitando el número de intentos que se pueden probar con una contraseña, introduciendo retrasos entre intentos sucesivos, aumentando la complejidad de la respuesta (por ejemplo, requiriendo una respuesta CAPTCHA o un código de verificación enviado a través de teléfono celular) y / o bloquear cuentas después de intentos fallidos de inicio de sesión. ^{[14] [ página necesaria ] Los} administradores del sitio web pueden evitar que una dirección IP en particular intente más de un número predeterminado de intentos de contraseña en cualquier cuenta del sitio. ^[15]

Ataque de fuerza bruta inversa

En un ataque de fuerza bruta inverso , una sola contraseña (generalmente común) se prueba con varios nombres de usuario o archivos cifrados. ^[16] El proceso puede repetirse para unas pocas contraseñas seleccionadas. En tal estrategia, el atacante generalmente no apunta a un usuario específico, sino que intenta encontrar una combinación de un nombre de usuario para esa contraseña específica.

Herramientas

Aunque hay una gran cantidad de herramientas / software disponibles que pueden realizar ataques de fuerza bruta, se pueden dividir en dos segmentos amplios Un conjunto de herramientas que pueden usar la fuerza bruta en aplicaciones web , servidores FTP , SSH y otros servicios para obtener acceso. Algunas herramientas pueden realizar fuerza bruta en archivos cifrados, apretones de manos para encontrar la clave y contraseña correctas.

Software / herramientas que pueden realizar ataques de fuerza bruta

• Aircrack-ng
• Caín y Abel
• Grieta
• Dave Grohl
• Hashcat
• Hidra
• Juan el destripador
• L0phtCrack
• Ophcrack
• RainbowCrack

Ver también

• minería Bitcoin
• Longitud de la clave criptográfica
• Distributed.net
• Función de derivación clave
• MD5CRK
• Metasploit Express
• Ataque de canal lateral
• TWINKLE y TWIRL
• Distancia de unicidad
• Desafío de factorización RSA
• Cubierta segura

Notas

1. Paar, Pelzl y Preneel 2010 , p. 7.
2. Urbina, Ian (2014). "La vida secreta de las contraseñas. The New York Times" .
3. "Ataque de fuerza bruta: definición y ejemplos" . www.kaspersky.com . 20 de octubre de 2020 . Consultado el 8 de noviembre de 2020 .
4. Landauer 1961 , p. 183-191.
5. Graham, 2011 .
6. Kingsley-Hughes, 2008 .
7. Kamerling 2007 .
8. "Noviembre de 2019 | Sitios de supercomputadoras TOP500" . www.top500.org . Archivado desde el original el 19 de noviembre de 2019 . Consultado el 15 de mayo de 2020 .
9. Viega, Messier y Chandra 2002 , p. 18.
10. CERT-2008 .
11. Ellis .
12. NSA-2009 .
13. Reynard 1997 , p. 86.
14. Burnett y Foster 2004 .
15. Ristic 2010 , p. 136.
16. "InfoSecPro.com - consultores de seguridad física, aplicaciones, redes y computadoras" . www.infosecpro.com . Archivado desde el original el 4 de abril de 2017 . Consultado el 8 de mayo de 2018 .

Referencias

• Adleman, Leonard M .; Rothemund, Paul WK ; Roweis, Sam ; Winfree, Erik (10 al 12 de junio de 1996). Sobre la aplicación de la computación molecular al estándar de cifrado de datos . Actas de la Segunda Reunión Anual sobre Computadoras Basadas en ADN . Universidad de Princeton .
• Cracking DES: secretos de la investigación de cifrado, políticas de escuchas telefónicas y diseño de chips . Fundación Frontera Electrónica. 1998.ISBN 1-56592-520-3.
• Burnett, Mark; Foster, James C. (2004). Hackear el código: seguridad de aplicaciones web ASP.NET . Syngress. ISBN 1-932266-65-8.
• Diffie, W .; Hellman, ME (1977). "Criptoanálisis exhaustivo del estándar de cifrado de datos NBS". Computadora . 10 : 74–84. doi : 10.1109 / cm.1977.217750 . S2CID  2412454 .
• Graham, Robert David (22 de junio de 2011). "Craqueo de contraseñas, minería y GPU" . erratasec.com . Consultado el 17 de agosto de 2011 .
• Ellis, Claire. "Explorando el Enigma" . Plus Magazine.
• Kamerling, Erik (12 de noviembre de 2007). "Elcomsoft estrena el avance de recuperación de contraseña de la unidad de procesamiento de gráficos (GPU)" . Symantec .
• Kingsley-Hughes, Adrian (12 de octubre de 2008). "ElcomSoft utiliza GPU NVIDIA para acelerar el ataque de fuerza bruta WPA / WPA2" . ZDNet .
• Landauer, L (1961). "Irreversibilidad y Generación de Calor en el Proceso Informático" . IBM Journal of Research and Development . 5 (3): 183-191. doi : 10.1147 / rd.53.0183 .
• Paar, Christof; Pelzl, Jan; Preneel, Bart (2010). Comprensión de la criptografía: un libro de texto para estudiantes y profesionales . Saltador. ISBN 978-3-642-04100-6.
• Reynard, Robert (1997). Secret Code Breaker II: Manual de un criptoanalista . Jacksonville, FL: Smith & Daniel Marketing. ISBN 1-889668-06-0. Consultado el 21 de septiembre de 2008 .
• Ristic, Ivan (2010). Manual de Modsecurity . Pato luchador. ISBN 978-1-907117-02-2.
• Viega, John ; Messier, Matt; Chandra, Pravir (2002). Seguridad de red con OpenSSL . O'Reilly. ISBN 0-596-00270-X. Consultado el 25 de noviembre de 2008 .
• Wiener, Michael J. (1996). "Búsqueda de claves DES eficiente". Criptografía práctica para redes de datos . W. Stallings, editor, IEEE Computer Society Press.
• "Alerta de seguridad cibernética técnica TA08-137A: vulnerabilidad del generador de números aleatorios Debian / Ubuntu OpenSSL" . Equipo de preparación para emergencias informáticas de los Estados Unidos (CERT). 16 de mayo de 2008 . Consultado el 10 de agosto de 2008 .
• "Cómo los matemáticos ayudaron a ganar la Segunda Guerra Mundial de la NSA" . Agencia de Seguridad Nacional . 15 de enero de 2009.

Enlaces externos

• Concurso de craqueo DES-III patrocinado por RSA
• Demostración de un dispositivo de fuerza bruta diseñado para adivinar el código de acceso de iPhones bloqueados que ejecutan iOS 10.3.3
• Cómo desciframos los cifrados del libro de códigos : ensayo del equipo ganador del desafío en The Code Book