準同型暗号

6d1d48f0ae39e58393bc2d7b6ac95bdc?s=47 いっしー
October 17, 2019
39

 準同型暗号

6d1d48f0ae39e58393bc2d7b6ac95bdc?s=128

いっしー

October 17, 2019
Tweet

Transcript

  1. Blockchain Kyoto #18 2019/10/17 @גࣜձࣾϋ΢ευΡ

  2. 1. ΈΜͳͰࣗݾ঺հ 2. ൃද ɾ४ಉܕ҉߸ʢ͍͠ͷʣ ɾಠࣗϒϩοΫνΣʔϯͰ࡞Δ੥ٻॻγεςϜʢߥా͞Μʣ ɾϢʔεέʔεΛٞ࿦͠Α͏ 3. ҿΈձ Blockchain

    Kyoto #18
  3. Blockchain Kyoto #18 ʮ४ಉܕ҉߸ʯ 2019/10/17 @גࣜձࣾϋ΢ευΡ

  4. ੴ໺ ൏ޔʢIshino Shungoʣ ϑϦʔϥϯεWEBΤϯδχΞ ࣗݾ঺հ

  5. • ҉߸Խͨ͠··ԋࢉ͕Ͱ͖Δ҉߸ٕज़ • ʮ਺஋ΛΧϓηϧʹೖΕΔૢ࡞ʯΛ҉߸Խͱ͢Δͱɺ ΧϓηϧʹೖΕͨ··ܭࢉ͕Ͱ͖Δɻ ४ಉܕ҉߸

  6. ४ಉܕ҉߸ • ҉߸Խͨ͠··ԋࢉ͕Ͱ͖Δ҉߸ٕज़ • ४ಉܕࣸ૾

  7. • ޫ੒࣎ੜʢ@herumiʣ • ʮΫϥ΢υΛࢧ͑Δ͜Ε͔Βͷ҉߸ٕज़ʯͷஶऀ • https://herumi.github.io/she-wasm/she- demo.html σϞ

  8. ϒϩοΫνΣʔϯͩͱ ύϒϦοΫͳϒϩοΫνΣʔϯͩͱϓϩάϥϜ ίʔυ΋ετϨʔδͷσʔλ΋શͯެ։͞Ε͍ͯ Δɻ →৘ใอޢ͕ඞཁͳαʔϏε͕Ͱ͖ͳ͍ɻ ४ಉܕ҉߸Λ࢖͏ͱՄೳɻ

  9. ҰൠతͳαʔϏεͰ΋ • Ϣʔβʔ͔Βड͚औͬͨσʔλΛαʔόʔͰ҉ ߸จͷ··ॲཧͰ͖Δɻ • αʔϏεఏڙऀ͸ੜͷݸਓ৘ใΛ࣋ͨͳͯ͘ྑ ͍ɻ • Ϣʔβʔ΋҆৺

  10. • Ճ๏४ಉܕ҉߸ʢପԁElGamalɺLifted-ElGamalʣ ҉߸Խͨ͠··଍͠ࢉ͕Ͱ͖Δɻ • ৐๏४ಉܕ҉߸ʢRSAɺElGamalʣ ҉߸Խͨ͠··ֻ͚ࢉ͕Ͱ͖Δɻ • ׬શ४ಉܕ҉߸ʢ2009೥ʙʣ ҉߸Խͨ͠··଍͠ࢉͱֻ͚ࢉ͕Ͱ͖Δɻ ४ಉܕ҉߸

  11. 0ͱ1ͷੈքͰ͸ɺ଍͠ࢉʢXORʣͱֻ͚ࢉʢANDʣ ͷ྆ํ͕Ͱ͖Δͱ೚ҙͷؔ਺ΛߏஙͰ͖Δɻ ׬શ४ಉܕ҉߸͕׬શͱݴΘΕΔॴҎɻ ४ಉܕ҉߸      

      º         ɾ଍͠ࢉʢXORʣ ɾֻ͚ࢉʢANDʣ
  12. • ପԁElGamal҉߸ Ճ๏४ಉܕ҉߸ ɿฏจ ɿൿີ伴 ପԁۂઢ্ͷ఺ ͱ Λެ։伴ͱ͢Δɻ

  13. • ପԁElGamal҉߸ Ճ๏४ಉܕ҉߸

  14. Ճ๏४ಉܕ҉߸ • ଍͠ࢉͰࣄ଍ΓΔԋࢉ͸··͋Δɻ • ॲཧ଎౓΋ͦͦ͜͜ʹૣ͍ɻ • े෼࣮༻తɻ

  15. • ֨ࢠ҉߸ͱLWE໰୊ • Somewhat ४ಉܕ҉߸ • ৐๏ͷճ਺ʹ੍ݶ͕͋Δɻ ׬શ४ಉܕ҉߸

  16. ४ಉܕ҉߸ͷൺֱ

  17. ·ͱΊ • ४ಉܕ҉߸Λ঺հ͠·ͨ͠ɻ • Ճ๏४ಉܕ҉߸͸े෼࣮༻తɻ • ׬શ४ಉܕ҉߸͸·࣮ͩ༻ஈ֊Ͱ͸ͳ͍͕ɺ੝Μ ʹݚڀ͕͞Ε͍ͯΔɻ

  18. ࢀߟ https://herumi.github.io/ango/ https://www.youtube.com/watch?v=7IElG0ly2oU&t=1659s