アルゴリズム複雑性攻撃

アルゴリズム複雑性攻撃（ACA）は、攻撃者がコンピュータシステムに一連のリクエストを送信し、システムが使用するアルゴリズムの最悪ケースのパフォーマンスを引き起こす攻撃の一種です。これにより、システムが使用するリソースが枯渇する可能性があります。^{[ 1 ]}このような攻撃の例としては、 ReDOS ^{[ 2 ]} 、zip爆弾、指数関数的エンティティ拡張攻撃などがあります。

• Grechishnikov, EV; Dobryshin, MM; Kochedykov, SS; Novoselcev, VI (2019年4月) 「仮想プライベートネットワーク上のサイバー攻撃を検出および阻止するシステムの機能のアルゴリズムモデル」 Journal of Physics: Conference Series . 1203 (1) 012064. Bibcode : 2019JPhCS1203a2064G . doi : 10.1088 / 1742-6596/1203/1/012064 . S2CID 149475216. ProQuest 2566108871 .  
• Afek, Yehuda; Bremler-Barr, Anat ; Harchol, Yotam; Hay, David; Koral, Yaron (2016 年 12 月)「アルゴリズムの複雑性攻撃に対する DPI エンジンの耐性向上」IEEE/ACM Transactions on Networking . 24 (6): 3262–3275 . doi : 10.1109/TNET.2016.2518712 . S2CID 14522075 . 
• Vahidi, Ardalan.「渋滞発生時の事前設定済み信号機のフェーズとタイミングのクラウドソーシング：アルゴリズムとバックエンドシステムアーキテクチャ」Ieeexplore、2019年11月1日、https://ieeexplore.ieee.org/abstract/document/7323843。
• Kiner, Emil、および Satya Konduru。「Google Cloud が過去最大のレイヤー 7 DDoS 攻撃 (4600 万 Rps) をブロックした方法」。Google Cloud Blog、2022 年 8 月 18 日、cloud.google.com/ blog/products/identity-security/how-google-cloud-blocked-largest-layer-7-ddos-attack-at-46-million-rps 。