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
100
準同型暗号
いっしー
October 17, 2019
Tweet
Share
More Decks by いっしー
See All by いっしー
暗号
issy
0
110
パブリックチェーンとプライベートチェーン
issy
0
97
blockchain_scalability
issy
0
93
blockchain_kyoto_14
issy
0
95
blockchain_kyoto_13
issy
0
110
blockchain_kyoto_12
issy
0
130
blockchain勉強会_11.pdf
issy
0
160
Blockchain Kyoto #7 〜ブロックチェーン関連で読んだ本紹介〜
issy
0
150
Blockchain Kyoto #6 〜ブロックチェーンが分からなくなった話〜
issy
0
330
Featured
See All Featured
Designing for humans not robots
tammielis
253
25k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Fireside Chat
paigeccino
37
3.5k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
KATA
mclloyd
29
14k
Rebuilding a faster, lazier Slack
samanthasiow
81
9k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.9k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
Product Roadmaps are Hard
iamctodd
PRO
53
11k
Raft: Consensus for Rubyists
vanstee
140
7k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
281
13k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
8
790
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