Algorithmische Angriffe

Der Artikel beschreibt Mängel in der Implementierung von Algorithmen zur Verarbeitung von Daten. Diese können ausgenutzt werden, um mit einfachen Mitteln einen Denial-of-Service-Angriff gegen einen Server durchzuführen und ihn zum Stillstand zu bringen. Es wird demonstriert, wie durch die sorgfältige Auswahl von gefälschten IP-Adressen, ein Server den Großteil der CPU-Zeit mit dem sonst unkomplizierten Einsortieren von Routing-Einträgen in Tabellen verbringt.

Scott A Crosby & Dan S Wallach,Denial of Service via Algorithmic Complexity Attacks (dab)