Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
準同型暗号
Search
いっしー
October 17, 2019
0
110
準同型暗号
いっしー
October 17, 2019
Tweet
Share
More Decks by いっしー
See All by いっしー
暗号
issy
0
110
パブリックチェーンとプライベートチェーン
issy
0
100
blockchain_scalability
issy
0
97
blockchain_kyoto_14
issy
0
100
blockchain_kyoto_13
issy
0
120
blockchain_kyoto_12
issy
0
130
blockchain勉強会_11.pdf
issy
0
170
Blockchain Kyoto #7 〜ブロックチェーン関連で読んだ本紹介〜
issy
0
150
Blockchain Kyoto #6 〜ブロックチェーンが分からなくなった話〜
issy
0
340
Featured
See All Featured
Speed Design
sergeychernyshev
32
1.1k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
188
55k
How to Ace a Technical Interview
jacobian
279
23k
For a Future-Friendly Web
brad_frost
180
9.9k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
Build your cross-platform service in a week with App Engine
jlugia
231
18k
Reflections from 52 weeks, 52 projects
jeffersonlam
352
21k
A Modern Web Designer's Workflow
chriscoyier
696
190k
A Tale of Four Properties
chriscoyier
160
23k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
48
9.7k
Rebuilding a faster, lazier Slack
samanthasiow
83
9.2k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
667
120k
Transcript
Blockchain Kyoto #18 2019/10/17 @גࣜձࣾϋευΡ
1. ΈΜͳͰࣗݾհ 2. ൃද ɾ४ಉܕ҉߸ʢ͍͠ͷʣ ɾಠࣗϒϩοΫνΣʔϯͰ࡞ΔٻॻγεςϜʢߥా͞Μʣ ɾϢʔεέʔεΛٞ͠Α͏ 3. ҿΈձ Blockchain
Kyoto #18
Blockchain Kyoto #18 ʮ४ಉܕ҉߸ʯ 2019/10/17 @גࣜձࣾϋευΡ
ੴ ൏ޔʢIshino Shungoʣ ϑϦʔϥϯεWEBΤϯδχΞ ࣗݾհ
• ҉߸Խͨ͠··ԋࢉ͕Ͱ͖Δ҉߸ٕज़ • ʮΛΧϓηϧʹೖΕΔૢ࡞ʯΛ҉߸Խͱ͢Δͱɺ ΧϓηϧʹೖΕͨ··ܭࢉ͕Ͱ͖Δɻ ४ಉܕ҉߸
४ಉܕ҉߸ • ҉߸Խͨ͠··ԋࢉ͕Ͱ͖Δ҉߸ٕज़ • ४ಉܕࣸ૾
• ޫ࣎ੜʢ@herumiʣ • ʮΫϥυΛࢧ͑Δ͜Ε͔Βͷ҉߸ٕज़ʯͷஶऀ • https://herumi.github.io/she-wasm/she- demo.html σϞ
ϒϩοΫνΣʔϯͩͱ ύϒϦοΫͳϒϩοΫνΣʔϯͩͱϓϩάϥϜ ίʔυετϨʔδͷσʔλશͯެ։͞Ε͍ͯ Δɻ →ใอޢ͕ඞཁͳαʔϏε͕Ͱ͖ͳ͍ɻ ४ಉܕ҉߸Λ͏ͱՄೳɻ
ҰൠతͳαʔϏεͰ • Ϣʔβʔ͔Βड͚औͬͨσʔλΛαʔόʔͰ҉ ߸จͷ··ॲཧͰ͖Δɻ • αʔϏεఏڙऀੜͷݸਓใΛ࣋ͨͳͯ͘ྑ ͍ɻ • Ϣʔβʔ҆৺
• Ճ๏४ಉܕ҉߸ʢପԁElGamalɺLifted-ElGamalʣ ҉߸Խͨ͠··͠ࢉ͕Ͱ͖Δɻ • ๏४ಉܕ҉߸ʢRSAɺElGamalʣ ҉߸Խͨ͠··ֻ͚ࢉ͕Ͱ͖Δɻ • શ४ಉܕ҉߸ʢ2009ʙʣ ҉߸Խͨ͠··͠ࢉͱֻ͚ࢉ͕Ͱ͖Δɻ ४ಉܕ҉߸
0ͱ1ͷੈքͰɺ͠ࢉʢXORʣͱֻ͚ࢉʢANDʣ ͷ྆ํ͕Ͱ͖ΔͱҙͷؔΛߏஙͰ͖Δɻ શ४ಉܕ҉߸͕શͱݴΘΕΔॴҎɻ ४ಉܕ҉߸
º ɾ͠ࢉʢXORʣ ɾֻ͚ࢉʢANDʣ
• ପԁElGamal҉߸ Ճ๏४ಉܕ҉߸ ɿฏจ ɿൿີ伴 ପԁۂઢ্ͷ ͱ Λެ։伴ͱ͢Δɻ
• ପԁElGamal҉߸ Ճ๏४ಉܕ҉߸
Ճ๏४ಉܕ҉߸ • ͠ࢉͰࣄΓΔԋࢉ··͋Δɻ • ॲཧͦͦ͜͜ʹૣ͍ɻ • े࣮༻తɻ
• ֨ࢠ҉߸ͱLWE • Somewhat ४ಉܕ҉߸ • ๏ͷճʹ੍ݶ͕͋Δɻ શ४ಉܕ҉߸
४ಉܕ҉߸ͷൺֱ
·ͱΊ • ४ಉܕ҉߸Λհ͠·ͨ͠ɻ • Ճ๏४ಉܕ҉߸े࣮༻తɻ • શ४ಉܕ҉߸·࣮ͩ༻ஈ֊Ͱͳ͍͕ɺΜ ʹݚڀ͕͞Ε͍ͯΔɻ
ࢀߟ https://herumi.github.io/ango/ https://www.youtube.com/watch?v=7IElG0ly2oU&t=1659s