プルーフ・オブ・ワークシステム
ビットコインのマイニングやHashcashで使われているこの有名なシステムは電子メールを送信するための信用トークンとして作業の完了を証明する部分的なハッシュの逆算を利用している。例えば、以下のヘッダーは2038年1月19日にメッセージを calvin@comics.netへ送信するための 約2のハッシュ計算を表している
それはスタンプのSHA-1ハッシュ(ヘッダー名 X-Hashcashを省略: コロンと余白も「1」の桁まで省略)が二進法で52桁の0、つまり十六進法で13桁の0で始まることを確認することにより1回の計算で検証される
POWシステムがスパム問題などの特定のサービスの拒否問題を実際に解決できるかどうかは議論になった。システムはスパマーにとってスパムメールの送信が押し付けがましく非生産的なものとしなければならないが、正当なユーザーがメッセージを送信するのを妨げてはならない。言い換えれば、本物のユーザーはメール送信時にいかなる困難にも遭遇すべきではないが、メールのスパマーは一度に大量のメールを送るために莫大な計算力を消費しなければならない。プルーフ・オブ・ワークシステムはHashcashに類似したシステムを使用するビットコインなどの他のより複雑な暗号システムがプリミティブとして使用している。
以下が知られているプルーフ・オブ・ワークの機能のリストである:
Integer square root modulo a large prime
フィアット-シャミールの署名を弱める。
Ong–Schnorr–Shamir signature broken by Pollard。
Partial hash inversion This paper formalizes the idea of a proof of work (POW) and introduces "the dependent idea of a bread pudding protocol", a "re-usable proof of work" (RPOW) system. as Hashcash
ハッシュシーケンス
Puzzles
ディフィー・ヘルマンベースのパズル
Moderate
Mbound
Hokkaido
Cuckoo Cycle
マークル木ベース
ガイドツアーパズルプロトコル