TRE Python연동, ReDoS 내성
TRE Python binding — ReDoS robustness demo
·2026.05.05 02:52
TRE Python 연동은 악성 정규식에서도 `re`보다 선형 성능을 보였다.
Redis에 TRE를 넣은 antirez 사례를 보고 Simon Willison은 Ville Laurikari의 TRE를 더 살펴봤다. 그는 Claude Code로 ctypes 기반의 실험용 Python 연동을 만들었다.
이 연동으로 악성 정규식 패턴을 시험해 보니 ReDoS에 대한 TRE의 강점이 분명했다. Python 표준 re 모듈과 비교했을 때 TRE는 대표적인 악성 패턴에도 훨씬 안정적이었고, 핵심 이유는 backtracking을 지원하지 않는 구조였다.
벤치마크에서는 1,000만 문자 입력에서도 TRE가 빠르게 처리했다. 입력 크기가 커질수록 실행 시간은 선형으로 늘었고, re는 작은 입력에서도 상대적으로 느리며 지수적 악화 위험을 드러냈다.
이 요약은 원문 이해를 돕기 위한 큐레이션입니다. 저작권은 원저작자에게 있으며, 정확한 내용과 맥락은 원문을 확인하세요.
요약 오류, 출처 표기 문제, 삭제 요청은 문의 · 건의로 알려주세요.