Share
Embed
ReDoS 検出プログラム recheck の開発 / recheck: ReDoS check program
第63回 プログラミング・シンポジウム で発表した「ReDoS 検出プログラム recheck の開発」の発表スライドです。
TSUYUSATO Kitsune
January 07, 2022
Transcript
46 slides
-
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ όοΫτϥοΩϯάͰͷϚονϯάͷ ࠷ѱܭࢉྔ ਖ਼نදݱʹґଘ ࢦత ଟ߲ࣜత
͜ΕΛ༻͍ͨܭࢉྔෳࡶੑ߈ܸʮ3F%P4ʯ ʹ3F%P4͕ݪҼͰɼ ͕ؒͷαʔϏεμϯʹؕͬͨɽ Θ(2n) Θ(nd) d ≥ 2 ͦͦ3F%P4ͱʁ /^(a|a)*$/.exec('a'.repeat(n) + 'b') ͷ࣮ߦ࣌ؒ ࣮ߦ࣌ؒ ඵ ܁Γฦ͠ճO IUUQTTUBDLTUBUVTOFUQPTUPVUBHFQPTUNPSUFNKVMZ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ 3F%P4ݕग़ͷཧ 3F%P4੬ऑੑ࣍ͷΑ͏ʹಛ͚ΒΕΔɽ ʮ͋Δਖ਼نදݱ ͷόοΫτϥοΩϯάͰͷϚονϯάͷ࠷ѱܭࢉྔ͕ ɹೖྗจࣈྻͷ͞ ʹରͯ͠ࢦత͘͠ଟ߲ࣜతͰ͋Δʯ
ఆཧ <8ÛTUIPM[ 5"$"4> ਖ਼نදݱ ͕3F%P4੬ऑੑΛ࣋ͭɽ ͱՁͳ/'"ͷભҠ͕ؔ࣍ͷ&%"ߏ͘͠*%"ߏΛ࣋ͭɽ r n r ⟺ r &%"ߏ *%"ߏ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ཧʹΑΔ3F%P4ݕग़ͷ લϖʔδͷఆཧͰ3F%P4ݕग़Մೳɽ ࣮৭ʑ͋Δ<8FJEFNBO 1I%5IFTJT><8ÛTUIPM[ 5"$"4>ɽ ͔͠͠ɼཧʹΑΔ3F%P4ݕग़ʹ࣍ͷΑ͏ͳ͕͋Δɽ w
ݱ࣮ͷਖ਼نදݱʹޙํࢀরͱ͍ͬͨඇਖ਼نͳ֦ு͕͋Γɼ ͦΕΒͷରԠ͕ࠔ w ΦʔτϚτϯͷߏஙɼ&%"ߏɾ*%"ߏͷ୳ࡧͷܭࢉྔ͕େ͖͍ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ཧʹΑΔ3F%P4ݕग़ͱҟͳΔΞϓϩʔνͱͯ͠ɼ ಈతղੳతͳϑΝδϯάʹΑΔ3F%P4ݕग़͕͋Δ<4IFO "4&>ɽ ϑΝδϯάʹΑΔ3F%P4ݕग़ ਖ਼نදݱ࣮
GPPCBS fi [[CV[[ IPHF IVHB େྔͷจࣈྻ ೖྗ BBBBC Ϛονϯάʹ͕࣌ؒ ͔͔ΔͷΛൃݟ 3F%P4੬ऑੑͱͯ͠ใࠂ ҨతΞϧΰϦζϜͰ Ϛονϯά͕࣌ؒ૿Ճ͢ΔΑ͏ʹ จࣈྻΛੜ ϑΝδϯάͷྲྀΕ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ൃදऀ ౻࿘ ͷ3F%P4ݕग़ʹର͢Δߩݙ <ϑΝδϯάʹର͢Δվળ> w ੩తղੳʹΑΔҨతΞϧΰϦζϜͷ࠷ॳͷੈͷܾఆ w
܁Γฦ͠ߏΛ࣋ͭจࣈྻΛͬͨҨతϓϩάϥϛϯάతΞϓϩʔν w ҨతϓϩάϥϛϯάతΞϓϩʔνΛԠ༻ͨ͠ܭࢉྔͷ࣍ͷਪఆ w దͳϝϞԽઓུΛ༻͍ͨޮతͳਖ਼نදݱϚονϯά࣮ʹΑΔϑΝδϯάͷߴԽ <༻͢ΔΞϧΰϦζϜͷஅج४> w ༩͑ΒΕͨਖ਼نදݱʹରͯ͠ɼཧʹΑΔݕग़ͱϑΝδϯάʹΑΔݕग़ͷ ͲͪΒ͕࣌ؒɾਫ਼తʹద͔Λஅ͢Δख๏ΛఏҊ <SFDIFDLͷ։ൃ> w ͜ΕΒΛ࣮ͨ͠3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ લͷൃදͱͷࠩ <ϑΝδϯάʹର͢Δվળ> w ੩తղੳʹΑΔҨతΞϧΰϦζϜͷ࠷ॳͷੈͷܾఆ w ܁Γฦ͠ߏΛ࣋ͭจࣈྻΛͬͨҨతϓϩάϥϛϯάతΞϓϩʔν w
ҨతϓϩάϥϛϯάతΞϓϩʔνΛԠ༻ͨ͠ܭࢉྔͷ࣍ͷਪఆ w దͳϝϞԽઓུΛ༻͍ͨޮతͳਖ਼نදݱϚονϯά࣮ʹΑΔϑΝδϯάͷߴԽ <༻͢ΔΞϧΰϦζϜͷஅج४> w ༩͑ΒΕͨਖ਼نදݱʹରͯ͠ɼཧʹΑΔݕग़ͱϑΝδϯάʹΑΔݕग़ͷ ͲͪΒ͕࣌ؒɾਫ਼తʹద͔Λஅ͢Δख๏ΛఏҊ <SFDIFDLͷ։ൃ> w ͜ΕΒΛ࣮ͨ͠3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ 3F%P4ݕग़ϓϩάϥϜSFDIFDL w ཧʹΑΔݕग़ΞϧΰϦζϜͱϑΝδϯάʹΑΔݕग़ΞϧΰϦζϜʹՃ͑ɼ దͳΞϧΰϦζϜΛࣗಈͰબ͢ΔػೳΛඋ͑ͨ3F%P4ݕग़ϓϩάϥϜɽ w ݱࡏ+BWB4DSJQUͷਖ਼نදݱΛλʔήοτʹಈ࡞͢Δɽ
w ൃදऀ ౻࿘ ͕ΑΓ։ൃΛߦͳ͍ͬͯͯɼ .*5ϥΠηϯεͷ044ͱͯ͠ެ։͞Ε͍ͯΔɽ IUUQTHJUIVCDPN.BLF/PX+VTU-BCPSFDIFDL -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ϑΝδϯάʹΑΔ3F%P4ݕग़ͷվળ <վળ> w ੩తղੳʹΑΔҨతΞϧΰϦζϜͷ࠷ॳͷੈͷܾఆ <վળ> w ܁Γฦ͠ߏΛ࣋ͭจࣈྻΛͬͨҨతϓϩάϥϛϯάతΞϓϩʔν
w ҨతϓϩάϥϛϯάతΞϓϩʔνΛԠ༻ͨ͠ܭࢉྔͷ࣍ͷਪఆ <վળ> w దͳϝϞԽઓུΛ༻͍ͨޮతͳਖ਼نදݱϚονϯά࣮ʹΑΔ ϑΝδϯάͷߴԽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ϑΝδϯάʹΑΔ3F%P4ݕग़ͷվળ<վળ> <վળ> w ੩తղੳʹΑΔҨతΞϧΰϦζϜͷ࠷ॳͷੈͷܾఆ <վળ> w ܁Γฦ͠ߏΛ࣋ͭจࣈྻΛͬͨҨతϓϩάϥϛϯάతΞϓϩʔν
w ҨతϓϩάϥϛϯάతΞϓϩʔνΛԠ༻ͨ͠ܭࢉྔͷ࣍ͷਪఆ <վળ> w దͳϝϞԽઓུΛ༻͍ͨޮతͳਖ਼نදݱϚονϯά࣮ʹΑΔ ϑΝδϯάͷߴԽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ੩తղੳʹΑΔ࠷ॳͷੈͷܾఆ ؍&%"ߏ*%"ߏʹڞ௨ͯ͠ɼ ؍࣍ͷΑ͏ͳঢ়ଶͷ ͕ଘࡏ͢Δɽ w จࣈ
ͰͷભҠ͕௨Γ͋Δঢ়ଶ w ͱભҠͰ͖Δจࣈ ͰભҠ͕Ͱ͖ͯɼ จࣈ ͰͷભҠ͕͋Δ &%"ߏͷ߹ (q1 , q2 ) a q1 q1 b a q2 q1 = q2 -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ੩తղੳʹΑΔ࠷ॳͷੈͷܾఆ ͜͏ͨ͠ঢ়ଶͷ &%"ߏ*%"ߏΑΓ؆୯ʹൃݟͰ͖Δɽ Αͬͯɼ࣍ͷΑ͏ͳจࣈྻΛҨతΞϧΰϦζϜͷ࠷ॳͷੈͱ͢Δ͜ͱͰɼ ޮՌతʹϚονϯά࣌ؒͷ૿ՃΛಋ͘͜ͱ͕ظ͞ΕΔɽ ୈੈͷจࣈྻ
(q1 , q2 ) w = w1 ⋅ (w2 )n ⋅ w3 w1 = ॳظঢ়ଶ͔Βq1 ͱભҠ͢Δจࣈྻ, w2 = q1 ͔Βq2 ͱભҠ͢Δจࣈྻ, w3 = q2 ͔Βडཧঢ়ଶҎ֎ͱભҠ͢Δจࣈྻ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ /'"ʹมͰ͖ͳ͍߹ͷରॲ ͨͩ͠ɼਖ਼نදݱ͕/'"ʹมͰ͖ͳ͍ɼ͘͠ม͠ʹ͍͘߹ɼ ࣍ͷΑ͏ͳࣄલॲཧΛ͢Δɽ w ޙํࢀরࢀরઌͷΩϟϓνϟͷ༰Ͱஔ͖͑Δɽ w
ઌಡΈɾޙಡΈΞαʔγϣϯதͷਖ਼نදݱͰஔ͖͑Δɽ w ճͷଟ͍܁Γฦ͠*+ʹΑΔ܁Γฦ͠ʹஔ͖͑Δɽ /(\w{1,64})\1(?<=foo)/ /(\w+)\w+(foo)/ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ʰ੩తղੳʹΑΔ࠷ॳͷੈͷܾఆʱͷՌ w ਖ਼نදݱ͕੬ऑͳ߹ɼ੬ऑੑ͕ҨతΞϧΰϦζϜͷ࠷ॳͷੈͰ ݕग़͞ΕΔΑ͏ʹͳͬͨɽ ݟ͔ͭͬͨݸͷ੬ऑੑͷ͋Δਖ਼نදݱͷ͏ͪ
ݸ͕࠷ॳͷੈͰݕग़͞Εͨ w ͱ͍͑ɼόοΫτϥοΩϯάͷڍಈͳͲΛਖ਼֬ʹ࠶ݱ͍ͯ͠ͳ͍ͷͰɼ ҨతΞϧΰϦζϜΛ࣮ߦ͠ͳ͚ΕൃݟͰ͖ͳ͍੬ऑੑଘࡏ͢Δɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ϑΝδϯάʹΑΔ3F%P4ݕग़ͷվળ<վળ> <վળ> w ੩తղੳʹΑΔҨతΞϧΰϦζϜͷ࠷ॳͷੈͷܾఆ <վળ> w ܁Γฦ͠ߏΛ࣋ͭจࣈྻΛͬͨҨతϓϩάϥϛϯάతΞϓϩʔν
w ҨతϓϩάϥϛϯάతΞϓϩʔνΛԠ༻ͨ͠ܭࢉྔͷ࣍ͷਪఆ <վળ> w దͳϝϞԽઓུΛ༻͍ͨޮతͳਖ਼نදݱϚονϯά࣮ʹΑΔ ϑΝδϯάͷߴԽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ܁Γฦ͠ߏΛ࣋ͭจࣈྻ ఆٛ ্ͷ܁Γฦ͠ߏΛ࣋ͭจࣈྻͱɼ࣍ͷͷྻͰ͋Δɽ ఆٛ෦จࣈྻ ͘͠ɼ܁Γฦ͠෦
ྫ ΛԿճ͔܁Γฦͨ͋͠ͱʹ ͕͘Δจࣈྻ ܁Γฦ͠෦ωετ͠ͳ͍ɽ࣮ࡍʹྻʹΤϯίʔυͯ͠ɼޮతʹ ҨతΞϧΰϦζϜͷަ伹ಥવมҟΛॲཧ͢Δɽ ҨతΞϧΰϦζϜͷ֤ݸମ͕୯ͳΔʮʯͰͳ͘ɼ ߏΛ࣋ͪύϥϝʔλͰ੍ޚͰ͖Δʮࣜʯʹͳ͍ͬͯΔˠҨతϓϩάϥϛϯά Σ w ∈ Σ* (w)n w ∈ Σ* (aaa)nb aaa b -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ϑΝδϯάͰͷҨతϓϩάϥϛϯάͷར༻ ϑΝδϯάΛஈ֊ʹ͚Δɽ ୳ࡧϑΣʔζ ߈ܸϑΣʔζ ߈ܸจࣈྻͷީิΛൃݟ খ͞ΊͷᮢͰϚονϯάΛߦ͍ɼ
߈ܸจࣈྻͷީิΛ୳ࡧ͢Δɽ ͜ͷͱ͖܁Γฦ͠ߏΛ࣋ͭจࣈྻͷ ܁Γฦ͠ճಉ࣌ʹϑΝδϯάͰ ૿Ճ͍ͤͯ͘͞ɽ େ͖ΊͷᮢͰϚονϯάΛߦ͍ɼ ࣮ࡍʹ߈ܸՄೳ͔ݕূ͢Δɽ ͜ͷͱ͖ͷ܁Γฦ͠ճܭࢉྔ͕ ࢦతɼ తɼ తʜʜɼతͱ ஈʑԼ͍͖͛ͯɼᮢΛӽ͑ͨ߹ ͦͷܭࢉྔͩͱਪఆ͢Δɽ d d − 1 -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ϑΝδϯάʹΑΔ3F%P4ݕग़ͷվળ<վળ> <վળ> w ੩తղੳʹΑΔҨతΞϧΰϦζϜͷ࠷ॳͷੈͷܾఆ <վળ> w ܁Γฦ͠ߏΛ࣋ͭจࣈྻΛͬͨҨతϓϩάϥϛϯάతΞϓϩʔν
w ҨతϓϩάϥϛϯάతΞϓϩʔνΛԠ༻ͨ͠ܭࢉྔͷ࣍ͷਪఆ <վળ> w దͳϝϞԽઓུΛ༻͍ͨޮతͳਖ਼نදݱϚονϯά࣮ʹΑΔ ϑΝδϯάͷߴԽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ϝϞԽઓུ ఆཧ <%BWJT 41> /'"ͷόοΫτϥοΩϯάʹΑΔϚονϯάͷࡍɼذͷ߹ྲྀ͔Βͷ
݁ՌΛϝϞԽ͢Δͱɼ͋Δঢ়ଶʹ͋ΔҐஔͰ౸ୡ͢ΔճߴʑճͱͳΔɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ϝϞԽઓུͷద༻ ͜ͷϝϞԽઓུΛద༻͢Δ͜ͱͰɼϚονϯάʹ͔͔Δ࣌ؒଟ͘ͷ߹ ೖྗจࣈྻͷ͞ʹઢܗʹൺྫ͢Δ͜ͱʹͳΔɽ ޙํࢀর͕͋Δ߹ͰɼΩϟϓνϟதͷҐஔؚΊͯ ϝϞԽ͢Δ͜ͱͰରԠͰ͖Δɽ
ϑΝδϯάͷ࣮ߦ࣌ؒͷେਖ਼نදݱϚονϯάͷͨΊɼ ϝϞԽઓུΛద༻ͯ͠ϚονϯάΛߴԽ͢Δ͜ͱඇৗʹॏཁͰ͋Δɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ʰϝϞԽઓུʱͷՌ w ϑΝδϯάͷݕग़ʹ͔͔Δ͕࣌ؒେ෯ʹߴԽ͞Εͨɽ w ͨͩ͠ɼޙํࢀর͕͋Δ߹ʹΉ͠Ζ͕ ͘ͳͬͯ͠·͏͜ͱͷํ͕ଟ͔ͬͨͨΊɼ
ਖ਼نදݱ͕ޙํࢀরΛؚΉͱ͖ແޮʹ͢ΔΦϓγϣϯΛՃͯ͠ɼ σϑΥϧτͱͨ͠ɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ࠓޙͷల <ల> w ࣮ݧɾݚڀͱ͍͏ΑΓɼ࣮ࡍʹ͑ΔϓϩμΫτΛࢦͯ͠࡞͍ͬͯΔͷͰɼ ϢʔβʔΛ૿ͯ͠ɼ3F%P4੬ऑੑͷରࡦ͕ਐΜͩੈքΛࢦ͍ͨ͠ɽ <ల>
w ཧతͳͷߩݙͱͯ͠ɼޙํࢀরΛ࣋ͭਖ਼نදݱͷᐆດੑ BNCJHVJUZ ͷܾఆੑʹؔ৺͕͋Δɽ <ల> w SFDIFDLͷϑΝδϯάͷεΩʔϜʹҰൠੑ͕͋ΔΑ͏ʹࢥ͏ͷͰɼ ύϥϝʔλ੍ޚՄೳͳࣜΛҨతϓϩάϥϛϯάͰੜɼখ͍͞ᮢͰ୳ࡧ͠ɼେ͖͍ᮢͰݕূ ଞͷ੬ऑੑͷݕग़࠷దԽͳͲԠ༻͍ͨ͠ɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ࠓޙͷల<ల> <ల> w ࣮ݧɾݚڀͱ͍͏ΑΓɼ࣮ࡍʹ͑ΔϓϩμΫτΛࢦͯ͠࡞͍ͬͯΔͷͰɼ ϢʔβʔΛ૿ͯ͠ɼ3F%P4੬ऑੑͷରࡦ͕ਐΜͩੈքΛࢦ͍ͨ͠ɽ <ల>
w ཧతͳͷߩݙͱͯ͠ɼޙํࢀরΛ࣋ͭਖ਼نදݱͷᐆດੑ BNCJHVJUZ ͷܾఆੑʹؔ৺͕͋Δɽ <ల> w SFDIFDLͷϑΝδϯάͷεΩʔϜʹҰൠੑ͕͋ΔΑ͏ʹࢥ͏ͷͰɼ ύϥϝʔλ੍ޚՄೳͳࣜΛҨతϓϩάϥϛϯάͰੜɼখ͍͞ᮢͰ୳ࡧ͠ɼେ͖͍ᮢͰݕূ ଞͷ੬ऑੑͷݕग़࠷దԽͳͲԠ༻͍ͨ͠ɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ SFDIFDLΛΊ͍ͨ w &4-JOUϓϥάΠϯͱͯ͠ར༻Ͱ͖ΔΑ͏ʹ͍ͯ͠Δ w ͦͦ͜͜େ͖ͳϓϩδΣΫτ LVCFBQQTLVCFBQQTˑ Ͱར༻
w Ή͠Ζͦ͜Ͱ͔͠ΘΕ͍ͯͳ͍͚ΕͲʝʝ w 74$PEF֦ுϢʔβʔʹΑͬͯ࡞ΒΕͨ 3BOSFEPTDIFDLFSGPSWTDPEF w ͋Γ͕ͱ͏͍͟͝·͢ w ͔͠͠ɼ·ͩ·ͩ·͍ͬͯΔͱݴ͍͍ঢ়گɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ FTMJOUQMVHJOSFEPTͷ͍ํ Πϯετʔϧ FTMJOUSDKTPOʹ࣍ͷ༰Λهड़ $ npm install
-D eslint eslint-plugin-redos { "plugins": ["redos"], "rules": { "redos/no-vulnerable": "error" } } -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ SFDIFDLΛΊΔʹʝʝʁ w 3F%P4ͱ͍͏੬ऑੑࣗମͷ໊͕ͦ͜·ͰͰͳ͍ͷͰɼ ϒϩάهࣄൃදͳͲΛ௨ͯ͡ܒ͍ͯ͘͠ඞཁ͕͋Δʁ w ݱࡏ+BWB4DSJQUʹ͔͠ରԠ͍ͯ͠ͳ͍͕ɼଞͷݴޠʹରԠ͢Δɽ
w 1ZUIPO +BWB 1$3& 1)1 3VCZ͋ͨΓʝʝʁ w खܰʹར༻Ͱ͖ΔڥΛඋ͢Δɽ w (JU)VC"DUJPOTͰɼߦͷઃఆͰಈ࡞͢ΔΑ͏ʹ͍ͨ͠ɽ w ੬ऑͰͳ͍ਖ਼نදݱΛఏҊ͢Δػೳ ਖ਼نදݱͷम෮ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ࠓޙͷల<ల> <ల> w ࣮ݧɾݚڀͱ͍͏ΑΓɼ࣮ࡍʹ͑ΔϓϩμΫτΛࢦͯ͠࡞͍ͬͯΔͷͰɼ ϢʔβʔΛ૿ͯ͠ɼ3F%P4੬ऑੑͷରࡦ͕ਐΜͩੈքΛࢦ͍ͨ͠ɽ <ల>
w ཧతͳͷߩݙͱͯ͠ɼޙํࢀরΛ࣋ͭਖ਼نදݱͷᐆດੑ BNCJHVJUZ ͷܾఆੑʹؔ৺͕͋Δɽ <ల> w SFDIFDLͷϑΝδϯάͷεΩʔϜʹҰൠੑ͕͋ΔΑ͏ʹࢥ͏ͷͰɼ ύϥϝʔλ੍ޚՄೳͳࣜΛҨతϓϩάϥϛϯάͰੜɼখ͍͞ᮢͰ୳ࡧ͠ɼେ͖͍ᮢͰݕূ ଞͷ੬ऑੑͷݕग़࠷దԽͳͲԠ༻͍ͨ͠ɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ޙํࢀরΛ࣋ͭਖ਼نදݱ ޙํࢀরΛ࣋ͭਖ਼نදݱ FYUFOEFESFHVMBSFYQSFTTJPO SFHFY ༷ʑͳܾఆʹ͍ܾͭͯఆෆೳͰ͋Δ͜ͱ͕ΒΕ͍ͯΔ<'SFZEFOCFSHFS
50$4>ɽ ීวੑ VOJWFSTBMJUZ ɾਖ਼نੑ SFHVMBSJUZ ɾแؚ JODMVTJPO ɾՁੑ FRVJWBMFODF ͕ͩɼ3F%P4ͱؔͷͭΑ͍ᐆດੑ BNCJHVJUZ ͷܾఆՄೳੑʹ͍ͭͯ ൃදऀͷΔݶΓະղܾͰ͋Δ ᐆດੑಉ͡จࣈྻʹର͢Δಋग़͕ෳଘࡏ͢Δ ɽ ޙํࢀরʹՃ͑ͯઌಡΈΛ࣋ͭ߹ͳΒܾఆෆೳͱূ໌Ͱ͖ͦ͏͕ͩɼ ઌಡΈ͕ແ͍߹Ͳ͏ͩΖ͏͔ʁ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ࠓޙͷల<ల> <ల> w ࣮ݧɾݚڀͱ͍͏ΑΓɼ࣮ࡍʹ͑ΔϓϩμΫτΛࢦͯ͠࡞͍ͬͯΔͷͰɼ ϢʔβʔΛ૿ͯ͠ɼ3F%P4੬ऑੑͷରࡦ͕ਐΜͩੈքΛࢦ͍ͨ͠ɽ <ల>
w ཧతͳͷߩݙͱͯ͠ɼޙํࢀরΛ࣋ͭਖ਼نදݱͷᐆດੑ BNCJHVJUZ ͷܾఆੑʹؔ৺͕͋Δɽ <ల> w SFDIFDLͷϑΝδϯάͷεΩʔϜʹҰൠੑ͕͋ΔΑ͏ʹࢥ͏ͷͰɼ ύϥϝʔλ੍ޚՄೳͳࣜΛҨతϓϩάϥϛϯάͰੜɼখ͍͞ᮢͰ୳ࡧ͠ɼେ͖͍ᮢͰݕূ ଞͷ੬ऑੑͷݕग़࠷దԽͳͲԠ༻͍ͨ͠ɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ·ͱΊ w 3F%P4ਖ਼نදݱͷ੬ऑੑɽ w 3F%P4ݕग़ʹେ͖͚ͯ͘ɼΦʔτϚτϯཧʹجͮ͘ख๏ͱɼ ϑΝδϯάͷΑ͏ͳಈతղੳͷ௨Γͷํ๏͕͋Δɽ
w ϑΝδϯάʹରͯ͠ɼ࠷ॳͷੈͷ੩తղੳʹΑΔܾఆ ܁Γฦ͠ߏΛ࣋ͭจࣈྻͷ࠾༻ɼϝϞԽʹΑΔߴԽͱ͍͏վળΛͨ͠ɽ w SFDIFDLΛͬͯΒ͑Δͱخ͍͠Ͱ͢ɽ -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ࢀߟจݙϦετ w <%BWJT 41> %"7*4 +BNFT$4&37"/5
'SBODJTDP-&& %POHZPPO6TJOHTFMFDUJWF NFNPJ[BUJPOUPEFGFBUSFHVMBSFYQSFTTJPOEFOJBMPGTFSWJDF 3F%P4 *O*&&&4ZNQPTJVNPO4FDVSJUZBOE1SJWBDZ 41 -PT"MBNJUPT $" 64"Q w <'SFZEFOCFSHFS 50$4> '3&:%&/#&3(&3 %PNJOJL%&YUFOEFESFHVMBSFYQSFTTJPOT4VDDJODUOFTT BOEEFDJEBCJMJUZ5IFPSZPG$PNQVUJOH4ZTUFNT -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ࢀߟจݙϦετ w <-J 64&/*94FDVSJUZ> -* :FUJOH
FUBM3F%P4)VOUFS"$PNCJOFE4UBUJDBOE%ZOBNJD"QQSPBDI GPS3FHVMBS&YQSFTTJPO\%P4^%FUFDUJPO*OUI64&/*94FDVSJUZ 4ZNQPTJVN 64&/*94FDVSJUZ Q w <4IFO "4&> 4)&/ :VKV FUBM3F4DVFDSBGUJOHSFHVMBSFYQSFTTJPO%P4BUUBDLT*O SE*&&&"$.*OUFSOBUJPOBM$POGFSFODFPO"VUPNBUFE4PGUXBSF &OHJOFFSJOH "4& *&&& Q -
ୈճϓϩάϥϛϯάɾγϯϙδϜ݄ ʮ3F%P4ݕग़ϓϩάϥϜSFDIFDLͷ։ൃʯຊେֶจཧֶ෦ใՊֶՊ౻࿘େ ࢀߟจݙϦετ w <8FJEFNBO 1I%5IFTJT> 8&*%&."/ /JDPMBBT)FOESJL4UBUJDBOBMZTJTPGSFHVMBSFYQSFTTJPOT
1I%5IFTJT4UFMMFOCPTDI4UFMMFOCPTDI6OJWFSTJUZ w <8ÛTUIPM[ 5"$"4> 8¾45)0-; 7BMFOUJO FUBM4UBUJDEFUFDUJPOPG%P4WVMOFSBCJMJUJFTJO QSPHSBNTUIBUVTFSFHVMBSFYQSFTTJPOT*O*OUFSOBUJPOBM$POGFSFODFPO 5PPMTBOE"MHPSJUINTGPSUIF$POTUSVDUJPOBOE"OBMZTJTPG4ZTUFNT 4QSJOHFS #FSMJO )FJEFMCFSH Q