알고리즘 복잡도 공격

알고리즘 복잡성 공격(Algorithmic Complex Attack, ACA)은 시스템이 최악의 경우 성능을 이용하기 위해 소진 리소스에 의해 공격을 받는 공격의 한 형태입니다.

알고리즘 복잡도

알고리즘 복잡도는 알고리즘이 수행되는 속도입니다.계산 문제를 해결하는 데는 여러 가지 방법이 있지만, 가장 좋고 효과적인 방법이 중요합니다.실제 프로그램의 경우 하드웨어, 네트워킹, 프로그래밍 언어 및 성능 제약과 같은 요소가 프로그램이 원하는 결과를 출력하는 데 걸리는 시간에 작용합니다.

ReDoS

지수형 개체 확장 공격

집폭탄

참고문헌

인용작품

• Grechishnikov, E V; Dobryshin, M M; Kochedykov, S S; Novoselcev, V I (April 2019). "Algorithmic model of functioning of the system to detect and counter cyber attacks on virtual private network". 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 (December 2016). "Making DPI Engines Resilient to Algorithmic Complexity Attacks". IEEE/ACM Transactions on Networking. 24 (6): 3262–3275. doi:10.1109/TNET.2016.2518712. S2CID 14522075.
• 바히디, 아르달란.대기열이 있는 상태에서 미리 타이밍된 교통신호의 크라우드소싱 단계 및 타이밍:알고리즘과 백엔드 시스템 아키텍처."Ieeexplore, 2019년 11월 1일, ieeexplore-ieee-org.eznvcc.vccs.edu/document/7323843 .
• 키너, 에밀, 사티아 콘두루."Google Cloud가 지금까지 가장 큰 7계층 DDoS 공격을 차단한 방법, 4,600만 Rps."Google 클라우드 블로그, 2022년 8월 18일, cloud.google.com/blog/products/identity-security/how-google-cloud-blocked-largest-layer-7-ddos-attack-at-46-million-rps
• Weidman, 정규 표현식 서비스 거부 - ReDoSOWASP 재단owasp.org/www-community/attacks/Regular_expression_Denial_of_Service_-_ReDoS .
• MicroFocus, (C) 2018 MicroFocus, www.microfocus.com/documentation/extend-acucobol/925/BKITITNONVS004.html