Slide 1
Slide 1 text
Blockchain Kyoto #18
2019/10/17
@גࣜձࣾϋευΡ
Slide 2
Slide 2 text
1. ΈΜͳͰࣗݾհ
2. ൃද
ɾ४ಉܕ҉߸ʢ͍͠ͷʣ
ɾಠࣗϒϩοΫνΣʔϯͰ࡞ΔٻॻγεςϜʢߥా͞Μʣ
ɾϢʔεέʔεΛٞ͠Α͏
3. ҿΈձ
Blockchain Kyoto #18
Slide 3
Slide 3 text
Blockchain Kyoto #18
ʮ४ಉܕ҉߸ʯ
2019/10/17
@גࣜձࣾϋευΡ
Slide 4
Slide 4 text
ੴ ൏ޔʢIshino Shungoʣ
ϑϦʔϥϯεWEBΤϯδχΞ
ࣗݾհ
Slide 5
Slide 5 text
• ҉߸Խͨ͠··ԋࢉ͕Ͱ͖Δ҉߸ٕज़
• ʮΛΧϓηϧʹೖΕΔૢ࡞ʯΛ҉߸Խͱ͢Δͱɺ
ΧϓηϧʹೖΕͨ··ܭࢉ͕Ͱ͖Δɻ
४ಉܕ҉߸
Slide 6
Slide 6 text
४ಉܕ҉߸
• ҉߸Խͨ͠··ԋࢉ͕Ͱ͖Δ҉߸ٕज़
• ४ಉܕࣸ૾
Slide 7
Slide 7 text
• ޫ࣎ੜʢ@herumiʣ
• ʮΫϥυΛࢧ͑Δ͜Ε͔Βͷ҉߸ٕज़ʯͷஶऀ
• https://herumi.github.io/she-wasm/she-
demo.html
σϞ
Slide 8
Slide 8 text
ϒϩοΫνΣʔϯͩͱ
ύϒϦοΫͳϒϩοΫνΣʔϯͩͱϓϩάϥϜ
ίʔυετϨʔδͷσʔλશͯެ։͞Ε͍ͯ
Δɻ
→ใอޢ͕ඞཁͳαʔϏε͕Ͱ͖ͳ͍ɻ
४ಉܕ҉߸Λ͏ͱՄೳɻ
Slide 9
Slide 9 text
ҰൠతͳαʔϏεͰ
• Ϣʔβʔ͔Βड͚औͬͨσʔλΛαʔόʔͰ҉
߸จͷ··ॲཧͰ͖Δɻ
• αʔϏεఏڙऀੜͷݸਓใΛ࣋ͨͳͯ͘ྑ
͍ɻ
• Ϣʔβʔ҆৺
Slide 10
Slide 10 text
• Ճ๏४ಉܕ҉߸ʢପԁElGamalɺLifted-ElGamalʣ
҉߸Խͨ͠··͠ࢉ͕Ͱ͖Δɻ
• ๏४ಉܕ҉߸ʢRSAɺElGamalʣ
҉߸Խͨ͠··ֻ͚ࢉ͕Ͱ͖Δɻ
• શ४ಉܕ҉߸ʢ2009ʙʣ
҉߸Խͨ͠··͠ࢉͱֻ͚ࢉ͕Ͱ͖Δɻ
४ಉܕ҉߸
Slide 11
Slide 11 text
0ͱ1ͷੈքͰɺ͠ࢉʢXORʣͱֻ͚ࢉʢANDʣ
ͷ྆ํ͕Ͱ͖ΔͱҙͷؔΛߏஙͰ͖Δɻ
શ४ಉܕ҉߸͕શͱݴΘΕΔॴҎɻ
४ಉܕ҉߸
º
ɾ͠ࢉʢXORʣ ɾֻ͚ࢉʢANDʣ
Slide 12
Slide 12 text
• ପԁElGamal҉߸
Ճ๏४ಉܕ҉߸
ɿฏจ ɿൿີ伴
ପԁۂઢ্ͷ ͱ Λެ։伴ͱ͢Δɻ
Slide 13
Slide 13 text
• ପԁElGamal҉߸
Ճ๏४ಉܕ҉߸
Slide 14
Slide 14 text
Ճ๏४ಉܕ҉߸
• ͠ࢉͰࣄΓΔԋࢉ··͋Δɻ
• ॲཧͦͦ͜͜ʹૣ͍ɻ
• े࣮༻తɻ
Slide 15
Slide 15 text
• ֨ࢠ҉߸ͱLWE
• Somewhat ४ಉܕ҉߸
• ๏ͷճʹ੍ݶ͕͋Δɻ
શ४ಉܕ҉߸
Slide 16
Slide 16 text
४ಉܕ҉߸ͷൺֱ
Slide 17
Slide 17 text
·ͱΊ
• ४ಉܕ҉߸Λհ͠·ͨ͠ɻ
• Ճ๏४ಉܕ҉߸े࣮༻తɻ
• શ४ಉܕ҉߸·࣮ͩ༻ஈ֊Ͱͳ͍͕ɺΜ
ʹݚڀ͕͞Ε͍ͯΔɻ
Slide 18
Slide 18 text
ࢀߟ
https://herumi.github.io/ango/ https://www.youtube.com/watch?v=7IElG0ly2oU&t=1659s