Один из программистов, работающих с сетью биткоина, смог взломать биткоин-кошелек в рамках соревнования, запущенного через Twitter.
Соревнование было организовано Алистером Милном, IT-директором фонда Atlanta Digital Currency. Он опубликовал некоторые намеки, которые могли бы подсказать мнемоническую фразу из 12 слов от биткоин-кошелька и предложил отгадать всю фразу, чтобы забрать содержимое кошелька. Если бы никто не угадал фразу до публикации последних подсказок, то приз не выиграл бы никто.
На основании этих намеков, программист Джон Кантрелл запустил подбор слов с помощью написанного им алгоритма. Однако его Macbook смог проверять только 1250 мнемонических комбинаций в секунду, то есть 108 миллионов в день, что было очень медленно. Поэтому Кантрелл взял в аренду несколько графических карт через арендные сервисы и арендовал мощности в службе облачных вычислений Microsoft Azure.
«На пике производительности я тестировал около 40 миллиардов мнемонических слов в час. Это значит, что для тестирования 1 триллиона вариантов потребовалось около 25 часов», — рассказал Кантрелл.
Но после тестирования 85% комбинаций он все еще не мог подобрать нужную фразу и даже чуть не отключил вычисления.
«Я не смог заставить себя отключить алгоритм, так как зашел очень далеко. Я просто позволил ему продолжать работать. К моему удивлению, немного позже тем же вечером (на 91% комбинаций), после почти 30 часов работы и проверки 1 триллиона комбинаций (1000710602752), решение было найдено!», — сказал Кантрелл.
Он смог подобрать 8 из 12 слов, что позволило составить правильную комбинацию и забрать награду в один биткоин, содержавшийся внутри адреса.
Затем он специально заплатил высокую комиссию в размере 0,01 биткоина ($94), чтобы перевести деньги на свой собственный кошелек. Кантрелл боялся, что кто-то также производил подбор и поэтому хотел забрать награду первым (он рассчитывал, что его транзакция станет приоритетной).
Милн подтвердил, что Кантрелл действительно смог взломать кошелек и получил награду.