Подсчитана нужная для взлома биткоина мощность компьютера
Математики высчитали мощность квантового компьютера, который смог бы взломать блокчейн биткоина или других криптовалют.
Кубит — наименьшая единица информации в квантовом компьютере. Недавно немецкие ученые запустили такую систему с пятью тысячами кубитов. Но по выводам ученых из Университета Суссекса, для взлома блокчейна биткоина или других криптовалют нужна машина на основе от 30 до 300 миллионов кубитов, об этом говорится в исследовании, опубликованном в журнале AVS Quantum Science.
Ученые пишут о том, что недавно было заявлено о достижении квантового преимущества. То есть, момента, когда квантовый компьютер за разумное время может решить задачу, с которой обычному мощному компьютеру справиться невозможно. Математики подвергли такое заявление сомнению и решили просчитать, когда квантовые компьютеры можно будет применять для решения сложных прикладных задач. Например, можно ли спрогнозировать, когда квантовый компьютер сможет взломать 256-битное шифрование ключей по эллиптической кривой биткоина и какой минимальной мощностью для этого он должен обладать.
Был разработан специальный алгоритм для оценки того, как много кубитов требуется в тех или иных математических операциях. Алгоритм учитывает, может ли компьютер параллельно исполнять инструкции, как часто возникают ошибки при работе его кубитов и с какими ячейками памяти они могли взаимодействовать.
Только для взлома потребовалось бы 13 миллионов кубитов и одного дня работы. Но для достижения практической пользы понадобилось бы больше вычислительных блоков, а значит, применение на практике — очень далекая перспектива. Отметим, что взлом блокчейна позволил бы злоумышленникам взять криптовалюты под контроль.
