Algoritmická složitost útoku - Algorithmic complexity attack

An útok algoritmické složitosti je forma počítačového útoku, která využívá známé případy, kdy algoritmus použitý v kusu softwaru bude vystaven nejhorší případ chování. Tento typ útoku lze použít k dosažení a odmítnutí služby.

Příklady

• Miliarda se směje
• ReDoS
• Zip bomba

Viz také

• Adversarial vstup
• Quicksort - populární a rychlý algoritmus pro třídění na místě, běžící ${ displaystyle O (n log n)}$ v průměru, ale mají ${ displaystyle O (n ^ {2})}$ chování, pokud je implementováno naivně.

Další čtení

• M. D. McIlroy (1999). „Killer Adversary for Quicksort“ (PDF). Archivováno (PDF) od originálu dne 2010-06-16. Citováno 2010-06-16.
• Scott A Crosby; Dan S Wallach (2003). „Denial of Service via Algorithmic Complexity Attacks“. Archivovány od originál dne 02.02.2007. Citováno 2010-06-16.

Tento zabezpečení počítače článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.