準同型暗号

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