Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Bitcoin: A Peer-to-Peer Electronic Cash System
Search
Koki Kazaore
July 06, 2024
Technology
99
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Bitcoin: A Peer-to-Peer Electronic Cash System
論文輪読会使用資料
Koki Kazaore
July 06, 2024
Transcript
18 slides
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ネットワークを提案した。
More Decks by Koki Kazaore
See All by Koki Kazaore
RailsとDDDで認知負債を溜めない戦い方
kokikazaore
0
38
Proposal and Implementation of a New Matching Model for CtoC Bike Share Service
kokikazaore
0
78
nwHacks participation report
kokikazaore
0
50
Won't you come to my house?
kokikazaore
0
96
Artificial Neural Network: A brief study
kokikazaore
0
65
C2Cシェアサイクル実現に向けた人と自転車のマッチング最適化
kokikazaore
0
78
研究紹介とネットワークサーバー移行奮闘記
kokikazaore
0
130
Other Decks in Technology
See All in Technology
RAGの改善を速く回すための評価基盤
yosukeyoshida
6
3.4k
変更差分を読むために環境を整備しよう
pipepasta
1
480
Terraform 0 to 100:100個以上のリポジトリを常に最新にし続けるための自動化
sue445
2
1.2k
専門家に使ってもらうAIプロダクトをつくる - 病院の医事課向けDPCコーディング支援システムの設計と評価
hagino3000
4
950
共通基盤の実装に Kotlin - Quarkus を選定した理由と採用したアーキテクチャ
nealle
1
150
認知負荷の減らし方 ~開発にも日常業務にも活かせるノウハウ~
minorun365
PRO
12
8.4k
MCPでネットワーク障害調査を自動化する前に直すべき3つのこと
yama3133
1
650
要件定義をAIに委任!Claude Codeプラグインで作るPdM × AgentTeams
puku0x
0
110
メール到達性を支える、リンク先URLのドメイン評価の扱い方
wind111
0
180
目を覚ませ!僕らの認証情報が何者かに侵略されてるぞ
tkito
2
480
DevOps Agentにあらゆるセキュリティインシデントのトリアージを任せた件
jirtosterone
1
190
gem install とrequire のむこうがわ
ydah
0
240
Featured
See All Featured
Self-Hosted WebAssembly Runtime for Runtime-Neutral Checkpoint/Restore in Edge–Cloud Continuum
chikuwait
0
960
The SEO identity crisis: Don't let AI make you average
varn
0
630
HU Berlin: Industrial-Strength Natural Language Processing with spaCy and Prodigy
inesmontani
PRO
0
810
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
16
2.2k
The browser strikes back
jonoalderson
0
2k
Statistics for Hackers
jakevdp
799
230k
Build The Right Thing And Hit Your Dates
maggiecrowley
39
3.5k
Code Reviewing Like a Champion
maltzj
529
40k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
18k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
50
10k
Darren the Foodie - Storyboard
khoart
PRO
5
4.1k
Abbi's Birthday
coloredviolet
5
11k