83 / 691HC

Hashcash

Одноразова proof-of-work марка проти зловживання сервісом

Hashcash — система обчислювальних марок, запропонована Адамом Беком 1997 року: відправник шукає hash нижче порога, а одержувач дешево перевіряє результат.

Hashcash не є цифровими грошима, нагородою майнінгу чи консенсусом. Це прив’язаний до застосунку доказ роботи, що залежить від формату, складності, свіжості, ресурсу та захисту від повтору.

Dwork і Naor описали 1992 року обчислювальну ціну проти спаму. Back у березні 1997 оприлюднив робочу схему часткового прообразу, а 2002 року формалізував Hashcash проти зловживання безкоштовними мережевими ресурсами.

Марка v1 містить версію, bits, дату, resource, розширення, випадкове значення й лічильник: `1:bits:date:resource:ext:rand:counter`. Відправник змінює лічильник до порога; одержувач перевіряє синтаксис і політику.

Потрібен вхід, чий SHA-1 digest починається потрібною кількістю нульових бітів. Це частковий прообраз — властивість одного hash, а не два різні повідомлення з однаковим hash; слово колізія тут неточне.

Для ідеального hash шанс спроби 2^-b, очікувано потрібно 2^b спроб. Час має великий розкид, але перевірка потребує одного hash і порівняння з порогом; ця асиметрія є головною.

Resource прив’язує роботу до адресата чи сервісу, дата обмежує чинність. Без прив’язки марку переносять, без обліку використань або зв’язку з повідомленням — повторюють. Глобального реєстру немає.

Кількість бітів не є універсальною. Сервіс враховує швидкість пристроїв, ціну атаки, обсяг, затримку та строк; розвиток і спеціалізація обладнання послаблюють старі пороги.

Обчислювальна ціна не відрізняє чесного користувача від botnet, краденої енергії чи потужного відправника. Вона обтяжує слабкі пристрої, не гарантує доставку або приватність і не замінює фільтри та ліміти.

Початкова марка споживається, це не переказна монета. RPOW Фінні приймав Hashcash і видавав новий token для послідовного повторного використання, але подвійні витрати контролював сервер в атестованому hardware.

Whitepaper Bitcoin прямо цитує Back і переймає пошук hash нижче цілі та дешеву перевірку дорогої роботи. Це не означає, що Hashcash вже містив bitcoin-гроші, blockchain чи децентралізований консенсус.

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, Шифропанки, Adam Back, Bitcoin Whitepaper, Bitcoin, Криптографічний хеш. На цю статтю також посилаються Шифропанки, Bit Gold, Reusable Proofs of Work, Adam Back.

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Документація ↗
Перевірено 1 серпня 2026Спочатку джерела · Не інвестиційна порада