タグ

ビットコインの原論文を読む

Posts tagged ビットコインの原論文を読む, newest first.

記事一覧

ビットコインの原論文を読む 11節 数学的根拠(後編)

引き続きMathJaXを使用します。古いブラウザでは読めないかもしれません。 $p>q$という本システムの前提下では、攻撃者が追いつく確率は、追いつくべきブロック数が増えるほど指数関数的に小さくなる。従って、もし最初に運良く相手との差を詰められなければ、差が急激に開き、追いつく可…

ビットコインの原論文を読む 11節 数学的根拠(前編)

この節は数式が多いので、MathJaXを使用します。古いブラウザでは読めないかもしれません。 個人的には、論文の中で一番面白い節です。 11 数学的根拠 正しいチェーンよりも速く、攻撃者が自身のチェーンを伸ばすには、どれ程の計算能力を持てば良いだろうか。ただしこれが成功しても、正…

ビットコインの原論文を読む 10節 プライバシー

10 プライバシー 既存の銀行モデルでは、取引情報へのアクセスを関係者や第三者信頼機関のみに限定することによって、ある程度のプライバシーを維持している。本システムでは、全ての取引を公開するのでこの手法は使えないが、情報の流れを別の方法でせき止め、プライバシーを確保する。それは、公…

ビットコインの原論文を読む 8節 取引の簡易検証法

8 取引の簡易検証法 取引を検証するだけで良いなら、ノードの役割をすべて果たす必要はない。その代わりに普段は、最長チェーン内の各ブロックヘッダーを、それを確実に持っているノードに要求して手に入れておけば良い。そして検証時には、その取引を含むブロックのハッシュ木を要求する。ユーザ単…

ビットコインの原論文を読む 7節 使用ディスクスペースの節約

7 使用ディスクスペースの節約 コインの取引履歴が十分な数のブロックに埋め込まれたら、使用ディスクスペースを節約するために、古い履歴を消去しても構わない。取引情報のデータ構造にはハッシュ木[7][2][5]を採用しているので、データを消去しても、ブロックのハッシュ値は変わらない。…

ビットコインの原論文を読む 6節 ネットワーク参加者への報酬

ビットコインのシステムは、誰かが演算量証明を行うことにより成り立ちますが、演算量証明には電気代などのコストがかかります。コストを嫌がって誰もコンピュータを動かさなかったら、僅かなCPU能力でビットコインの世界を乗っ取れてしまいます。ではどうするか。そこも考えてあります。 6 ネッ…

ビットコインの原論文を読む 5節 ネットワーク

ビットコインでは、最終的に全参加者が一つの取引履歴を共有します。また、誰かが不正な取引をネットワークにねじ込もうとしても、ノード間で多数決投票(のようなもの)が行われ、少数派は負けます。それらのメカニズムを解説します。 5 ネットワーク 本ネットワークは、次に示すステップで動作す…

ビットコインの原論文を読む 3節 タイムスタンプサーバ

3 タイムスタンプサーバ 提案する解決法は、タイムスタンプサーバを必要とする。タイムスタンプサーバとは、ブロックを受け取ってハッシュ値を計算し、一般的には新聞やネットニュースのような仕組みで配信するサーバである[2-5]。データをハッシュ化しタイムスタンプに組み込むことにより、そ…

ビットコインの原論文を読む 2節 電子通貨のやり取り

2 電子通貨のやり取り 本システムでは、コインを、デジタル署名をつなげたチェーンの形で表現する。コインを支払う側は、前回までのコインの取引内容をハッシュ化した値と、受取人の公開鍵をハッシュ化した値とを合わせて、電子的に署名する。それをコインの最後に付け加え、受取人に送信する。受取…

ビットコインの原論文を読む 1節 はじめに

ビットコイン原論文を読む企画、まだ導入部分です。概要の続きです。 1 はじめに インターネットを介した既存の取引は、支払いを電子的に実行するために、信頼できる第三者機関を必要とする。現在は、もっぱらそれを金融機関が請け負っている。大半の取引は問題なく行われているが、信頼に基づくモ…