83 / 691HC

Hashcash

抵御服务滥用的一次性工作量证明邮票

Hashcash 是 Adam Back 于 1997 年提出的计算邮票系统:发送者寻找低于指定阈值的哈希值,接收者只需一次廉价计算即可验证。

Hashcash 不是数字现金、挖矿奖励或共识机制,而是绑定具体应用的工作量凭证;其安全性取决于格式、难度、时效、资源绑定与防重放规则。

Dwork 与 Naor 在 1992 年提出用计算成本抵制垃圾邮件。Back 于 1997 年 3 月发布可运行的部分哈希原像方案,并在 2002 年把 Hashcash 形式化为防止滥用免费网络资源的方法。

v1 邮票包含版本、位数、日期、资源、扩展、随机值和计数器:`1:bits:date:resource:ext:rand:counter`。发送者改变计数器直至达到阈值;接收者还必须检查语法与本地策略。

任务是找到 SHA-1 摘要以足够多零位开头的输入。这是部分原像问题,即一个哈希的属性,并非寻找两个哈希相同的不同消息;称作碰撞会误述安全模型。

理想哈希下,每次成功概率为 2^-b,平均需要 2^b 次尝试。完成时间随机且方差很大,而验证只需一次哈希与阈值比较;这种成本不对称正是核心。

resource 字段把工作绑定到收件人或服务,日期限制有效期。缺少绑定可被移用,缺少已用记录或消息绑定可被重放;Hashcash 本身没有全局双花登记簿。

位数不是通用安全常数。服务需考虑设备速度、攻击成本、请求量、可接受延迟和有效期;硬件性能增长与专用化会使旧阈值失效。

计算成本无法区分诚实用户、僵尸网络、盗用电力或强大硬件。它可能排斥慢速与电池设备,不保证送达或隐私,也不能取代速率限制、信誉、过滤和监控。

原始邮票是特定用途的一次性凭证,不是可转让硬币。Finney 的 RPOW 接收 Hashcash 并发行新 token 供顺序复用,但防双花依赖运行在可证明硬件中的服务器。

Bitcoin 白皮书明确引用 Back 的论文,并继承低于目标的哈希搜索和对昂贵工作的廉价验证。这一技术谱系不等于 Hashcash 已包含比特币货币、区块链或去中心化共识。

Bitcoin 对区块头双重 SHA-256,让矿工围绕共同候选链竞争,定期调整目标并按累计工作排序历史。奖励、手续费、交易验证和节点规则把反垃圾邮件思想变成开放共识的一部分。 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, 密码朋克, 亚当·巴克, Bitcoin Whitepaper, Bitcoin, 密码学哈希. 反向关联还来自: 密码朋克, Bit Gold, 可重复使用的工作量证明, 亚当·巴克.

DOC · 001Cynthia Dwork and Moni Naor — Pricing via Processing or Combatting Junk Mail一手来源DOC · 002Adam Back — Hashcash original implementation and announcement一手来源DOC · 003Adam Back — Hashcash: A Denial of Service Counter-Measure一手来源DOC · 004Hashcash — Version 1 stamp format and command documentation文档DOC · 005Hashcash — FAQ and operational limits文档DOC · 006Markus Jakobsson and Ari Juels — Proofs of Work and Bread Pudding Protocols一手来源DOC · 007Hal Finney — RPOW: Reusable Proofs of Work一手来源DOC · 008Satoshi Nakamoto — Bitcoin: A Peer-to-Peer Electronic Cash System一手来源DOC · 009Bitcoin Core — Proof-of-work target and difficulty validation文档
复核于2026年8月1日来源优先 · 非投资建议