4. プルーフ オブ ワーク
ピアツーピア ベースの分散タイムスタンプ サーバーを実装するには、新聞や Usenet の投稿ではなく、Adam Back の Hashcash[6] に似たプルーフ オブ ワーク システムを使用する必要があります。
プルーフ オブ ワークでは、SHA-256 などでハッシュすると、ハッシュがゼロ ビットの数で始まる値をスキャンします。必要な平均作業量は、必要なゼロ ビットの数の指数関数であり、1 つのハッシュを実行するだけで確認できます。
タイムスタンプ ネットワークでは、ブロックのハッシュに必要なゼロ ビットを与える値が見つかるまで、ブロック内の nonce を増分することでプルーフ オブ ワークを実装します。
プルーフ オブ ワークを満たすために CPU の労力が費やされると、作業をやり直さずにブロックを変更することはできません。後続のブロックがその後に連鎖されるため、ブロックを変更する作業には、その後のすべてのブロックをやり直すことが含まれます。
プルーフ オブ ワークは、多数決の意思決定における代表性を決定する問題も解決します。多数決が 1 つの IP アドレスに 1 票に基づいている場合、多数の IP を割り当てることができる人なら誰でもそれを覆すことができます。
プルーフ オブ ワークは、基本的に 1 つの CPU に 1 票です。多数決は、プルーフ オブ ワークの労力が最も多く投入されている最長のチェーンによって表されます。
CPU パワーの大部分が正直なノードによって制御されている場合、正直なチェーンは最も速く成長し、競合するチェーンを上回ります
過去のブロックを変更するには、攻撃者はブロックとそれ以降のすべてのブロックのプルーフ オブ ワークをやり直し、正直なノードの作業に追いついて追い越す必要があります。
後ほど、後続のブロックが追加されるにつれて、遅い攻撃者が追いつく可能性が指数関数的に減少することを示します。
時間の経過とともに増加するハードウェア速度とノードの実行に対する関心の変化を補うために、プルーフ オブ ワークの難易度は、1 時間あたりの平均ブロック数をターゲットとする移動平均によって決定されます。生成が速すぎると難易度が上がります。
