Ataque de complejidad algorítmica

Un ataque de complejidad algorítmico es una forma de ataque informático que explota casos conocidos en donde un algoritmo utilizado en un software exhibirá un comportamiento de peor caso. Este tipo de ataque puede emplearse para conseguir una denegación de servicio.

Ejemplos

• Mil millones de risas
• ReDoS
• Bomba zip

Véase también

• Algoritmo probabilista
• Quicksort - Algoritmo popular y rápido de ordenación que realiza un número de comparaciones promedio del orden de $O(n\log n)$, pero que, en el peor caso, puede necesitar $O(n^2)$ comparaciones.

Lectura adicional

• Plantilla:Cite web
• Plantilla:Cite web