TRE Python bindingでReDoSに強い正規表現を実証 TRE Python binding — ReDoS robustness demo
AI要約 Simon Willisonが、TREライブラリのPythonバインディングを使い、Pythonの標準reモジュールが脆弱なReDoS(正規表現サービス拒否)攻撃に対して堅牢に動作することを示すデモを紹介した。TREはバックトラッキングを使わないNFA/DFA方式のため、悪意あるパターンでも線形時間で処理できる。
EN Simon Willison demonstrates how the TRE Python binding handles ReDoS (regex denial-of-service) attack patterns robustly, unlike Python's built-in re module. TRE uses non-backtracking NFA/DFA matching, ensuring linear-time performance even on adversarial inputs.