X16R: алгоритм хеширования для ASIC-устойчивости¶

X16R — это алгоритм хеширования, используемый в криптовалютах, который был разработан в 2017 году для противодействия централизации майнинга на специализированных интегральных схемах (ASIC). Основная идея алгоритма заключается в динамическом изменении порядка выполнения шестнадцати различных хеш-функций в зависимости от данных предыдущего блока, что делает производство эффективных ASIC-майнеров экономически нецелесообразным.

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

Алгоритм X16R был представлен разработчиками криптовалюты Ravencoin в 2017 году как ответ на растущую проблему доминирования ASIC-устройств в сети Биткоина. К тому времени майнинг на видеокартах (GPU) стал неэффективным для основных монет, так как ASIC-производители, такие как Bitmain, выпускали оборудование с многократно большей производительностью при меньшем энергопотреблении.

Создатели X16R стремились вернуть майнинг к модели «один процессор — один голос», где участие обычных пользователей с графическими процессорами оставалось бы конкурентоспособным. Название алгоритма расшифровывается как «X16 Random» — шестнадцать случайно упорядоченных хеш-функций.

¶Техническое устройство

¶Состав хеш-функций

X16R использует набор из шестнадцати криптографических хеш-функций, многие из которых применялись в более ранних алгоритмах:

• BLAKE256
• BMW (Blue Midnight Wish)
• Groestl
• JH
• Keccak
• Skein
• Luffa
• CubeHash
• SHAvite-3
• SIMD
• Echo
• Hamsi
• Fugue
• Shabal
• Whirlpool
• SHA-256

¶Принцип работы

В отличие от статических алгоритмов, где порядок функций фиксирован, в X16R последовательность вычислений определяется последними восемью байтами хеша предыдущего блока. Каждый байт кодирует позицию одной из шестнадцати функций в цепочке. Таким образом, при каждом новом блоке порядок выполнения функций меняется, что приводит к 16! (примерно 2×10¹³) возможным комбинациям.

Для майнера это означает, что вычисления не могут быть оптимизированы под фиксированную последовательность операций. ASIC-устройство, спроектированное под конкретный порядок, теряет преимущество, поскольку на каждом новом блоке требуется иная конфигурация конвейера вычислений.

¶Сравнение с другими алгоритмами

¶X16R и X17

Модификация X17 добавила семнадцатую хеш-функцию (Whirlpool была заменена на более новую версию, а также добавлен алгоритм SHA-512). Однако принцип динамического упорядочивания сохранился. X17 считается более устойчивым к ASIC, но требует больших вычислительных ресурсов.

¶X16RT

Версия X16RT (T — от «time») дополнительно усложняет алгоритм, вводя зависимость порядка функций не только от хеша предыдущего блока, но и от временной метки. Это создаёт дополнительную вариативность, однако увеличивает сложность проверки блоков, что замедляет синхронизацию сети.

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

Несмотря на заявленную ASIC-устойчивость, X16R не смог полностью предотвратить появление специализированного оборудования. В 2018 году компания Halong Mining выпустила ASIC-майнер DragonMint X16R, который, однако, не получил широкого распространения из-за высокой стоимости и ограниченной эффективности.

Критики алгоритма отмечают следующие недостатки:

• Усложнение проверки блоков. Полные узлы сети вынуждены выполнять те же вычисления, что и майнеры, что увеличивает нагрузку на валидаторы.
• Энергопотребление. Динамическая перестройка конвейера вычислений приводит к неоптимальному использованию вычислительных блоков, повышая энергозатраты на единицу хеша.
• Ограниченная защита. Технологии FPGA и ASIC продолжают развиваться, и адаптивные алгоритмы лишь замедляют, но не исключают создание специализированного оборудования.

¶Применение

Основное применение X16R — криптовалюта Ravencoin (RVN), запущенная в январе 2018 года. Ravencoin ориентирована на выпуск токенов и управление активами в блокчейне. Алгоритм также использовался в ряде других проектов, включая некоторые форки и экспериментальные монеты, однако большинство из них не достигли значительной популярности.

В 2020 году сеть Ravencoin перешла на алгоритм KawPow, основанный на ProgPoW, что фактически завершило использование X16R в крупных проектах. Тем не менее алгоритм остаётся предметом изучения как пример попытки противодействия ASIC-монополизации.

¶Значение для индустрии

X16R стал одной из первых практических реализаций концепции «ASIC-устойчивости» через динамическое изменение порядка вычислений. Его идеи повлияли на разработку последующих алгоритмов, таких как ProgPoW и RandomX, которые применяют схожие принципы адаптивности для защиты от специализированного оборудования. Опыт X16R показал, что программные методы противодействия ASIC могут быть эффективны лишь временно, а долгосрочным решением является развитие алгоритмов, требующих больших объёмов памяти (memory-hard), что делает ASIC-производство экономически неоправданным.