Криптограф рассказал, как помог незадачливому инвестору восстановить биткоины на $300 000

рассказал о необычном заказе на восстановление доступа к биткоин-кошельку, который он получил от «русского парня». Заказчик связался со Стеем в LinkedIn, после того как обнаружил его работу, написанную 19 лет назад, и поставил перед ним почти невыполнимую задачу – взломать зашифрованный Zip-файл с приватными ключами от биткоин-кошелька. Биткоины на $10 000 – 15 000 были куплены в 2016 году, однако за эти годы их стоимость превысила $300 000. «Он поместил приватные ключи в зашифрованный Zip-файл и не мог вспомнить пароль», – рассказывает Стэй. Основная проблема заключалась в том, что зашифрованный файл содержал почти неограниченное количество комбинаций, только одна из которых была верной. Изначально Стэй оценил срок работы в один год, а затраты, по его прогнозам, находились в районе $100 000, и это при условии наличия крупной GPU-фермы. «Он поразил меня, сообщив, что готов пойти на это, чтобы восстановить ключ», – пишет автор. Аналогичную атаку он описывал в той самой публикации много лет назад, но в его примере поиск решения требовал перебора всего нескольких вариантов, тогда как в данном случае было необходимо проверить «триллионы ключей». «Если бы мне пришлось провести по 2 в 32 степени испытания для каждого из них, на решение задачи ушло бы несколько сотен тысяч лет», – добавляет он. Стэй разработал несколько сложных алгоритмов, позволивших существенно сократить число возможных вариантов, однако и это не принесло желаемого результата. «К счастью, у него всё ещё оставался тот ноутбук, и он знал точную дату, когда был зашифрован файл. Поскольку зерно InfoZip являет собой непредсказуемую величину, получаемую на основе временной отметки, эта информация обещала значительно сократить работу – “всего” до 10 квинтиллионов – и сделать её выполнимой в течение пары месяцев на средней GPU-ферме. Мы заключили соглашение, и я приступил к работе». Криптограф отмечает, что ему пришлось заново изучить навыки, которыми он обладал во время написания оригинальной работы. На практике взлом файла занял всего несколько дней. Важно добавить, что он не взламывал сами ключи биткоина и не вмешивался в работу протокола криптовалюты. Задача сводилась только к взлому файла, содержавшего необходимую информацию.