2014-11-06 - Complejidad algorítmica y ataques
Esta entrada se publicó originalmente en Complejidad algorítmica y ataques. La traigo aquí para comprobar el funcionamiento con fechas anteriores y para que haga de nexo de unión con el blog anterior. Decíamos:
Leía hace unos días el artículo algorithmic complexity attacks and libc qsort() donde se hace un análisis del Quick Sort, lo que pueden costar algunas de sus implementaciones y fantasea con la posiblidad de utilizarlo para algún tipo de ataque de denegación de servicio (o al menos ralentización).
Son de esas cosas que nos trae el software libre e internet.
Escrito el 2014-11-06
Categorías: algoritmia
Tags: algoritmia ataques complejidad coste desarrollo qsort quick sort
Categorías: algoritmia
Tags: algoritmia ataques complejidad coste desarrollo qsort quick sort