Bitcoin自動販売機（高速トランザクション問題）

決済処理会社がサービスとして、10秒以内程度の十分な検証を行いつつ、トランザクションの迅速な配信を提供することが可能になると考えている。

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

大まかな概算の例: 1 0 4 1 16 4 64 16 80% 20%

したがって、二重支払いがたった1秒でも待たなければならない場合、非常に不利になる。

決済処理業者は多くのノードと接続を持っている。トランザクションを受信すると、それをブラストし、同時にネットワーク上の二重支払いを監視する。多数のリスニングノードのいずれかで二重支払いを受信した場合、そのトランザクションが不正であることを警告する。二重支払いのトランザクションは、リスナーの1つに検出されずに遠くまで伝播することはないだろう。二重支払い者はリスニングフェーズが終わるまで待たなければならないが、その頃には決済処理業者のブロードキャストがほとんどのノードに到達しているか、伝播において非常に先行しているため、二重支払い者は残りのノードの大部分を獲得する見込みがない。

Quote from: llama on July 18, 2010, 12:03:29 AM良いスタートですが、まだ完全ではありません。 完全とは言っていない。十分に実用的だと言ったのだ。実際の損失はクレジットカードよりもはるかに少ないだろう。

引用（例えば、自動販売機でトランザクションの伝播を拒否することで） いいえ、自動販売機は大きなサービスプロバイダー（いわゆる決済処理業者）と通信し、そのプロバイダーが多くの加盟店にこのサービスを提供する。新しい仕事を持つクレジットカード処理業者のようなものを想像してほしい。彼らは多くの十分に接続されたネットワークノードを持っているだろう。