Upgrade to Pro — share decks privately, control downloads, hide ads and more …

プロフェッショナルSSL/TLS勉強会 PKIに対する攻撃 (第4章)

プロフェッショナルSSL/TLS勉強会 PKIに対する攻撃 (第4章)

Hirotaka Nakajima

June 23, 2017
Tweet

More Decks by Hirotaka Nakajima

Other Decks in Technology

Transcript

  1. 1991: MD5͕஀ੜ 1991ʙ1996: MD5ͷऑ఺Λࣔ͢ஹީ͕֬ೝ͞Εͨ 2004: ࠷ॳͷিಥͷ࣮ྫ͕ࣔ͞ΕΔɻ߈ܸ͸ݱ࣮తͰ͸ͳ͔ͬͨ 2005: ҟͳΔ2௨ͷূ໌ॻ͕ಉ͡MD5 Hash஋Λ࣋ͭ͜ͱ͕ࣔ͞Εͨɻ͜ͷ࣌ ఺Ͱ͸RSA伴ۭؒ͸ҟͳΔ͕ɺଞͷ৘ใ͸ಉҰͰ͋ͬͨ

    2006: બ୒ϓϨϑΟοΫεিಥ߈ܸʹΑͬͯɺಉ͡MD5 Hash஋Λ࣋ͭɺҟͳ Δূ໌ॻ2௨ͷੜ੒ʹ੒ޭɻ͜ͷ࣌఺ͰMD5͕༗ҙͳ߈ܸʹ੬ऑͱͳΔ 2008: MD5ͷিಥʹΑͬͯѱ࣭ͳِ଄CAূ໌ॻͷऔಘʹ੒ޭͨ͠ 2012: MD5িಥΛ༻͍ͯMicrosoft CAΛِ଄͠ίʔυॺ໊Λճආ͢Δ߈ܸ MD5ͱPKIʹର͢Δ߈ܸͷྺ࢙ 
  2. 1. CAͰੜ੒͞ΕΔূ໌ॻͷϓϨϑΟοΫεΛܾఆ ͠ɺCSRͷϑΟʔϧυΛఆΊΔ 2. ෆਖ਼ͳূ໌ॻʹඞཁͳϓϨϑΟοΫεΛߏ੒ 3. ূ໌ॻͷαϑΟοΫεΛܾΊΔ 4. 1ʙ3ͷσʔλΛ༻͍ͯɺিಥϒϩοΫΛߏ੒͢ Δ

    5. CSRΛ૊ΈཱͯCAʹૹ෇͢Δ 6. ِ଄ϓϨϑΟοΫεɺ2ͭ໨ͷিಥϒϩοΫɺ αϑΟοΫεɺຊ෺ͷূ໌ॻ͔ΒऔΓग़ͨ͠ॺ ໊Λ༻͍ͯɺِ଄ূ໌ॻΛ૊ΈཱͯΔ #4-5-2 ߈ܸϓϩηε  90 ୈ4 ষ PKIʹର͢Δ߈ܸ 4 0 64 128 192 256 320 384 448 576 640 704 768 832 896 927 9 14 29 31 44 74 121 153 157 170 245 266 317 366 441 445 460 474 730 735 741 757 788 849 882 913 4 9 12 27 29 42 72 119 151 153 213 216 231 238 370 375 379 396 413 444 477 512 500 όʔδϣϯ“3” όʔδϣϯ “3” γϦΞϧ൪߸ “643015” γϦΞϧ൪߸ “65” ϔομ ॺ໊ΞϧΰϦζϜ“MD5 with RSA” ॺ໊ΞϧΰϦζϜ“MD5 with RSA” ެ։ݤΞϧΰϦζϜ“MD5 with RSA” ϔομ Ϟδϡ ϥ ε ʢ1024Ϗο τʣ ࠃ“US” ࠃ“US” ࠃ“US” “i.broke.the.internet.and .all.i.got.was.this .t-shirt.phreedom.org” “i.broke.the.internet.and .all.i.got.was.this .t-shirt.phreedom.org” ༗ޮੑ“from 3 Nov. 2008 7:52:02 to 4 Nov. 2009 7:52:02” ༗ޮੑ“from 31 Jul. 2004 0:00:00 to 2 Sep. 2004 0:00:00” “Equifax Secure Inc.” “Equifax Secure Inc.” “Equifax Secure Global eBusiness CA-1” “Equifax Secure Global eBusiness CA-1” “See www.rapidssl.com/ resources/cps (c)08” “Domain Control Validated - RapidSSL(R)” ૊৫ ૊৫ ૊৫ ෦໳ ෦໳ ෦໳ Ұൠ໊ Ұൠ໊ Ұൠ໊ Ұൠ໊ “GT11029001” “MD5 Collisions Inc. (http://www.phreedom.org/md5)” BAA659C92C28D62A B0F8ED9F46A4A437 EE0E196859D1B303 9951D6169A5E376B 15E00E4BF58464F8 A3DB416F35D59B15 1FDBC43852708197 5E8FA0B5F77E39F0 32AC1EAD44D2B3FA 48C3CE919BECF49C 7CE15AF5C8376B9A 83DEE7CA20973142 73159168F488AFF9 2828C5E90F73B017 4B134C9975D044E6 7E086C1AF24F1B41 ҉߸Խࢦ਺ “65537” ҉߸Խࢦ਺ “65537” ݤ༻్“…” ݤ༻్“…” ൃߦઌݤࣝผࢠ“…” ൃߦઌݤࣝผࢠ“…” $3-഑෍఺“…” ػؔݤࣝผࢠ“…” ػؔݤࣝผࢠ“…” ݤ֦ு༻్“…” جຊ੍໿“CA=TRUE” جຊ੍໿“CA=FALSE” ϒϩοΫ2 ϒϩοΫ1 ϒϩοΫ3 ϒϩοΫ4 ϒϩοΫ5 ϒϩοΫ6 ϒϩοΫ7 ϒϩοΫ8 ϒϩοΫ9 ϒϩοΫ10 ϒϩοΫ11 ϒϩοΫ12 ϒϩοΫ13 ϒϩοΫ14 ϒϩοΫ15 0692F14F45BED930 36A32B8CD677AE35 637F4E4C9A934836 D99F ެ։ݤΞϧΰϦζϜ“RSA” ϔομ ϔομ ஀ੜ೔Ϗο τ ʢʣ ΄΅িಥ͢ΔͭΊͷϒϩοΫ ΄΅িಥ͢Δ ͭΊͷϒϩοΫ ΄΅িಥ͢Δ ͭΊͷϒϩοΫ ಉҰ ಉҰ ಉҰ ಉҰ ಉҰ Ϟδϡ ϥ ε ʢ2048Ϗο τʣ A721028DD10EA280 7725FD4360158FEC EF9047D484421526 111CCDC23C1029A9 B6DFAB577591DAE5 2BB390451C306356 3F8AD950FAED586C C065AC6657DE1CC6 763BF5000E8E45CE 7F4C90EC2BC6CDB3 B48F62D0FEB7C526 7244EDF6985BAECB D195F5DA08BE6846 B175C8EC1D8F1E7A 94F1AA5378A245AE 54EAD19E74C87667 A721028DD10EA280 7725FD4360158FEC EF9047D484421526 111CCDC23C1029A9 B6DFAB577591DAE5 2BB390451C306356 3F8AD950FAED586C C065AC6657DE1CC6 763BF5000E8E45CE 7F4C90EC2BC6CDB3 B48F62D0FEB7C526 7244EDF6985BAECB D195F5DA08BE6846 B175C8EC1D8F1E7A 94F1AA5378A245AE 54EAD19E74C87667 A3C5450B36BB01D1 53AAC3088F6FF84F 3E87874411DC60E0 DF9255F9B8731B54 93C59FD046C460B6 3562CDB9AF1CA869 1AC95B3C9637C0ED 67EFBBFEC08B9C50 2F29BD83229E8E08 FAAC1370A2587F62 628A11F789F6DFB6 67597316FB63168A B49138CE2EF5B6BE 4CA49449E465110A 4215C9C130E269D5 457DA526BBB961EC 6264F039E1E7BC68 D850519E1D60D3D1 A3A70AF80320A170 011791364F027031 8683DDF70FD8071D 11B31304A5DCF0AE 50B1280E63692A0C 826F8F4733DF6CA2 0692F14F45BED930 36A32B8CD677AE35 637F4E4C9A934836 D99F0203010001A3 81BD3081BA300E06 03551D0F0101FF04 04030204F0301D06 03551D0E04160414 CDA683FAA56037F7 96371729DE4178F1 878955E7303B0603 551D1F0434303230 30A02EA02C862A68 7474703A2F2F6372 6C2E67656F747275 73742E636F6D2F63 726C732F676C6F62 616C6361312E6372 6C301F0603551D23 041830168014BEA8 A07472506B44B7C9 23D8FBA8FFB3576B 686C301D0603551D 250416301406082B 0601050507030106 082B060105050703 02300C0603551D13 0101FF04023000 ॺ໊ΞϧΰϦζϜ“MD5 with RSA” ॺ໊ΞϧΰϦζϜ“MD5 with RSA” ॺ໊ ॺ໊ जᙾ ʢ/FUTDBQF ίϝϯ τʣ B2D3 2581AA28E878B1E5 0AD53C0F36576EA9 5F06410E6BB4CB07 17000000 5BFD6B1C7B9CE8A9 A3C5450B36BB01D1 53AAC3088F6FF84F 3E87874411DC60E0 DF9255F9B8731B54 93C59FD046C460B6 3562CDB9AF1CA86B 1AC95B3C9637C0ED 67EFBBFEC08B9C50 33000000 275E39E089610F4E 2F29BD83229E8E08 FAAC1370A2587F62 628A11F789F6DFB6 67597316FB63168A B49138CE2EF5B6BE 4CA49449E465510A 4215C9C130E269D5 457DA526BBB961EC 6264F039E1E7BC68 D850519E1D60D3D1 A3A70AF80320A170 011791364F027031 8683DDF70FD8071D 11B31304A5DAF0AE 50B1280E63692A0C 826F8F4733DF6CA2 ϔομ ൃ ߦ ऀ ൃ ߦ ऀ ൃ ߦ ઌ ൃ ߦ ઌ ެ ։ ݤ ެ ։ ݤ ֦ ு ֦ ு ग़య: ϓϩϑΣογϣφϧSSL/TLS
  3. #4-8-2 ൃߦ͞Εͨূ໌ॻ  ࠷ॳʹ CA αʔόຊମ΁ͷΞΫηεʹ੒ޭ͔ͯ͠Β໿ 1 िؒޙͷ͜ͱͰͨ͠ɻ߈ܸऀ͸ͦͷޙ ΋Կճ͔ଞͷόονΛىಈ͠ɺ૯ܭͰ͸গͳ͘ͱ΋ 53

    ૊৫ʹͳΓ͢·͢ 531 ௨ͷূ໌ॻΛख ʹೖΕ·ͨ͠ɻ໰୊͸͋·Γʹେ͖͘ɺෆਖ਼ͳূ໌ॻͷਖ਼֬ͳ਺͸Θ͔͍ͬͯ·ͤΜɻϩά͸ վ᜵͞Ε͓ͯΓɺ͋ͱʹͳͬͯ֎෦ͷ؀ڥͰݟ͔ͭͬͨূ໌ॻͷଟ͘͸ద੾ͳσʔλϕʔεʹ ͸ݟ౰ͨΓ·ͤΜͰͨ͠ɻ ද 4.1 ͔ΒΘ͔ΔΑ͏ʹɺূ໌ॻʹར༻͞Ε໊ͨલͷҰཡʹ͸༗໊Ͳ͜Ζͷ Web αΠτ΍ CAɺ੓෎ػؚ͕ؔ·Ε͍ͯ·͢ɻ ද4.1 DigiNotar ࣾ΁ͷ߈ܸऀʹΑͬͯൃߦ͞Εͨෆਖ਼ͳূ໌ॻͷ͏ͪओͩͬͨ΋ͷʢׅހ಺͸ൃߦ ͞Εͨূ໌ॻͷ਺Λද͢ɻׅހͷͳ͍΋ͷ͸1 ຕͷൃߦʣ *.*.com *.*.org *.10million.org (2) *.android.com *.aol.com *.azadegi.com (2) *.balatarin.com (3) *.comodo.com (3) *.digicert.com (2) *.globalsign.com (7) *.google.com (26) *.JanamFadayeRahbar.com *.logmein.com *.microsoft.com (3) *.mossad.gov.il (2) *.mozilla.org *.RamzShekaneBozorg.com *.SahebeDonyayeDigital.com *.skype.com (22) *.startssl.com *.thawte.com (6) *.torproject.org (14) *.walla.co.il (2) *.windowsupdate.com (3) *.wordpress.com (14) addons.mozilla.org (17) azadegi.com (16) Comodo Root CA (20) CyberTrust Root CA (20) DigiCert Root CA (21) Equifax Root CA (40) friends.walla.co.il (8) GlobalSign Root CA (20) login.live.com (17) login.yahoo.com (19) my.screenname.aol.com secure.logmein.com (17) Thawte Root CA (45) twitter.com (18) VeriSign Root CA (21) wordpress.com (12) www.10million.org (8) www.balatarin.com (16) www.cia.gov (25) www.cybertrust.com www.Equifax.com www.facebook.com (14) www.globalsign.com www.google.com (12) www.hamdami.com www.mossad.gov.il (5) www.sis.gov.uk (10) www.update.microsoft.com (4) ͍͔ͭ͘ͷূ໌ॻ͸ɺ༗໊ͳWebαΠτΛ᱐Δ໨తͰ͸ͳ͘ɺ͞·͟·ͳϝοηʔδΛӡͿ ໨తͰൃߦ͞Εͨ΋ͷͰ͢ɻද 4.2 ʹ·ͱΊͨΑ͏ͳจষ͕ূ໌ॻͷ͋ͪͪ͜Ͱݟ͔͍ͭͬͯ ग़య: ϓϩϑΣογϣφϧSSL/TLS
  4. Flame͸Windows Updateͷ࢓૊ΈΛѱ༻ IEͷWPAD(Web Proxy Auto Discovery)Λ༻͍ͯɺLAN ಺ͷPCʹରͯ͠Windows UpdateαʔόͰ͋ΔΑ͏࠮শ LAN্ͷWindowsʹͨ΍͘͢఻೻Ͱ͖Δ Windows

    Update͸TLSΛ࢖༻͍ͯ͠ͳ͍͕ɺίʔυॺ໊ ʹΑΓόΠφϦΛอޢ͍ͯͨ͠ ԿΒ͔ͷܗͰWindows Updateͱͯ͠όΠφϦʹॺ໊ #4-10-1 Windows UpdateʹΑΔ߈ܸ