Ни для кого не секрет, что биткоин в последние годы стал почти электронной версией доллара: все про него знают, практически никто не держал в руках, а когда он растет, каждый второй думает "вот купи я его 10 лет назад...". Сегодня курс биткоина по отношению к рублю - 1 к 2'601'763, но буквально пару месяцев назад стоимость одного биткоина приближалась к 5 млн рублей. А ведь в 2008 году, когда только был зарегистрирован домен bitcoin.org и введено понятие криптовалюты, стоимость биткоина оценивалась в $0. Представляете, как обидно людям, которые купили пару биткоинов на заре крипторынка с целью лучше разобраться, как он работает, а потом выкинули пароль от архива с электронным кошельком, где сегодня лежат миллионы долларов? Как правило, людям не удается восстановить доступы: пароли безвозвратно забываются, флешки с ключами случайно выбрасываются, а бумажные кошельки - комбинация из публичного и приватного ключа кошелька, нанесённая на физический носитель (чаще всего бумагу, как вы уже могли догадаться) - теряются. Как утверждают в криптоаналитической компании Chainanalysis, сегодня в кошельках, в которым нет доступа, лежат около 140 млрд долларов. Но иногда судьба бывает благосклонна, и вот ты уже покупаешь два частных самолета, Гугл и плантацию китайского чая вместе с китайцами, просто потому что можешь себе это позволить.
Одну из таких счастливых историй рассказал криптограф, доктор технических наук и бывший инженер Google Майк Стей. В 2020 году он опубликовал статью о взломе зашифрованного zip-файла, в котором хранились ключи от биткоин-кошелька. Анонимный заказчик связался со Стеем после того, как обнаружил его работу по криптоанализу, написанную 19 лет назад, и поставил перед ним почти невыполнимую задачу – взломать зашифрованный zip-файл с приватными ключами от биткоин-кошелька. Биткоины на $10 000 – 15 000 были куплены в 2016 году, однако за эти годы их стоимость превысила $300 000.
Основная проблема заключалась в том, что зашифрованный файл содержал почти неограниченное количество комбинаций, и только одна из них была верной. В некотором роде аналогичную атаку Стей описывал в той самой публикации, но там требовалось перебрать всего несколько возможных вариантов, а здесь необходимо было проверить практически бесконечное число ключей. Как утверждает сам Стей: "Если бы мне пришлось провести по 2 в 32 степени испытания для каждого из них, на решение задачи ушло бы несколько сотен тысяч лет".
У криптоаналитика получилось разработать несколько алгоритмов, позволивших существенно сократить число возможных вариантов, однако их все еще оставалось слишком много.
К счастью, у заказчика оставался ноутбук и он знал точную дату создания zip-файла. Поскольку зерно InfoZip являет собой непредсказуемую величину, получаемую на основе временной отметки, эта информация обещала значительно сократить работу – “всего” до 10 квинтиллионов – и сделать её выполнимой в течение пары месяцев на средней GPU-ферме. На практике взлом занял всего пару дней, и в итоге задача была решена.
К сожалению, намного большему количеству людей так и не удаётся восстановить доступ к своим биткоинам, что определенно является веским поводом для плохого настроения всех "бывших владельцев" биткоин-кошельков.
А у вас случайно нет забытых паролей от миллионов?😉
Спасибо, что дочитали статью. Ваши лайки и подписка - неоценимая поддержка канала!