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
Bitcoin: A Peer-to-Peer Electronic Cash System
Search
Koki Kazaore
July 06, 2024
Technology
0
21
Bitcoin: A Peer-to-Peer Electronic Cash System
論文輪読会使用資料
Koki Kazaore
July 06, 2024
Tweet
Share
More Decks by Koki Kazaore
See All by Koki Kazaore
Won't you come to my house?
kokikazaore
0
9
Artificial Neural Network: A brief study
kokikazaore
0
20
C2Cシェアサイクル実現に向けた人と自転車のマッチング最適化
kokikazaore
0
31
研究紹介とネットワークサーバー移行奮闘記
kokikazaore
0
69
Other Decks in Technology
See All in Technology
カメラを用いた店内計測におけるオプトインの仕組みの実現 / ai-optin-camera
cyberagentdevelopers
PRO
1
120
バクラクにおける可観測性向上の取り組み
yuu26
3
410
pandasはPolarsに性能面で追いつき追い越せるのか
vaaaaanquish
4
4.5k
小規模に始めるデータメッシュとデータガバナンスの実践
kimujun
3
580
ガチ勢によるPipeCD運用大全〜滑らかなCI/CDを添えて〜 / ai-pipecd-encyclopedia
cyberagentdevelopers
PRO
3
200
プロダクトエンジニアが活躍する環境を作りたくて 事業責任者になった話 ~プロダクトエンジニアの行き着く先~
gimupop
1
480
ExaDB-D dbaascli で出来ること
oracle4engineer
PRO
0
3.6k
プロダクトチームへのSystem Risk Records導入・運用事例の紹介/Introduction and Case Studies on Implementing and Operating System Risk Records for Product Teams
taddy_919
1
170
ガバメントクラウド先行事業中間報告を読み解く
sugiim
1
1.3k
よくわからんサービスについての問い合わせが来たときの強い味方 Amazon Q について
kazzpapa3
0
220
CyberAgent 生成AI Deep Dive with Amazon Web Services / genai-aws
cyberagentdevelopers
PRO
1
480
[JAWS-UG金沢支部×コンテナ支部合同企画]コンテナとは何か
furuton
3
240
Featured
See All Featured
Building a Scalable Design System with Sketch
lauravandoore
459
33k
A designer walks into a library…
pauljervisheath
202
24k
10 Git Anti Patterns You Should be Aware of
lemiorhan
654
59k
The Straight Up "How To Draw Better" Workshop
denniskardys
232
140k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
504
140k
Documentation Writing (for coders)
carmenintech
65
4.4k
The Cost Of JavaScript in 2023
addyosmani
45
6.6k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
226
22k
Automating Front-end Workflow
addyosmani
1365
200k
What's new in Ruby 2.0
geeforr
342
31k
Navigating Team Friction
lara
183
14k
Making Projects Easy
brettharned
115
5.9k
Transcript
Bitcoin: A Peer-to-Peer Electronic Cash System ビットコイン : P2P電子通貨システム 知能モデリング研究室
Koki Kazaore 2024/7/5 英語ゼミ(論文輪読会 )
2 - タイトル: - Bitcoin: A Peer-to-Peer Electronic Cash System(2008)
- 著者: - Satoshi Nakamoto 論文詳細
3 背景 - インターネット上の商取引は信頼できる第三者としての 金融機関に依存している。 課題 - 手数料・取引キャンセル・個人情報の開示について アプローチ -
信頼ではなく暗号理論的証明に基づいた電子決済シス テム Introduction
4 取引が時系列に行われたかについて、計算に基づいた証 明を生成する P2P分散型タイムスタンプサーバを使用し、 二重支払い問題の解決策を提案する。 本システムは、善意のノードが攻撃者グループのノードを 上回るCPUパワーをコントロールしている限り安全である。 Introduction
5 ビットコインを「チェーンのように連続した電子署名」と定義 1. 各所有者は自分の取引のハッシュと次の所有者の公開鍵のハッ シュに電子署名を行う。 2. 電子通貨の末尾に 1. の電子署名を追加することでコインを譲渡。 3.
受取人は一連の電子署名を検証することで過去の所有権を確認。 トランザクション
6 Sign(hash, sk) = Signature Verify(hash, Signature, pk) = True
or False トランザクション
7 問題点 受取人はコインの所有者が過去に二重払いをしたか否か の検証ができない。 一般的な解決策としては、信用する中央機関を仲介させて 全トランザクションを確認させること。 しかし、これは銀行と同様で導入で述べられた課題の解決 になっていない ... 分散型タイムスタンプサーバを使用する。
トランザクション
8 タイムスタンプサーバ 提案する解決策はタイムスタンプサーバから始まる。 タイムスタンプを行うアイテムブロックのハッシュを取得し、 そのハッシュを公開する。 各タイムスタンプは、前のタイムスタンプがハッシュに含ま れており、ブロックが追加されるたびチェーンが追加されて いく。
9 Proof-of-Work(PoW) PoWの役割は、ハッシュ化されたされた際、最初の nビット が全て0で始まる値を発見すること。
10 Proof-of-Work(PoW) (https://youtu.be/bBC-nXj3Ng4?si=se27t6Kex3VTuwQD)
11 Proof-of-Work(PoW) (https://youtu.be/bBC-nXj3Ng4?si=se27t6Kex3VTuwQD)
12 ネットワーク ネットワークの作動手順は以下の通り 1. 新しいトランザクションは全てのノードにブロードキャスト される。 2. 各ノードは新しいトランザクションをブロックに収集する。 3. 各ノードはそのブロックに対する
PoWを算出する。 4. PoWを見つけ次第、そのブロ億をすべてのノードにブ ロードキャストする。 5. 各ノードは、そのブロック内の全トランザクションが有効 かつ未使用の場合のみ受け入れる。
13 インセンティブ ブロック内の最初のトランザクションはブロック作成者のも のとなる。 or トランザクション手数料。 強欲な攻撃者が善意のノードの合計 CPUパワーを上回っ た場合、善意のノードから盗む TXを作成するか新しいコイ
ンを作り出すかの二択となる。 →ルールに従ってインセンティブを得る方が合理的に。
14 ディスク・スペースの節約 コインの最新 TXが十分な数のブロックに埋もれると、それ 以前の使用済み TXは破棄してディスク容量を節約
15 プライバシー 全てのTXを公開する必要があるため、従来の方法ではプ ライばーしーを維持することはできない。 ただ、公開鍵を匿名にすることでプライバシー維持可能 さらに、TXごとに新しいキーペアを生成することで共通の 所有者にリンクされないようにする。
16 数学的根拠
17 数学的根拠 チェーンの長さが伸びるほど、攻撃者が正しいチェーンに 追いつく可能性は指数関数的に小さくなる。
18 結論 - 信頼に依存しない電子取引システムを提案 - デジタル署名から作られたコインにおいて、二重支払い を防ぐアプローチは不完全だった。 - そのため、 PoWを使用してトランザクションのパブリック
履歴を記録する P2Pネットワークを提案した。