Google Предупреждение: Биткойн может быть разблокирован раньше, чем мы думаем

Новая научная статья от квантовой исследовательской группы Google может изменить то, что мы знаем о биткоине. Исследователи Google обнаружили, что шифрование RSA, которое защищает системы от онлайн-банкинга до биткойн-кошельков, может быть взломано квантовыми компьютерами с использованием в 20 раз меньшего количества ресурсов, чем считалось ранее. В исследовании, опубликованном в 2019 году, квантовый исследователь Google Крейг Гидни предсказал, что шифрование RSA 2048 бит может быть взломано за восемь часов с помощью квантового компьютера с 20 миллионами шумных кубитов. Однако в своем новом исследовании он значительно изменил эту цифру: этот процесс теперь можно выполнить менее чем за неделю на квантовом компьютере с менее чем 1 миллионом кубитов. Гидни написал в своем блоге: "Это показывает, что количество кубитов уменьшилось в 20 раз по сравнению с нашими предыдущими оценками". Это развитие не означает, что пароль Биткойн или ваш онлайн-банк будут немедленно взломаны. В настоящее время самый мощный квантовый компьютер IBM, известный как Condor, имеет емкость 1,121 кубит; Sycamore от Google работает только с 53 кубитами. Однако скорость прогресса в области квантовых технологий показывает, что это может представлять серьезные риски для систем безопасности в будущем. Google сообщает, что за развитием стоит два основных фактора: более быстрый алгоритм и более эффективный метод исправления ошибок. Исследователи смогли удвоить скорость одной из самых сложных операций в шифровании, "вычисление по модульному экспоненциальному принципу". Они также улучшили уровень исправления ошибок, позволяя большему количеству "логических кубитов" работать в одном физическом пространстве. Это значительно увеличивает эффективность обработки. Еще одно техническое усовершенствование — это метод, называемый "выращиванием магического состояния", который позволяет квантовым компьютерам выполнять сложные задачи с более высокой точностью и меньшими ресурсами. В отличие от RSA, Биткойн защищен системой под названием (ECC) криптографией на эллиптических кривых. Тем не менее, обе системы шифрования основаны на схожих математических основах. Новые выводы Google по RSA могут означать, что ECC также может быть нарушен раньше, чем ожидалось. В то время как 256-битное шифрование, которое использует Биткойн, в настоящее время довольно надежно, экспоненциальный рост квантовых компьютеров может со временем подорвать эту безопасность.