Algorithmic complexity attack

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

An algorithmic complexity attack (ACA) is a form of attack in which an attacker sends a pattern of requests to a computer system that triggers the worst-case performance of the algorithms it uses. In turn, this may exhaust the resources the system uses. Examples of such attacks include ReDOS, zip bombs and exponential entity expansion attacks.

An algorithmic complexity attack (ACA) is a form of attack in which an attacker sends a pattern of requests to a computer system that triggers the worst-case performance of the algorithms it uses. In turn, this may exhaust the resources the system uses. Examples of such attacks include ReDOS, zip bombs and exponential entity expansion attacks.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1313865495 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001313865495 · captured 1759062194.0 · version history

Cite this page as: encyclopegia.org, “Algorithmic complexity attack”, snapshot enwiki-001313865495. https://encyclopegia.org/a/algorithmic-complexity-attack