Algorithmic complexity attack

<h2 id="related-works">Related works</h2>
<ul><li>Grechishnikov, E V; Dobryshin, M M; Kochedykov, S S; Novoselcev, V I (April 2019). <a href="https://doi.org/10.1088%2F1742-6596%2F1203%2F1%2F012064">"Algorithmic model of functioning of the system to detect and counter cyber attacks on virtual private network"</a>. <i>Journal of Physics: Conference Series</i>. 1203 (1): 012064. <a href="/facts/Bibcode_(identifier)/9HtdQSGB">Bibcode</a>:<a href="https://ui.adsabs.harvard.edu/abs/2019JPhCS1203a2064G">2019JPhCS1203a2064G</a>. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1088%2F1742-6596%2F1203%2F1%2F012064">10.1088/1742-6596/1203/1/012064</a>. <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:149475216">149475216</a>. <a href="/facts/ProQuest/yoBIhGBy">ProQuest</a> <a href="https://www.proquest.com/docview/2566108871">2566108871</a>.</li>
<li>Afek, Yehuda; <a href="/facts/Anat_Bremler-Barr/H4wSeF2H">Bremler-Barr, Anat</a>; Harchol, Yotam; Hay, David; Koral, Yaron (December 2016). "Making DPI Engines Resilient to Algorithmic Complexity Attacks". <i>IEEE/ACM Transactions on Networking</i>. 24 (6): 3262–3275. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1109%2FTNET.2016.2518712">10.1109/TNET.2016.2518712</a>. <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:14522075">14522075</a>.</li>
<li>Vahidi, Ardalan. “Crowdsourcing Phase and Timing of Pre-Timed Traffic Signals in the Presence of Queues: Algorithms and Back-End System Architecture.” Ieeexplore, 1 Nov. 2019, <a href="https://ieeexplore.ieee.org/abstract/document/7323843">https://ieeexplore.ieee.org/abstract/document/7323843</a>.</li>
<li>Kiner, Emil, and Satya Konduru. “How Google Cloud Blocked the Largest Layer 7 DDoS Attack yet, 46 Million Rps.” <i>Google Cloud Blog</i>, 18 Aug. 2022, <a href="https://cloud.google.com/blog/products/identity-security/how-google-cloud-blocked-largest-layer-7-ddos-attack-at-46-million-rps">cloud.google.com/blog/products/identity-security/how-google-cloud-blocked-largest-layer-7-ddos-attack-at-46-million-rps</a>.</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Crosby, Scott A.; Wallach, Dan S. (2003). "Denial of Service via Algorithmic Complexity Attacks". Proceedings of the 12th USENIX Security Symposium. <a href="https://www.usenix.org/conference/12th-usenix-security-symposium/denial-service-algorithmic-complexity-attacks" target="_blank">https://www.usenix.org/conference/12th-usenix-security-symposium/denial-service-algorithmic-complexity-attacks</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>"Regular expression Denial of Service - ReDoS | OWASP Foundation". owasp.org. Retrieved 2023-10-17. <a href="https://owasp.org/www-community/attacks/Regular_expression_Denial_of_Service_-_ReDoS" target="_blank">https://owasp.org/www-community/attacks/Regular_expression_Denial_of_Service_-_ReDoS</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
</ol>

Algorithmic complexity attack open-in-new

Algorithmic complexity attack