Восьми из двенадцати слов достаточно, чтобы украсть ваши биткоины … или не все так просто?

Известный в биткоин-кругах Алистар Милн решил проверить насколько сложно взломать сид-фразу и украсть биткоины, а чтобы заинтересовать “атакующих” отправил на соответствующий адрес 1 BTC.

Биткоин-разработчику понадобилось 30 часов и 8 слов из 12, чтобы заполучить “призовой” биткоин, хранящийся на кошельке.

Алистар использовал мнемонику BIP39, использующую список из 2048 слов. То есть чтобы “угадать” фразу с нуля необходимо перебрать 2^128 вариантов (я даже не буду пытаться писать это число). Джон Кантрелл, добравшийся до призового биткоина, получил доступ к адресу, используя 8 из 12 слов. Это значит, что совокупности специально написанных им ПО пришлось перебрать “всего лишь” 2^40 (или 1.1 триллиона) возможных вариантов. Надеяться на успех в выполнении подобной задачи, используя CPU -- гиблое дело. 2.5 GHz Dual-Core Intel Core i7 способен проверять около 108,000,000 вариантов в день, а значит, вам понадобилось бы около 25-и лет чтобы заполучить заветный биткоин. Чтобы взломать адрес за 1 день понадобится вычислительная мощность в 9,000 раз превышающая таковую у CPU.

GPU гораздо более эффективна при выполнении подобных задач, ведь при помощи графических процессоров можно запустить тысячи однотипных задач параллельно, а это именно то, что было необходимо “атакующему”.

Для понимания масштаба операции, необходимо отметить, что на пике производительности оборудование проверяло 40 миллиардов мнемоник в час и при такой вычислительной мощности вся затея могла занять вплоть до 25 часов.

Помимо этого, многие факторы могли замедлить вычисления, либо даже свести их на нет:

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

Но звезды сошлись и спустя триллион попыток, на 91% общего прогресса, оборудование Джона нашло путь к призовому биткоину.

Подробнее весь процесс описан в медиум-публикации Джона, там же есть ссылки на ПО, использованное для атаки и находящееся в открытом доступе.

Выводы:

- Получение доступа к биткоин-адресу (даже в случае обладания 8-ю из 12-и слов мнемонической фразы) - не тривиальная задача.
- Отказ от использования первых двух адресов кошелька значительно повышает уровень безопасности ваших средств.
- Использование мнемонической фразы из 24 слов в разы увеличивает уровень безопасности ваших средств
- Использование дополнительной пасс-фразы поверх мнемонической фразы делает подобный вид атаки фактически бесполезным.

#воттакто