ReDoS 취약점을 진단하고, 비결정론적 유한 오토마타(NFA) 엔진의 무한 탐색을 차단하는 원자적 그룹화 기법을 다룹니다.
정규식에서 백트래킹 취약성은 서버 시스템의 Denial of Service 공격에 노출될 만큼 치명적입니다. 패턴의 한 갈래가 실패할 경우 다른 모든 조합으로 되돌아가며 CPU 리소스를 잠식합니다.
중첩된 수량자와 그리디 표현식을 억제하고 탐욕 엔진을 올바르게 제어함으로써 안정적인 앱 상태를 유지해야 하는 것이 매우 핵심적인 개발 규칙입니다.