Квантовые технологии Google угрожают безопасности биткойна: шифрование RSA может быть взломано быстрее, чем ожидалось.

Новая научная работа исследовательской группы Google в области квантовых технологий может изменить наше понимание биткойна.

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

В исследовании, опубликованном в 2019 году, исследователь Google по квантовым технологиям Крейг Гидни предсказал, что шифрование RSA на 2048 бит может быть взломано за восемь часов с помощью квантового компьютера, обладающего 20 миллионами шумных кубитов. Однако в своем новом исследовании он значительно изменил эту цифру: теперь этот процесс можно выполнить менее чем за неделю с квантовым компьютером, имеющим менее 1 миллиона кубитов.

«Это означает сокращение числа кубитов в 20 раз по сравнению с нашей предыдущей оценкой», - написал Гидни в своем блоге.

Это развитие не означает, что ваши пароли для биткойнов или интернет-банкинга будут взломаны немедленно. В настоящее время самый мощный квантовый компьютер IBM, называемый Condor, имеет емкость 1,121 кубита; квантовый компьютер Google Sycamore работает только с 53 кубитами. Тем не менее, скорость прогресса в области квантовых технологий показывает, что в будущем это может представлять серьезные риски для систем безопасности.

Google заявила, что существуют две основные причины такого развития: более быстрые алгоритмы и более эффективные методы коррекции ошибок. Исследователи смогли ускорить одну из самых сложных операций в криптографии, «модулярные экспоненциальные вычисления», в два раза. Они также улучшили уровень коррекции ошибок, что позволило большему числу «логических кубитов» работать в одном и том же физическом пространстве. Это значительно увеличило эффективность обработки.

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

В отличие от RSA, биткойн защищен системой, называемой криптографией на эллиптических кривых (ECC). Однако обе системы шифрования основаны на схожих математических основах. Новое открытие Google о RSA может означать, что ECC также может быть взломан раньше, чем ожидалось. Хотя 256-битное шифрование, используемое биткойном, в настоящее время довольно сильное, экспоненциальное развитие квантовых компьютеров может со временем подорвать эту безопасность.

Это не инвестиционный совет.