ビットコイン・インスティテュート

サトシ ↔ アダム・バック メール

5件のメッセージ Bitcoin Magazine サトシ・ナカモト, アダム・バック 2008年8月20日 — 2009年1月10日

あなたのHashcashの論文を引用した論文を発表する準備をしている。引用が正しいか、確かめておきたかった。現在の表記はこちら:

[5] A. Back, “Hashcash - a denial of service counter-measure,” http://www.hashcash.org/papers/hashcash.pdf, 2002.

ハッシュベースのプルーフ・オブ・ワークに、電子キャッシュを実現する手段という新しい使い道を見つけたので、興味を持ってもらえると思う。プレリリース版の草稿はhttp://www.upload.ae/file/6157/ecash-pdf.htmlからダウンロードできる。興味を持ちそうな他の人にも自由に転送してくれてかまわない。C++ 実装もほぼ完成しており、オープンソースとしてリリース予定だ。

タイトル: 信頼できる第三者なしの電子キャッシュ

要旨: 純粋にピアツーピア型の電子キャッシュがあれば、オンライン決済を金融機関を経由する負担なく、一方の当事者から他方へ直接送ることができる。デジタル署名は解決策の一部を提供するが、二重支払いを防ぐために信頼できる第三者がなお必要であれば、主な利点は失われる。我々はピアツーピア・ネットワークを用いた二重支払い問題の解決策を提案する。ネットワークはトランザクションをハッシュベースのプルーフ・オブ・ワークの継続的なチェーンへとハッシュ化することでタイムスタンプを付与し、プルーフ・オブ・ワークをやり直さない限り変更できない記録を形成する。最も長いチェーンは、目撃された事象の順序を証明するだけでなく、それが最大のCPUパワー・プールから生まれたことの証明にもなる。ネットワーク上で最大のCPUパワーを正直なノードが支配する限り、最長チェーンを生成し、攻撃者を上回ることができる。ネットワーク自体はほとんど構造を必要としない。メッセージはベスト・エフォートでブロードキャストされ、ノードは自由にネットワークから離脱・再参加でき、不在中に何が起きたかの証明として最長のプルーフ・オブ・ワーク・チェーンを受け入れる。

satoshi@anonymousspeech.com

引用は問題なさそうだ。論文も見ておく。ウェイ・ダイによる「B-money」提案は知っているかもしれないが、グーグルで見つかると思う。あなたの論文と関連がありそうだ。 (B-moneyのアイデアは彼のウェブページに簡潔に記述されているだけで、論文は書かれていない。)

Adam

サトシ・ナカモトのメール(2008年8月20日17:30 UTC)

あなたのHashcashの論文を引用した論文を発表する準備をしている。引用が正しいか、確かめておきたかった。現在の表記はこちら:

[5] A. Back, “Hashcash - a denial of service counter-measure,” http://www.hashcash.org/papers/hashcash.pdf, 2002.

ハッシュベースのプルーフ・オブ・ワークに、電子キャッシュを実現する手段という新しい使い道を見つけたので、興味を持ってもらえると思う。プレリリース版の草稿はhttp://www.upload.ae/file/6157/ecash-pdf.htmlからダウンロードできる。興味を持ちそうな他の人にも自由に転送してくれてかまわない。C++ 実装もほぼ完成しており、オープンソースとしてリリース予定だ。

タイトル: 信頼できる第三者なしの電子キャッシュ

ありがとう。b-moneyのページは知らなかったが、私のアイデアはまさにその出発点から始まっている。引用できるよう、公開年を確認するために本人にメールしてみる。

私のシステムが主に加えるのは、分散タイムスタンプサーバーを支えるのにもプルーフ・オブ・ワークを使うことだ。ユーザーが自分のために新しいコインを生成するためにプルーフ・オブ・ワークを行っている間、同じプルーフ・オブ・ワークがネットワークのタイムスタンプも支えている。Usenetの代わりとして。

アダム・バックのメール(2008年8月21日12:55 UTC)

Adam

サトシ・ナカモトのメール(2008年8月20日17:30 UTC)

あなたのHashcashの論文を引用した論文を発表する準備をしている。引用が正しいか、確かめておきたかった。

すまない、まだ論文を読んでいない。だが関連する別の論文として、リベストらによるmicromintがある。k-way衝突を使い、銀行がコインを生成するうえで時間とともに積み上がる計算上の優位を作る方式だ。一部のプレイヤーが (計算サイクルで) 優位を得るというあなたの記述でmicromintを思い出した。micromintでは、部分結果の蓄積によって部分衝突をより安価に生成する優位が累積していくため、銀行が時間とともに優位を強めていく。

Adam

サトシ・ナカモトのメール(2008年8月21日17:59 UTC)

ありがとう。b-moneyのページは知らなかったが、私のアイデアはまさにその出発点から始まっている。引用できるよう、公開年を確認するために本人にメールしてみる。

私のシステムが主に加えるのは、分散タイムスタンプサーバーを支えるのにもプルーフ・オブ・ワークを使うことだ。ユーザーが自分のために新しいコインを生成するためにプルーフ・オブ・ワークを行っている間、同じプルーフ・オブ・ワークがネットワークのタイムスタンプも支えている。Usenetの代わりとして。

ウェイ・ダイのb-money論文や他の論文を紹介してくれてありがとう。

論文のオープンソース実装、Bitcoin v0.1をリリースした。詳細、ダウンロード、スクリーンショットはwww.bitcoin.orgにある。

システムの主要なアイデアは、ハッシュベースのプルーフ・オブ・ワークの連鎖を生成し、多数派合意の自明な証明を作ることだ。ユーザーはプルーフ・オブ・ワークを連鎖に提供することで新しいコインを得る。

暗号学メーリングリストで設計についての議論があった。ハル・フィニーが良い概観を示してくれた:

ハル・フィニーの投稿(2008年11月13日16:24 UTC)

ひとつ触れておくと、ビットコインは多くの点で二つの独立したアイデアだ。ジェームズがここで挙げている種類の問題を解決する方法、つまりグローバルに一貫性がありながら分散型のデータベースを作ること。そしてそれをウェイ・ダイのb-money(論文中で参照されている)に類似したシステムに使うこと、ただしアカウントベースではなくトランザクション/コインベースだ。グローバルで大規模に分散されたデータベース問題を解決することが、ジェームズが強調するように、おそらくより難しい部分だ。この目的にプルーフ・オブ・ワークを使うのは、私の考えでは、さらに検討する価値のある新しいアイデアだ。

Satoshi