Hispanopedia Wiki
Articulo de referencia

Ataque a la complejidad algorítmica

Un ataque de complejidad algorítmica (ACA) es una forma de ataque en la que un atacante envía un patrón de solicitudes a un sistema informático que provoca el peor desempeño pos...

Hispanopedia WikiContenido en espanolLectura gratuita

Un ataque de complejidad algorítmica (ACA) es una forma de ataque en la que un atacante envía un patrón de solicitudes a un sistema informático que provoca el peor desempeño posible de los algoritmos que utiliza. Esto, a su vez, puede agotar los recursos del sistema. [ 1 ] Ejemplos de estos ataques incluyen ReDOS , [ 2 ] bombas zip y ataques de expansión exponencial de entidades.

Referencias

  1. ↑ Crosby, Scott A.; Wallach, Dan S. (2003). "Denegación de servicio mediante ataques de complejidad algorítmica" . Actas del 12º Simposio de Seguridad de USENIX .
  2. ↑ "Denegación de servicio mediante expresiones regulares - ReDoS | Fundación OWASP" . owasp.org . Consultado el 17 de octubre de 2023 .
  • Grechishnikov, EV; Dobryshin, MM; Kochedykov, SS; Novoselcev, VI (abril de 2019). "Modelo algorítmico del funcionamiento del sistema para detectar y contrarrestar ciberataques en redes privadas virtuales" . Journal of Physics: Conference Series . 1203 (1) 012064. Bibcode : 2019JPhCS1203a2064G . doi : 10.1088 / 1742-6596/1203/1/012064 . S2CID 149475216. ProQuest 2566108871 .  
  • Afek, Yehuda; Bremler-Barr, Anat ; Harchol, Yotam; Hay, David; Koral, Yaron (diciembre de 2016). "Cómo hacer que los motores DPI sean resistentes a los ataques de complejidad algorítmica". IEEE/ACM Transactions on Networking . 24 (6): 3262– 3275. doi : 10.1109/TNET.2016.2518712 . S2CID 14522075 . 
  • Vahidi, Ardalan. "Crowdsourcing Phase and Timing of Pre-Timed Traffic Signals in the Presence of Coues: Algorithms and Back-End System Architecture." Ieeexplore, 1 de noviembre de 2019, https://ieeexplore.ieee.org/abstract/document/7323843 .
  • Kiner, Emil y Satya Konduru. "Cómo Google Cloud bloqueó el mayor ataque DDoS de capa 7 hasta la fecha, 46 millones de RPS". Blog de Google Cloud , 18 de agosto de 2022, cloud.google.com/blog/products/identity-security/how-google-cloud-blocked-largest-layer-7-ddos-attack-at-46-million-rps .