Биткойн-головоломка #135 решена за пять месяцев: RetiredCoder раскрыл оптимизированный код
28 июля 2026 года участник под псевдонимом RetiredCoder успешно решил биткойн-головоломку #135, получив 13,5 BTC. Операция заняла пять месяцев вычислений на 200 видеокартах, после чего автор опубликовал оптимизированную версию своей программы RCKangaroo с ассемблерными ядрами. Ранее этот же участник нашёл ключи к головоломкам #120, #125 и #130, что делает его рекордсменом среди сообщества.
28 июля 2026 года в 08:20 UTC с адреса биткойн-головоломки #135 была проведена транзакция на 13,5 BTC, подтверждающая успешное нахождение приватного ключа. Через 19 минут RetiredCoder объявил на форуме Bitcointalk о завершении работы, которая заняла около пяти месяцев на 200 видеокартах, и заявил об уходе из проекта. В тот же день он опубликовал исходный код версии RCKangaroo v4.0, включающий ассемблерные turbo-ядра, которые ранее держались в секрете. Приватный ключ был раскрыт на следующий день через мини-головоломку, и его совпадение с публичным ключом из подписи транзакции подтвердило легитимность решения.
Найденный ключ представляет собой 135-битное число, которое в десятичном виде равно 37286935858852539926448623437930621337266 и лежит на 71,2 процента глубины интервала — для алгоритма кенгуру Полларда это значение не имеет решающего значения, но говорит об эффективности метода. При производительности 19,5 гигаключей в секунду на одной видеокарте RTX 5090 вычисления на одной карте заняли бы 276 лет, а на 200 — около 16,5 месяцев. Уложиться в пять месяцев удалось благодаря двукратному ускорению от ассемблерных ядер и рекордному снижению коэффициента алгоритма до 1,15, тогда как классическая реализация даёт 2,1, а метод четырёх кенгуру — 1,661.
Технический прогресс стал возможен благодаря комбинации нескольких инноваций: RetiredCoder совместил метод четырёх кенгуру Гаудри-Шоста с использованием зеркальной симметрии X-координат точек на эллиптической кривой, что позволило снизить коэффициент алгоритма. Особое значение имеет тройной трюк Монтгомери, который исключил самую дорогую операцию — вычисление обратного элемента в конечном поле — из основного цикла, оставив на неё лишь около трёх процентов ресурсов GPU. Дополнительно были реализованы эффективные механизмы обнаружения и выхода из бесплодных циклов, хотя в публичной версии позже нашли скрытые баги, вызывающие зацикливания на границах батчей и выход точек за пределы диапазона при долгой работе.
Биткойн-головоломки — это серия транзакций, созданных в 2015 году неизвестным автором, где каждая сумма защищена ключом определённой битности. Публичные ключи были раскрыты ещё в 2019 году, что позволило применять алгоритм кенгуру вместо полного перебора, делающего задачу нерешаемой в пределах обозримого времени. На момент решения #135 в пуле головоломок оставалось около 903 BTC, распределённых по разным сложностям, а суммарный приз за найденные RetiredCoder ключи составляет примерно 40,2 BTC. Каждое такое событие привлекает внимание как профессиональных криптографов, так и любителей, поскольку демонстрирует возможности современной вычислительной техники и алгоритмов.
Для сообщества, включая русскоязычных энтузиастов, решение #135 стало мощным стимулом для изучения оптимизированных методов расчёта на GPU. Публикация ассемблерных ядер позволила другим участникам резко ускорить собственные вычислительные эксперименты, однако обнаруженные баги в публичной версии вызвали споры: некоторые заподозрили умышленное саботирование работы пулов, использующих RCKangaroo. В русскоязычном сегменте криптосообщества это событие вызвало особый резонанс: многие участники форумов и Telegram-каналов активно обсуждают возможность масштабирования RCKangaroo на отечественные GPU и адаптацию ассемблерных ядер под архитектуру NVIDIA. Несмотря на санкционные ограничения, российские разработчики имеют доступ к зарубежным видеокартам через параллельный импорт, что позволяет им участвовать в подобных вычислениях. Кроме того, публикация кода стимулирует интерес к методам ускорения эллиптической криптографии в академической среде — несколько российских университетов уже заявили о включении разбора алгоритма RetiredCoder в спецкурсы по высокопроизводительным вычислениям.
Значение решения #135 для российского рынка ИИ и криптографии выходит за рамки простого приза. Техники, использованные RetiredCoder — тройной трюк Монтгомери, оптимизация работы с конечными полями на ассемблере, эффективное обнаружение бесплодных циклов — могут быть применены не только для взлома биткойн-головоломок, но и для ускорения других криптографических протоколов, включая системы цифровой подписи на эллиптических кривых (ГОСТ Р 34.10). Российские инженеры, работающие над высокопроизводительными GPU-кластерами, заинтересованы в реинжиниринге RCKangaroo для проверки стойкости отечественных криптоалгоритмов. Пока что открытым остаётся вопрос о практическом внедрении этих методов в легитимные исследовательские проекты — требуется адаптация под российское законодательство и стандарты. Тем не менее, сам факт успешного применения ассемблерных ядер для сокращения времени расчёта с 16,5 до 5 месяцев демонстрирует огромный потенциал низкоуровневой оптимизации, что вдохновляет российских специалистов на создание собственных библиотек для работы с эллиптическими кривыми.
В перспективе после решения #135 наибольший интерес представляет головоломка #140 с призом 13,5 BTC, а также другие нерешённые задачи на общую сумму около 903 BTC. RetiredCoder заявил об окончательном уходе из проекта, однако его код остаётся в открытом доступе, и сообщество продолжает анализировать его методы. Открытым остаётся вопрос о реальной личности этого участника — за псевдонимом может стоять как одиночка, так и небольшая команда, но публикация исходников и честное раскрытие ключей способствуют росту доверия и развитию криптографической науки. Обнаруженные в публичной версии скрытые баги (зацикливания на границах батчей, выход точек за диапазон) породили дискуссии о возможных намеренных ограничениях, но, скорее всего, это следствие спешки при выкладывании кода после долгой работы. Если рассматривать альтернативы, то при отсутствии публичного ключа для #135 потребовался бы полный перебор 2^135 вариантов, что даже на 200 картах заняло бы в 40 миллиардов раз больше времени, чем возраст Вселенной. Метод кенгуру Полларда сокращает задачу до квадратного корня от диапазона, превращая её из невозможной в дорогую, но решаемую. По сравнению с другими открытыми программами, такими как VanitySearch или стандартный Kangaroo, RCKangaroo v4.0 показывает почти двукратный прирост производительности на одинаковом железе благодаря ассемблерным ядрам и тройному трюку Монтгомери, что делает его одним из самых эффективных инструментов для подобных задач. При этом на публичной сборке без turbo-ядер ожидание составило бы 32 месяца, а не 16,5.