ReDoS
예: (a+)+$ + "aaaaaaaaaaaaaaX" → 지수 시간. nested quantifier·alternation이 주범. 안전 regex 엔진(RE2) 사용·input 길이 제한.
ReDoS란?Regular Expression DoS
정의
지수 시간 복잡도 regex로 CPU 고갈. catastrophic backtracking.
지수 시간 복잡도 regex로 CPU 고갈. catastrophic backtracking.
예: (a+)+$ + "aaaaaaaaaaaaaaX" → 지수 시간. nested quantifier·alternation이 주범. 안전 regex 엔진(RE2) 사용·input 길이 제한.