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
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
2.7k
We Have a Design System, Now What?
morganepeng
53
7.8k
Large-scale JavaScript Application Architecture
addyosmani
514
110k
Scaling GitHub
holman
463
140k
Designing for Performance
lara
610
69k
How To Stay Up To Date on Web Technology
chriscoyier
791
250k
Typedesign – Prime Four
hannesfritz
42
2.8k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
35
3.2k
RailsConf 2023
tenderlove
30
1.2k
Designing for humans not robots
tammielis
254
26k
A Modern Web Designer's Workflow
chriscoyier
697
190k
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