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