Share
Embed
Hazy Datagrams
Evaluating the security posture of Noise Protocol Framework. (OWASP Saitama MTG #10, talk #1)
Takahiro Yoshimura
October 24, 2022
Transcript
33 slides
-
TEXT SESSION FLAGS ▸ ըɾԻɾެ։: OK Image by Nico Kaiser
on flickr, CC-BY 2.0 -
TEXT WHO I AM ▸ Takahiro Yoshimura (@alterakey) https://keybase.io/alterakey
▸ Monolith Works Inc. Co-founder, CTO Security researcher ▸ ໌࣏େֶαΠόʔηΩϡϦςΟݚڀॴ ٬һݚڀһ -
TEXT WHAT I DO ▸ Security research and development ▸
iOS/Android Apps →Financial, Games, IoT related, etc. (>200) →trueseeing: Non-decompiling Android Application Vulnerability Scanner [2017] ▸ Windows/Mac/Web/HTML5 Apps →POS, RAD tools etc. ▸ Network/Web penetration testing →PCI-DSS etc. ▸ Search engine reconnaissance (aka. Google Hacking) ▸ Whitebox testing ▸ Forensic analysis -
TEXT WHAT I DO ▸ CTF ▸ Enemy10, Sutegoma2 ▸
METI CTFCJ 2012 Qual.: Won ▸ METI CTFCJ 2012: 3rd ▸ DEF CON 21 CTF: 6th ▸ DEF CON 22 OpenCTF: 4th ▸ ൃදɾߨԋͳͲ DEF CON 25 Demo Labs (2017) DEF CON 27 AI Village (2019) CODE BLUE (2017, 2019) CYDEF (2020) etc. Image by Wiyre Media on flickr, CC-BY 2.0 -
TEXT WHAT IS NOISE? ▸ ҉߸ϓϩτίϧΛ࡞ΔͨΊͷϑϨʔϜϫʔΫ ▸ ҉߸ϓϩτίϧ (n.):
ฏจνϟωϧʹ͓͍ͯɺൿಗੑɾશੑ͕อূ ͞Εͨ௨৴νϟωϧͷߏஙΛࢦ͢ϓϩτίϧ ʢe.g. TLS, IPsec, etc.ʣ -
TEXT WHAT IS NOISE? ▸ ߏཁૉΛϒϩοΫԽ ▸ s, e, ss,
se, es, ee, pskΛΈ߹Θͤͯઃܭ ▸ s: ظ伴ͷެ։伴ૹ e: Ұ࣌伴ͷੜɾެ։伴ૹ ss/se/es/ee: Dif fi e-Hellman߹ҙܗ psk: Pre-shared keyద༻ Image by Eric Haines on flickr, CC-BY 2.0 -
TEXT WHAT IS NOISE? ▸ ωΰγΤʔγϣϯػߏఏڙ͠ͳ͍ʢcf. TLSʣ ▸ ҉߸ܥΛݶఆʢcf. TLSʣ
▸ DH: Curve25519/Curve448 ▸ AEAD: ChaCha20-Poly1305/AES-GCM ▸ Hash: SHA256/512/BLAKE2s/BLAKE2d Image by plenty.r. on flickr, CC-BY-SA 2.0 -
TEXT WHAT IS NOISE? ▸ ϑϨΩγϒϧ͕ͩݎݻͳ࣮͕ಘΒΕΔ ▸ ઌਐతͳಛΛ࣋ͭϓϩτίϧઃܭʹରԠ ▸ 0-RTT
▸ Post-quantum resistance (i.e. PSK) etc. Image by Chris Elt on flickr, CC-BY-NC-ND 2.0 -
TEXT WHAT IS NOISE? ▸ ࠾༻ྫ ▸ WireGuard ▸ WhatsApp
▸ Lightning Network ▸ I2P etc, etc.. Image by Patras Gagilas on flickr, CC-BY-SA 2.0 -
TEXT SECURITY POSTURE ▸ ͜ΕΒ҆શͳͷ͔…ʁ ▸ ެࣜʹ24ύλʔϯఏ͍ࣔͯ͠Δ xy; x:
ૹ৴ଆ, y: ड৴ଆͱͯ͠, ظ伴Λ… N: ࣋ͨͳ͍, K: ط, I: ଈ࣌ૹ৴, X: ਵ࣌ૹ৴ (identity hiding) e.g. NN, IK, etc. ▸ IK(psk2): WireGuard ▸ IK/XX: WhatsApp Image by Joel Penner on flickr, CC-BY 2.0 -
TEXT SECURITY POSTURE ▸ ࣗ࡞ͷͷ…ʁ ▸ υΩϡϝϯτ7.3߲ʹج४4 → ͜Εʹै͍ͬͯΕ…
https://noiseprotocol.org/noise.html#handshake- pattern-validity ▸ ૹճɺECDH߹ҙճن੍: γϯϓϧͳઃܭ ▸ ҉߸ԽʹઌཱͬͨECDH߹ҙڧ੍: ɾECDH伴ͷ࠶ར༻ن੍ ɾҰ࣌伴ʹΑΔForward-secrecy, key-compromise impersonation resistanceͷڧ੍ -
TEXT FORMAL VERIFICATION ▸ Noise Explorer [Kobeissi18] ▸ Handshakeʹ͍ͭͯProVerifϞσϧੜ
Go/RustʹΑΔ҆શͳ࣮ੜ ▸ ެࣜʴੜ: શ57ύλʔϯʹରԠ ▸ ҙύλʔϯʹ͍ͭͯରԠ ▸ ߈ܸγφϦΦ: active/passive྆ରԠ ͨͩ… େͳϧʔϧྔ -
TEXT FORMAL VERIFICATION ▸ ProVerif: INRIA੍࡞ͷ҉߸ϓϩτίϧݕূπʔϧ ▸ Dolev-YaoϞσϧʹ͓͚ΔܥͷಛΛূ໌ ▸ Secrecy
(ൿಗੑ) ▸ Authenticity (ਅਖ਼ੑ) ▸ Strong secrecy (ڧ͍ൿಗੑ; ঢ়ଶมԽͷൿಗ) etc. -
TEXT FORMAL VERIFICATION ▸ ProVerif: INRIA੍࡞ͷ҉߸ϓϩτίϧݕূπʔϧ ▸ ཱূͰ͖ͳ͍߹ূʢi.e. ߈ܸखஈʣΛࣔ͢
…͕ɺਖ਼͘͠ཧղ͢Δͷେม ▸ ূ໌Λ࣌ʑؒҧ͏͕҆શଆʹͯ͋͠Δ →࣮ߦෆೳͳ߈ܸΛཱҊͯ͘͠Δ߹͕͋Δ →ಛҟ͕ߴ͍ઃܭ ▸ ࠓճDockerʹ·ͱΊͨ https://gist.github.com/alterakey/ 9af9b6184ffce873f4d1e2eb0ac226c7 -
TEXT FORMAL VERIFICATION ▸ Dolev-YaoϞσϧ ▸ ҉߸ܥશ → CryptoVerif.. ▸
τϥϑΟοΫ౪ௌվ᜵ِՄೳ (i.e. “attacker carries message.”) ▸ ϝοηʔδ༰ແ੍ݶ ▸ ແ੍ݶͷଟରଟ௨৴ ▸ ແ੍ݶͷଟॏηογϣϯ Image by Charlie Nguyen on flickr, CC-BY 2.0 -
TEXT FORMAL VERIFICATION ▸ Dolev-YaoϞσϧ ▸ ܭࢉతϞσϧΑΓෆશ ▸ తख๏Λ͑ΔͷͰΑΓѻ͍͍͢ ▸
ϓϩτίϧΛഁΔͷʹద͍ͯ͠Δ (NB. ٯʹશੑͷݕূʹ͍͍ͯͳ͍) Image by Charlie Nguyen on flickr, CC-BY 2.0 -
TEXT SECURITY POSTURE ▸ ͜ΕΒ҆શͳͷ͔…ʁ ▸ ެࣜʹ24ύλʔϯఏ͍ࣔͯ͠Δ xy; x:
ૹ৴ଆ, y: ड৴ଆͱͯ͠, ظ伴Λ… N: ࣋ͨͳ͍, K: ط, I: ଈ࣌ૹ৴, X: ਵ࣌ૹ৴ (identity hiding) e.g. NN, IK, etc. ▸ IK(psk2): WireGuard ▸ IK/XX: WhatsApp Image by Joel Penner on flickr, CC-BY 2.0 -
TEXT CASE STUDY: NEVER-AND-NEVER ▸ NN: ૹ৴ऀड৴ऀظ伴Λ࣋ͨͳ͍…ʁ ▸ NN:
-> e <- e, ee -> ▸ ૹ৴ଆ͕Ұ࣌伴Λ࡞ͬͯૹΔ ड৴ଆҰ࣌伴Λ࡞ͬͯૹΓɺDH߹ҙΛܗ Image by SonnyandSandy on flickr, CC-BY-NC-ND 2.0 -
TEXT CASE STUDY: NEVER-AND-NEVER ▸ NN: ૹ৴ऀड৴ऀظ伴Λ࣋ͨͳ͍ ▸ Anonymous DH
▸ Passive Image by SonnyandSandy on flickr, CC-BY-NC-ND 2.0 -
TEXT CASE STUDY: NEVER-AND-NEVER ▸ NN: ૹ৴ऀड৴ऀظ伴Λ࣋ͨͳ͍ ▸ Anonymous DH
▸ Active Image by SonnyandSandy on flickr, CC-BY-NC-ND 2.0 -
TEXT CASE STUDY: NEVER-AND-NEVER ▸ NN: ૹ৴ऀड৴ऀظ伴Λ࣋ͨͳ͍ ▸ Anonymous DH
Passive: secrecyͷΈ (forward secrecyࠐΈ) Active: Կͷอޢఏڙ͠ͳ͍ʢʂʣ ▸ NoiseΛ͍ͬͯΔ͔Βͱݴͬͯࣗಈతʹ҆શʹ ͳΔΘ͚Ͱͳ͍ྫ Image by SonnyandSandy on flickr, CC-BY-NC-ND 2.0 -
TEXT CASE STUDY: IMMEDIATE-TO-KNOWN ▸ IKpsk2: WireGuardͷ߹ ▸ Passive ▸
Msg A: forward secrecyͳ͘ͳ͍ Msg B..D: ͳ͠ -
TEXT CASE STUDY: IMMEDIATE-TO-KNOWN ▸ IKpsk2: WireGuardͷ߹ ▸ Active ▸
Msg A: forward secrecyͳ͘ͳ͍ Msg B: forward secrecy·͋ऑ͍͔ͳ Msg C..D: ͳ͠ -
TEXT CASE STUDY: IMMEDIATE-TO-KNOWN ▸ IKpsk2: WireGuardͷ߹ ▸ Passive/ActiveͰܦա͕ҧ͏͕… ▸
HandshakeશମΛݟΔݶΓ҆શ ▸ ൿಗੑ: Ωʔ࿙Εͳ͍ɺ·ͨҰ࣌Ωʔׂ͕Ε ͨ߹ͰͦΕҎલͷ௨৴༰ղಡͰ͖ͳ͍ ▸ ਅਖ਼ੑ: ͱͱظΩʔ͕compromise͞Ε ͍ͯͳ͍ݶΓ͕ͳ͍ Image by pfly on flickr, CC-BY-SA 2.0 -
TEXT TAKEAWAYS ▸ Noise҉߸ϓϩτίϧϑϨʔϜϫʔΫ ▸ ߏཁૉΛݫબɾϒϩοΫԽɾύλʔϯԽ →৽نʹՃͰ͖Δ͕… ▸ ୯७ɾߴɾ҆શͳϓϩτίϧઃܭʹد༩
→ઌਐతಛੑΛ࣋ͭϓϩτίϧઃܭʹରԠ (0-RTT, post-quantum resistanceͳͲ) ▸ ূ໌ՄೳੑΛ։͍ͨͱݴ͑Δ… Image by Daisuke Matsumura on flickr, CC-BY-NC 2.0 -
TEXT TAKEAWAYS ▸ Noise Explorer: KobeissiΒʹΑΔઃܭɾϞσϦϯ άܥ [Kobeissi18] ▸ ެࣜ57ύλʔϯͷΈͳΒͣҙઃܭʹରͯ͠
ProVerifϞσϧΛੜՄೳ ▸ ProVerif: INRIA੍࡞ͷ҉߸ϓϩτίϧݕূπʔϧ ߈ܸతωοτϫʔΫʢDolev-YaoϞσϧʣԼʹ͓ ͍ͯܥͷ࣋ͭ҆શੑΛతʹূ໌ ▸ ূ໌Մೳͳ҆શੑ͕͔ͳΓaccessibleʹͳͬͨ -
TEXT TAKEAWAYS ▸ NoiseΛ༻͍ͯ͠Δ͔Βͱ͍ͬͯશ͕ͯ҆શͳ Θ͚Ͱͳ͍ ▸ ྫ: NN (= anonymous
DHͱՁ) ▸ ࣗ࡞͢Δ߹: υΩϡϝϯτ7.3߲ͷΨΠυϥΠϯʹै͏ଞʹɺ Ͱ͖ΔݶΓূ໌Λߦ͏ Image by SonnyandSandy on flickr, CC-BY-NC-ND 2.0 -
TEXT REFERENCES ▸ Noise: https://noiseprotocol.org/ ▸ Noise Explorer: https://noiseexplorer.com/ ▸
ProVerif: https://bblanche.gitlabpages.inria.fr/proverif/ ▸ Docker fi le: https://gist.github.com/alterakey/ 9af9b6184ffce873f4d1e2eb0ac226c7