準同型暗号

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