Большинство современных криптографических протоколов, которые используются для того, чтобы обеспечить безопасность интернет-транзакций и финансовых операций, потенциально уязвимы для достаточно большого квантового компьютера. К сервисам, которым грозит взлом, относятся и криптовалюты, в том числе биткоины, пишет indicator.ru.
Согласно оценкам авторов, майнинг (получение при помощи вычислений) биткоинов не находится в опасности, так как специализированная аппаратура по-прежнему будет намного быстрее, чем квантовые компьютеры в ближайшем будущем.
Более уязвимым оказался алгоритм для создания цифровой подписи на основе эллиптических кривых, используемый в этой криптовалюте. Еще в 1999 году известный специалист в области квантовых вычислений Питер Шор опубликовал алгоритм, способный эффективно преодолевать очень сложные для классических компьютеров задачи. Согласно самой оптимистическим прогнозам авторов статьи, к 2027 году квантовые компьютеры создадут угрозу биткоину.
Такая атака может быть эффективна, так как при совершении операций с биткоинами между трансляцией транзакции и ее обработкой с сохранением в блокчейне проходит около десяти минут. По оценкам авторов, через десять лет квантовые компьютеры смогут вычислить за это время приватную часть ключа на основе публичной, что позволит, например, перенаправить передаваемые средства на другой кошелек. Также авторы рассматривают различные схемы постквантового шифрования (устойчивого для взлома квантовым компьютером) и другие методы противодействия такому виду атак.
Препринт статьи опубликован на сайте arXiv.org.