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
98
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
Mobile First: as difficult as doing things right
swwweet
224
10k
Facilitating Awesome Meetings
lara
56
6.6k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
33
2.3k
KATA
mclloyd
32
15k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
30
2.9k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
The Pragmatic Product Professional
lauravandoore
36
6.9k
Faster Mobile Websites
deanohume
310
31k
Building an army of robots
kneath
306
46k
Bash Introduction
62gerente
615
210k
Imperfection Machines: The Place of Print at Facebook
scottboms
269
13k
Code Reviewing Like a Champion
maltzj
526
40k
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