Slide 32
Slide 32 text
32
第62回 プログラミング・シンポジウム 2021年1月8日(金) 「ハイブリッド型 ReDoS 検出プログラムの実装」藤浪 大弥
参考文献
[Davis2020] Davis, J.: On the Impact and Defeat of Regular Expression Denial of Service
Virginia Tech (2020)
[Shen2018] Shen, Y., Jiang, Y., Xu, C., Yu, P., Ma,X. and Lu, J.:
ReScue: Crafting regular ex-pression DoS attacks
Proceedings of the 33rdACM/IEEE international conference on automated software engineering, ASE 2018, pp.225–235 (2018)
[Weideman2016] Weideman, N., van der Merwe, B., Berglund,M. and Watson, B.:
Analyzing matching timebehavior of backtracking regular expressionmatchers by using ambiguity of NFA
Implementation and application of automata, pp.322–334 (2016)
[高橋2020] 高橋和也,南出靖彦:正規表現マッチングの計算量解析ツールの拡張と高速化
第22回プログラミングおよびプログラミング言語ワークショップ(PPL) (2020)