正規表現とセキュリティ / Regular Expressions and Their Security-Related Aspects

2020/03/15 にお茶の水女子大学内でセキュリティ・キャンプ (https://www.security-camp.or.jp/) の宣伝をした際に、それに合わせて小さな講義を提供しました。これはその発表資料です。 --- 誤りを見つけたら、Twitter (https://twitter.com/lmt_swallow) の DM かポートフォリオサイト(https://shift-js.info/) で示されているメールアドレスまでご連絡ください。

[knok]

昔Cマガジンで正規表現エンジンの解説あったな

[Makots]

バックトラッキング式正規表現エンジンでの無限ループ脆弱性。対策はリソース制限、他タイプエンジンの利用、アンチパタンの回避。

[yarumato]

“正規表現とは何かを整理します。正規表現を支える理論の概観を眺めて、正規表現エンジンの愚直な実装方針について議論します。正規表現エンジンの愚直な実装方針から自然に誘導される攻撃手法について説明します”

[braitom]

正規表現とは何か、正規表現を支える理論について、正規表現エンジンを狙った攻撃ReDosとその対策についてなどが書かれている。

[gfx]

ReDoS について。