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 , pero que, en el peor caso, puede necesitar comparaciones.
Lectura adicional
Categoría:Ataques de denegación de servicio Categoría:Algoritmos