Dagger-Hashimoto — прототип Ethash¶

Dagger-Hashimoto — это прототип алгоритма консенсуса Proof-of-Work (PoW), разработанный Виталиком Бутериным и Тьерри Брауном в 2014 году для сети Ethereum. Он стал предшественником финального алгоритма Ethash, который использовался в Ethereum до перехода на Proof-of-Stake в 2022 году. Dagger-Hashimoto сочетал два подхода: направленный ациклический граф (DAG) для хранения данных и функцию хеширования Hashimoto для обеспечения устойчивости к ASIC-майнерам.

¶История и предпосылки

В начале развития Ethereum (2013–2014) основной проблемой майнинга был рост централизации из-за появления специализированных интегральных схем (ASIC) для алгоритма SHA-256, используемого в Bitcoin. Разработчики Ethereum стремились создать алгоритм, который был бы «ASIC-устойчивым» и позволял бы майнить на обычных видеокартах (GPU). В августе 2014 года Виталик Бутерин опубликовал описание Dagger-Hashimoto, объединив два ранее предложенных алгоритма: Dagger (основанный на DAG) и Hashimoto (основанный на перестановках данных).

¶Технические особенности

¶Компонент Dagger

Алгоритм Dagger предполагал генерацию большого направленного ациклического графа, где каждый новый блок ссылается на несколько предыдущих узлов. Такой граф требовал значительного объёма памяти для хранения, что делало его неэффективным для ASIC-устройств с ограниченным кэшем. Однако чистая версия Dagger оказалась уязвимой к атакам «выборочного поиска» (scope mining), когда майнер мог пересчитывать только часть графа.

¶Компонент Hashimoto

Hashimoto (Hash-Met-ICO) был разработан Тьерри Брауном как алгоритм, связывающий хеширование с доступом к данным блокчейна. Он использовал случайную выборку данных из заголовков блоков, что увеличивало задержки для ASIC-майнеров, но было приемлемо для GPU. Hashimoto также обеспечивал «блокчейн-зависимость» — данные для хеширования брались из текущего состояния сети.

¶Объединение и роль памяти

В Dagger-Hashimoto ключевым элементом стала «жёсткая зависимость от памяти» (memory-hardness). Майнер должен был хранить в памяти кэш размером около 1 ГБ и периодически обновлять его. Это делало алгоритм невыгодным для ASIC, так как чипы с большим объёмом встроенной памяти дороги и сложны в производстве. GPU-майнеры, имеющие доступ к видеопамяти, получали преимущество.

¶Переход к Ethash

В 2015 году, перед запуском основной сети Ethereum, алгоритм был доработан и переименован в Ethash. Основные изменения включали:

• Замену графа Dagger на линейную структуру DAG с эпохальным обновлением (каждые 30 000 блоков).
• Оптимизацию функций хеширования (использование FNV-хеша и кольцевого буфера).
• Упрощение логики доступа к памяти для повышения скорости на GPU.

Ethash сохранил принцип «память-тяжёлого» хеширования, но стал более эффективным и безопасным, чем его прототип. Dagger-Hashimoto никогда не использовался в основной сети Ethereum, но его идеи легли в основу Ethash, который работал с 2015 по 2022 год.

¶Критика и ограничения

Несмотря на заявленную ASIC-устойчивость, Dagger-Hashimoto и его наследник Ethash со временем столкнулись с появлением специализированных ASIC-майнеров (например, Antminer E3 от Bitmain в 2018 году). Это произошло благодаря удешевлению памяти и оптимизации чипов. Кроме того, высокая энергоёмкость PoW-алгоритмов стала предметом экологической критики, что ускорило переход Ethereum на Proof-of-Stake.

¶Значение

Dagger-Hashimoto сыграл важную роль в истории криптовалют как экспериментальный прототип, продемонстрировавший возможность создания ASIC-устойчивых алгоритмов на основе «память-тяжёлых» функций. Его разработка повлияла на другие проекты, такие как Ravencoin (алгоритм KawPow) и Monero (RandomX), которые также стремились к децентрализации майнинга.

¶Источники

• Виталик Бутерин, «Dagger: A Memory-Hard to Compute, Memory-Easy to Verify Scrypt Alternative» (2013).
• Тьерри Браун, «Hashimoto: I/O bound proof of work» (2014).
• Виталик Бутерин, «Ethereum: A Next-Generation Smart Contract and Decentralized Application Platform» (2014).
• Документация Ethereum Wiki, раздел «Ethash» (2015).