Google публикует научную статью, которая может изменить наше представление о Bitcoin: "На 20 раз проще сломать, чем считалось ранее"

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

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

Однако в новом исследовании он существенно изменил эти данные: этот процесс теперь может быть выполнен менее чем за неделю на квантовом компьютере с менее чем 1 миллионом кубитов. "Это означает снижение количества кубитов в 20 раз по сравнению с нашей предыдущей оценкой," - написал Гидни в своем блоге. Это развитие не означает, что ваши пароли от биткойна или интернет-банкинга будут взломаны немедленно.

На данный момент самый мощный квантовый компьютер IBM, называемый Condor, имеет мощность 1,121 кубита, тогда как система Sycamore от Google работает лишь с 53 кубитами.

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

Исследователям удалось ускорить одну из самых сложных операций в криптографии, "модульные экспоненциальные вычисления", в два раза.

Они также усовершенствовали слой коррекции ошибок, что позволило большему количеству "логических кубитов" работать в одном физическом пространстве.

Это значительно повысило эффективность обработки. Еще одной технической новацией является метод "выращивания магических состояний", который позволяет квантовым компьютерам выполнять сложные задачи с большей точностью и меньшими затратами ресурсов. В отличие от RSA, Биткойн защищен системой, называемой криптографией на основе эллиптических кривых (ECC).

Тем не менее, обе системы шифрования основаны на схожих математических принципах.

Новое открытие Google относительно RSA может свидетельствовать о том, что ECC также может быть взломано раньше, чем ожидалось.

Хотя 256-битное шифрование, которое использует Биткойн, на данный момент довольно надежно, интенсивное развитие квантовых компьютеров может со временем ослабить эту безопасность.