Спам, пароли и гонка с ASIC. Как появились алгоритмы майнинга
Майнинг биткоина держится на идее, которую в 1990-х придумали против спама: чтобы отправить письмо, компьютер сначала должен потратить немного вычислительной мощности. Для почты эта схема так и не прижилась, но в 2008 году её взяли для биткоина. Майнеры быстро перешли с обычных компьютеров на видеокарты, а затем на ASIC, оборудование, созданное только для майнинга. Разработчики других монет попробовали этого избежать и выбрали алгоритмы, на которых ASIC не должен давать преимущества. Один из них, scrypt, в 2011 году выбрали для Litecoin, но уже в 2014 году ASIC для него поступили в продажу. С CryptoNight у Monero и Equihash у Zcash вышло так же.
Защита от спама, придуманная в 1992 году
В 1992 году исследователи IBM Синтия Дворк и Мони Наор предложили заставлять отправителя письма решать задачу перед каждой отправкой. Статья «Pricing via Processing or Combatting Junk Mail» вышла в сборнике конференции CRYPTO ‘92. В ней речь шла об умеренно сложной функции от письма, которую долго считать, но легко проверить. Обычному человеку лишние секунды незаметны. Спамеру с миллионом адресов они обходятся дороже с каждым новым письмом.
Hashcash Адама Бэка
Адам Бэк, британский криптограф, в 1997 году был постдоком в Эксетерском университете и писал в рассылку Cypherpunks. 28 марта он разослал письмо о схеме электронных «почтовых марок» на частичном совпадении хеша. Отправитель подбирает число так, чтобы хеш письма начинался с заданного количества нулей, например с двадцати. Предугадать результат нельзя, остаётся перебор, а он стоит вычислительной мощности. Получатель проверяет найденное число сразу.
Бэк, британский криптограф, пришёл к той же идее, что и исследователи IBM, но самостоятельно: об их статье 1992 года он ничего не знал. В работе 2002 года, где он описал Hashcash подробнее, он признаёт, что не был знаком ни со статьей с похожими выводами, ни с ее авторами. А со спамом большие почтовые сервисы в итоге справились другим способом, через машинное обучение и оценку репутации отправителей.
Hashcash в белой книге биткоина
Термин «доказательство работы» появился в 1999 году. В августе 2004 года Хэл Финни, программист и один из первых участников Cypherpunks, писавший ранний код PGP, опубликовал систему RPOW, первые цифровые деньги на доказательстве работы. Позже он получил от Сатоши Накамото первую транзакцию в биткоине.
В белой книге 2008 года Сатоши писал, что использует систему доказательства работы, «подобную Hashcash Адама Бэка». Хеш блока должен начинаться с определённого числа нулевых бит, а саму систему он назвал «один процессор, один голос».
Хеш для этого взяли SHA-256. Его разработало Агентство национальной безопасности США, в 2001 году он впервые появился в черновике стандарта FIPS 180-2, а в августе 2002 года NIST утвердил его. Получается, что идея майнинга пришла из борьбы со спамом, а хеш для неё сделало Агентство национальной безопасности США.
Алгоритм для паролей, на котором начали майнить
9 мая 2009 года на конференции BSDCan выступил Колин Персиваль, автор scrypt, которую он создавал для сервиса онлайн-бэкапов Tarsnap. Доклад назывался «scrypt: A new key derivation function», а подзаголовок звучал так: «Doing our best to thwart TLAs armed with ASICs». По-русски это значит «делаем всё, чтобы остановить трёхбуквенные ведомства, вооружённые ASIC».
Объяснение в тезисах доклада такое. Привычные функции для паролей вроде bcrypt и PBKDF2 требуют мало памяти, и подбор паролей легко перенести на специальное железо. Персиваль предложил функцию, которой нужно много памяти. Тогда преимущество специального чипа над обычным процессором уменьшается.
Через два года, 7 октября 2011 года, Чарли Ли выложил на GitHub первую версию Litecoin. Scrypt в нём выбрали, потому что он теоретически мешает использовать ASIC. Видеокарты к тому времени уже подняли порог входа в майнинг, и Litecoin должен был снова сделать полезными процессоры. Насколько работает такая защита, спорят до сих пор.
В декабре 2013 года появился Dogecoin, копия Litecoin с тем же алгоритмом Scrypt. У него была проблема. Монеты выпускали так быстро, что около 95% нынешнего объёма добыли за первый год, и мощность сети ожидаемо должна была падать. Чем слабее сеть, тем проще одному майнеру набрать больше половины её мощности и переписывать блоки, это называют атакой 51%. Мощность Litecoin тем временем росла, а у Dogecoin стояла на месте. В августе 2014 года Dogecoin перешёл на объединённый майнинг с Litecoin. Теперь майнеры Litecoin могли одновременно майнить и Dogecoin, а значит защищать его сеть. Тем временем сам Dogecoin перешёл на механизм неограниченной эмиссии без халвингов, и в таком виде он дошёл до наших дней.
Как ASIC добрались до Scrypt и CryptoNight
28 апреля 2014 года компания ZeusMiner объявила предзаказ на «первые чистые Scrypt-ASIC в мире». Цены были от 199 долларов за карманную модель Blizzard на 1,2 Mh/s до 5500 долларов за Thunder на 36–40 Mh/s. Отгрузки, по сообщению CryptoCoinsNews, начались 20 мая 2014 года. От выхода Litecoin до этого прошло меньше трёх лет.
С CryptoNight вышло так же. Его создали в 2013 году как часть технологии CryptoNote, а в 2014 году на нём стала работать сеть Monero. Алгоритм рассчитывали на обычные процессоры: размер буфера памяти, около 2 МБ, подогнали под кэш процессора, чтобы на ASIC он работал неэффективно. Но уже в 2017 году компания Bitmain сделала для него эффективный ASIC. В ноябре 2019 года Monero перешла на другой алгоритм, RandomX.
Equihash и Zcash
В 2015 году Алекс Бирюков и Дмитрий Ховратович из Люксембургского университета опубликовали алгоритм Equihash, а в 2016 году представили его на симпозиуме NDSS. Эталонной реализации нужно 700 МБ памяти и 15 секунд на процессоре с частотой 2,1 ГГц. Если памяти вдвое меньше, вычислений требуется примерно в тысячу раз больше.
Zcash объявила о переходе на Equihash в апреле 2016 года. Её основатели, Зуко Уилкокс и Джек Григг, говорили, что в обозримом будущем вряд ли удастся построить экономически выгодное специальное оборудование.
3 мая 2018 года Bitmain анонсировала Antminer Z9 Mini мощностью 10 тысяч Sol/s с поставками с конца июня. Компания назвала его первым ASIC для сетей на Equihash. За несколько часов до этого Уилкокс, гендиректор Zcash, написал на форуме, что защиту от ASIC нельзя сохранять вечно. Он вспомнил про Венесуэлу: там майнинг на видеокартах нужен, потому что ввезённые ASIC, скорее всего, украли бы при доставке.
После выбора алгоритма до появления ASIC проходило два-три года: у Litecoin с 2011 по 2014 год, у Monero с 2014 по 2017, у Zcash с апреля 2016 по май 2018.
Какие алгоритмы майнят сегодня
Биткоин по-прежнему майнят на SHA-256, Litecoin и Dogecoin на Scrypt, Zcash на Equihash. Защита от ASIC оказалась временной, но сами алгоритмы никуда не делись, на них добывают монеты до сих пор. Майнинг-пул K8X, например, работает со всеми тремя: SHA-256 для BTC, Scrypt для LTC и DOGE, Equihash для ZEC.
В нашем Telegram - новости рынка и оперативная помощь пользователям -
Подробности о пуле и условиях сотрудничества -