Re: Bitcoin 自動販売機(高速トランザクション問題)

サトシ・ナカモトの投稿(2010年7月17日 22:29)

決済処理会社が、10秒程度かそれ以下で「十分な確認」を伴うトランザクションの高速配信をサービスとして提供することは可能になるはずだと考えている。

ネットワークノードは、生成しようとしているブロックに取り込むトランザクションについて、最初に受信したバージョンしか受け付けない。トランザクションをブロードキャストしたとき、他の誰かが同時に二重支払いをブロードキャストしたら、より多くのノードに先に伝播する競争になる。一方がわずかでも先行すれば、それはネットワーク内でより速く幾何級数的に広がり、ほとんどのノードを取る。

ざっとした概算の例: 1 0 4 1 16 4 64 16 80% 20%

したがって、二重支払いが1秒でも待たされれば、大きな不利を負うことになる。

決済処理者は多数のノードと接続を持つ。トランザクションを受け取ると一斉にブロードキャストし、同時にネットワーク上で二重支払いを監視する。多数の監視ノードのいずれかで二重支払いを受信したら、そのトランザクションは不正だと警告する。二重支払いされたトランザクションは、いずれかの監視者の耳に入らずに遠くへは進めない。二重支払いの実行者は監視フェーズが終わるまで待たねばならないが、その頃には決済処理者のブロードキャストは大半のノードに到達しているか、伝播ではるか先を行っているので、残りのノードのうち意味のある割合を奪う見込みはなくなる。

実現可能かどうか分からないが、リアルタイム承認の提案がある:

http://bitcointalk.org/index.php?topic=4382.0

うまくいかないなら、その理由を説明してもらえるか?