Regolith:ReDoS攻撃を防ぐ線形時間正規表現ライブラリ

2025-08-27
Regolith:ReDoS攻撃を防ぐ線形時間正規表現ライブラリ

Regolithは、Rustを使用して構築されたサーバーサイドTypeScriptおよびJavaScriptライブラリであり、線形正規表現エンジンを使用して正規表現サービス拒否(ReDoS)攻撃を防ぎます。TypeScriptおよびJavaScriptのデフォルトのRegExp(最悪の場合の指数関数的な時間計算量を持つ)とは異なり、Regolithは最悪の場合の線形計算量を誇り、ReDoSの脆弱性を効果的に軽減します。RegExpの直接的な代替として設計されており、移行の手間を最小限に抑え、開発者は簡単にReDoSに耐性のあるソフトウェアを構築できます。開発の初期段階にあるRegolithは、コミュニティからの貢献を歓迎しています。

開発