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
Blockchain Kyoto #1 〜サトシ・ナカモト論文を読む〜
Search
いっしー
March 15, 2018
Technology
0
45
Blockchain Kyoto #1 〜サトシ・ナカモト論文を読む〜
いっしー
March 15, 2018
Tweet
Share
More Decks by いっしー
See All by いっしー
準同型暗号
issy
0
86
暗号
issy
0
96
パブリックチェーンとプライベートチェーン
issy
0
73
blockchain_scalability
issy
0
81
blockchain_kyoto_14
issy
0
83
blockchain_kyoto_13
issy
0
91
blockchain_kyoto_12
issy
0
97
blockchain勉強会_11.pdf
issy
0
140
Blockchain Kyoto #7 〜ブロックチェーン関連で読んだ本紹介〜
issy
0
120
Other Decks in Technology
See All in Technology
既存プロセスからの脱却と変化に適応するために必要なこと
cybozuinsideout
PRO
2
170
LLM + RAG を使った SORACOM Support Bot の裏側の歴史
soracom
PRO
1
640
継続的テストモデルを実現するためにスリーアミーゴスを用いた10Xでのシフトレフトの事例
nihonbuson
3
160
私のRSpecの書き方 / How I write RSpec
tmtms
4
820
オブジェクトのおしゃべり大失敗 メッセージングアンチパターン集 / messaging anti-pattern collection
ytake
0
330
複数の LLM モデルを扱う上で直面した辛みまとめ
kazuyaseki
1
230
データ品質をコード化! LINEヤフーのMLOpsを最適化する "ACP Data Quality" の紹介
lycorptech_jp
PRO
2
150
現実世界の事象から学ぶSOLID原則
h0r15h0
24
10k
SREsのためのSRE定着ガイド
netmarkjp
10
1.6k
10分でわかるfreeeのQA
freee
0
230
実務への応用例から考える 変更に強いオブジェクト指向設計 / 20240324-ooc2024
bengo4com
7
5.2k
依存ライブラリはどこに?
takesection
0
100
Featured
See All Featured
Bootstrapping a Software Product
garrettdimon
PRO
302
110k
RailsConf 2023
tenderlove
0
510
Design by the Numbers
sachag
274
18k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
6
950
How to Ace a Technical Interview
jacobian
272
22k
Statistics for Hackers
jakevdp
789
220k
What’s in a name? Adding method to the madness
productmarketing
PRO
14
2.6k
Producing Creativity
orderedlist
PRO
335
39k
What the flash - Photography Introduction
edds
64
11k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
1
1.2k
GraphQLの誤解/rethinking-graphql
sonatard
48
9.1k
Agile that works and the tools we love
rasmusluckow
323
20k
Transcript
Blockchainษڧձ in Kyoto #01
ατγจΛಡΉ λΠτϧɿ Bitcoin: A Peer-to-Peer Electronic Cash System ஶऀɿ Satoshi
Nakamoto
Abstract ར༻ऀؒͷΦϯϥΠϯࢧ͍ʹ͓͍ͯͷଟॏ༻ Λ P2P ωοτϫʔΫͰղܾ͢Δํ๏ΛఏҊ͢Δɻ
࣍ 1. Introductionʢ͡Ίʹʣ 2. Transactionsʢిࢠ௨՟ͷΓऔΓʣ 3. Timestamp ServerʢλΠϜελϯϓαʔόʣ 4. Proof-of-Workʢԋࢉྔূ໌ʣ
5. NetworkʢωοτϫʔΫʣ 6. IncentiveʢωοτϫʔΫࢀՃऀͷใुʣ 7. Reclaiming Disk Space ʢ༻σΟεΫεϖʔεͷઅʣ 8. Simplified Payment Verification ʢऔҾͷ؆қݕূ๏ʣ 9. Combining and Splitting ValueʢίΠϯͷ༥߹ͱʣ 10. PrivacyʢϓϥΠόγʔʣ 11. Calculationsʢֶతࠜڌʣ 12. Conclusionʢ݁ʣ
1. Introduction ඞཁͳͷɺୈࡾऀػ͕ؔແ͘ͱೋऀ͕औҾΛߦ͑Δ͜ͱͰ͋Δɻ ͦͷͨΊʹɺ ৴པͰͳ͘҉߸ٕज़ʹج͍ͮͨࢧ͍γεςϜ͕͋Εྑ͍ɻ ʢͦΕΛՄೳʹ͢Δͷ͕BitcoinͰ͢ɻʣ ΠϯλʔωοτΛհͨ͠طଘͷऔҾɺࢧ͍Λిࢠతʹ࣮ߦ͢ΔͨΊʹɺ৴པͰ ͖ΔୈࡾऀػؔΛඞཁͱ͢Δɻ
2. Transactions ίΠϯͷଟॏ༻νΣοΫΛ৴པͰ͖Δػؔແ͠Ͱ࣮ݱ͢ΔʹɺऔҾ͕ެ։͞ ΕɺͦΕΛݩʹͨ͠ಉҰͷऔҾཤྺΛར༻ऀશһ͕ڞ༗͍ͯ͠ΔΑ͏ͳγεςϜ ͕ඞཁͰ͋Δɻ
3. Timestamp Server λΠϜελϯϓαʔόͱɺϒϩοΫΛड͚औͬͯϋογϡΛܭࢉ͠ɺҰൠతʹ ৽ฉωοτχϡʔεͷΑ͏ͳ ΈͰ৴͢ΔαʔόͰ͋Δɻ σʔλΛϋογϡԽ͠λΠϜελϯϓʹΈࠐΉ͜ͱʹΑΓɺͦͷσʔλ͕ͦͷ࣌ Ͱଘࡏͨ͜͠ͱΛ໌֬ʹূ໌͢Δɻ ·ͨɺλΠϜελϯϓҰͭલͷஈ֊ͷλΠϜελϯϓΛϋογϡԽͨ͠ͷΛ ΈࠐΈνΣʔϯΛ࡞Δɻ
ͦͷͨΊɺλΠϜελϯϓ͕ޙํʹ࿈ͳΔʹैͬͯɺ৴པੑ͕૿ͯ͠ߦ͘͜ͱʹͳ Δɻ ʮϒϩοΫνΣʔϯʯͷ͜ͱͰ͢Ͷɻ
4. Proof-of-Work SHA-256ͷΑ͏ͳϋογϡؔΛͬͯɺ࠷ॳͷnϏοτ͕̌ʹͳΔΑ͏ͳ ϋογϡΛ୳͢ɻ ͜ͷΑ͏ͳԋࢉʹ͔͔Δฏۉ࣌ؒnʹରͯ͠ࢦؔతʹ૿Ճ͢Δɻ ߈ܸऀ͕աڈͷϒϩοΫͷใΛվ᜵͢ΔʹશͯͷϒϩοΫΛԋࢉ͢͠ඞཁ ͕͋Δɻ ϊʔυͷ૿Ճ̍ϊʔυ͋ͨΓͷԋࢉೳྗ্Λఆ͠ɺԋࢉྔূ໌ͷқ ʢdifficultyʣΛಋೖ͓ͯ͘͠
5. Network ຊωοτϫʔΫɺ࣍ʹࣔ͢εςοϓͰಈ࡞͢Δɻ 1. औҾΛߦ͏ͱͦͷใ͕ͯ͢ͷϊʔυʹΊΒΕΔɻ 2. ֤ϊʔυऔҾใΛूΊͯϒϩοΫΛੜ͢Δɻ 3. ֤ϊʔυϒϩοΫʹର͢Δԋࢉྔূ໌Λ։࢝͢Δɻ 4.
ԋࢉྔূ໌ʹޭͨ͠࠷ॳͷϊʔυɺͦͷϒϩοΫΛશϊʔυʹΊΔɻ 5. ֤ϊʔυϒϩοΫΛଟॏ༻͕ແ͘ਖ਼͍͠औҾ͚ͩΛؚΉ͜ͱΛ֬ೝͯ͠ड ͚͚Δɻ 6. ֤ϊʔυड͚͚ͨϒϩοΫͷϋογϡΛຒΊࠐΈɺ࣍ͷϒϩοΫΛੜ ࢝͠ΊΔɻ͜Ε͕ϒϩοΫΛड͚͚ͨ͜ͱͷද໌ͱͳΔɻ
6. Incentive ϒϩοΫੜऀίΠϯΛड͚औΔɻ ϒϩοΫੜऀऔҾͷखྉΛΒ͑Δɻ ߈ܸऀσʔλΛվ͟Μ͢ΔΑΓɺਖ਼߈๏Ͱϒϩο ΫΛੜ͢Δํ͕ݡ໌ɻ ωοτϫʔΫࢀՃऀͷใु
7. Reclaiming Disk Space ϋογϡʢϚʔΫϧπϦʔʣ
8. Simplified Payment Verification औҾΛݕূ͢Δ͚ͩͳΒશͯͷσʔλෆཁͰɺ࠷ νΣʔϯͷϒϩοΫϔομʔΛ࣮֬ʹ͍࣋ͬͯΔ ϊʔυʹཁٻ͓͚ͯ࣋ͬͯ͠ྑ͍ɻ
9. Combining and Splitting Value ΠϯϓοτաڈͷෳͷࣗѼͯͷऔҾΛ͏ɻ ΞτϓοτૹΓઌͱࣗͷ͓Γͱ͢Δɻ
10. Privacy ϒϩοΫνΣʔϯશͯͷऔҾΛެ։͍ͯ͠ΔͷͰɺϓϥΠ όγʔ͕ɻ ެ։伴Λಗ໊ʹ͢Δɻ ͋ΔֹΛ୭͔͕୭͔ʹૹ ۚͨ͜͠ͱશࢀՃऀʹΒΕΔ͕ɺ ۩ମతʹͲ͏͍ͬͨਓ͕औҾʹؔΘ͔͔ͬͨΒͳ͍ɻ औҾʹ͏ϏοτίΠϯΞυϨεऔҾຖʹมߋ͢Δɻ
11. Calculations Gambler’s Ruin problemʢΪϟϯϒϥʔഁ࢈ʣ ֬Խࣜ ϙΞιϯաఔ
12. Conclusion ৴པؔΛඞཁͱ͠ͳ͍ిࢠऔҾγεςϜΛఏҊ͠ ͨɻ
·ͱΊ