От Hashcash к биткоину: как идея против спама 1997 года стала доказательством работы

Каждый новый блок биткоина требует доказательства работы: майнеры тратят настоящее электричество, чтобы его найти, а проверить результат может любой за мгновение. Эта идея старше биткоина. В 1990-х её предлагали как способ борьбы со спамом. Один из её авторов, Адам Бэк, сейчас CEO Blockstream, расскажет эту историю на сцене в Лугано.

Отправить письмо ничего не стоит, значит, и миллион писем стоит почти ничего. В 1992 году учёные Синтия Дворк и Мони Наор предложили, чтобы отправитель выполнял небольшое вычисление для каждого письма, — в статье «Pricing via processing or combatting junk mail». Обычный пользователь этой цены не заметит, а спамер, рассылающий миллионы писем, — заметит.

28 марта 1997 года Адам Бэк объявил в рассылке шифропанков о реализации «hash cash postage» («почтовой марки» из хешей). Приём использует хеш-функцию, которая превращает любые данные в строку фиксированной длины, похожую на случайную:

• отправитель меняет небольшую часть входных данных, пока хеш не начнётся с нужного числа нулевых битов;
• на это уходит много попыток, а проверка занимает одну.

Его словами: частичные хеши «можно сделать сколь угодно дорогими для вычисления (выбрав нужное число битов совпадения), и при этом проверить мгновенно». И ещё: «Hashcash бесплатен — нужно лишь сжечь немного циклов вашего компьютера».

В статье 2002 года Бэк подробно описал Hashcash и сослался на более раннюю работу Дворк и Наора.

В 2008 году white paper Сатоси Накамото прямо указал на эту связь: «нам понадобится система доказательства работы, похожая на Hashcash Адама Бэка». Hashcash — ссылка [6] в документе.

Биткоин использует тот же приём: майнеры меняют число в блоке (nonce), пока хеш блока не начнётся с достаточного числа нулевых битов. Разница — в цели. В Hashcash работа доказывала, что письмо — не дешёвый спам. В биткоине она решает, кто добавит следующий блок, и делает переписывание истории очень дорогим.

23 окт, 10:30 по Лугано / 11:30 МСК, WAGMI Stage: беседа «From Hashcash to Bitcoin: Adam Back's Cypherpunk Journey». Модератор — Аарон ван Вирдум из Bitcoin Magazine, автор книги The Genesis Book об истории людей и идей, стоящих за биткоином.

Ранние артефакты — в Биткоин-музее, а люди, стоящие за ними, — на странице Люди. В музее появилась хронология Адама Бэка: от Hashcash (1997) до его показаний по делу COPA против Райта (2024). Есть и его профиль в зале «Люди у истоков», где каждый пост — настоящая цитата со ссылкой на оригинал.