TRE Python binding — ReDoS 견고성 데모

요약

이 기사는 Ville Laurikari의 TRE 정규식 엔진을 Python으로 바인딩하여 ReDoS(Regular Expression Denial of Service) 공격에 대한 견고성을 테스트한 내용을 다룹니다. 실험적인 Python 바인딩은 `ctypes`를 사용하여 구축되었으며, 백트래킹 지원 여부가 핵심 비교 포인트가 되었습니다. 테스트 결과, TRE 엔진이 백트래킹을 지원하지 않기 때문에 파이썬 표준 라이브러리 구현보다 ReDoS 공격에 훨씬 더 잘 견디는 것으로 나타났습니다.

핵심 포인트

• TRE 정규식 엔진의 Python 바인딩(ctypes 사용)을 통해 테스트를 진행함.
• ReDoS(Regular Expression Denial of Service) 취약점을 주요 테스트 대상으로 삼음.
• 백트래킹 지원 여부가 정규식 엔진의 보안성과 성능에 큰 영향을 미침.
• TRE는 백트래킹이 없어 파이썬 표준 라이브러리보다 ReDoS 공격에 더 강한 견고성을 보임.