TRE Python연동, ReDoS 내성

Redis에 TRE를 넣은 antirez 사례를 보고 Simon Willison은 Ville Laurikari의 TRE를 더 살펴봤다. 그는 Claude Code로 ctypes 기반의 실험용 Python 연동을 만들었다.

이 연동으로 악성 정규식 패턴을 시험해 보니 ReDoS에 대한 TRE의 강점이 분명했다. Python 표준 re 모듈과 비교했을 때 TRE는 대표적인 악성 패턴에도 훨씬 안정적이었고, 핵심 이유는 backtracking을 지원하지 않는 구조였다.

벤치마크에서는 1,000만 문자 입력에서도 TRE가 빠르게 처리했다. 입력 크기가 커질수록 실행 시간은 선형으로 늘었고, re는 작은 입력에서도 상대적으로 느리며 지수적 악화 위험을 드러냈다.