Hashcash はデジタル現金、採掘報酬、合意形成ではありません。用途に結び付いた作業証明であり、形式、難易度、鮮度、resource、再利用防止規則に依存します。
Dwork と Naor は1992年に迷惑メールへの計算価格を提示しました。Back は1997年3月に部分 hash preimage の実装を公開し、2002年に無料ネットワーク資源の濫用対策として Hashcash を形式化しました。
v1 は version、bits、date、resource、extension、random、counter を持ちます：`1:bits:date:resource:ext:rand:counter`。送信者は閾値まで counter を変え、受信者は構文とローカル方針も確認します。
必要な数のゼロ bit で始まる SHA-1 digest の入力を探します。これは一つの hash の性質を狙う部分 preimage で、同じ hash を持つ二つの異なる文を探す衝突ではありません。
理想 hash では一回の成功確率は 2^-b、期待試行数は 2^b です。完了時間のばらつきは大きい一方、検証は一回の hash と閾値比較だけです。この非対称性が中心です。
resource は作業を宛先やサービスへ、date は有効期間へ結び付けます。結合がなければ転用され、使用済み記録や本文との結合がなければ replay されます。世界共通台帳はありません。
bit 数は普遍的定数ではありません。端末速度、攻撃費用、量、許容遅延、有効期間をサービスが決めます。性能向上と専用 hardware は古い閾値を弱くします。
計算費用は正当利用者と botnet、盗電、強力な送信者を区別できません。遅い端末を不利にし、配送や privacy を保証せず、rate limit、評判、filter、監視も不要にはしません。
元のスタンプは用途ごとに消費され、譲渡可能な硬貨ではありません。Finney の RPOW は Hashcash を新 token と交換して順次再利用しましたが、二重使用防止は検証可能 hardware 上の server に依存しました。
Bitcoin whitepaper は Back の論文を明示的に引用し、target 未満の hash 探索と高コスト作業の安価な検証を継承します。ただし Hashcash に通貨、blockchain、分散 consensus があったわけではありません。
Bitcoin は block header を double SHA-256 し、共通候補 chain を競わせ、target を調整し、累積作業で履歴を並べます。報酬、手数料、transaction 検証、node 規則が公開 consensus の一部にします。 Cynthia Dwork and Moni Naor — Pricing via Processing or Combatting Junk Mail · Adam Back — Hashcash original implementation and announcement · Adam Back — Hashcash: A Denial of Service Counter-Measure · Hashcash — Version 1 stamp format and command documentation · Hashcash — FAQ and operational limits · Markus Jakobsson and Ari Juels — Proofs of Work and Bread Pudding Protocols · Hal Finney — RPOW: Reusable Proofs of Work · Satoshi Nakamoto — Bitcoin: A Peer-to-Peer Electronic Cash System · Bitcoin Core — Proof-of-work target and difficulty validation
理解を深めるには、この項目とあわせて次もお読みください Proof of Work, サイファーパンク, Adam Back, Bitcoin Whitepaper, Bitcoin, 暗号学的ハッシュ. 次の項目からも参照されています サイファーパンク, Bit Gold, Reusable Proofs of Work, Adam Back.