본문 바로가기
Security#Security조회 1

ReDoS란?Regular Expression DoS

정의

지수 시간 복잡도 regex로 CPU 고갈. catastrophic backtracking.

ReDoS

예: (a+)+$ + "aaaaaaaaaaaaaaX" → 지수 시간. nested quantifier·alternation이 주범. 안전 regex 엔진(RE2) 사용·input 길이 제한.

🔗 함께 보면 좋은 용어

Security 전체 →