Квантовый компьютер может значительно легче расшифровывать криптовалюты, такие как Биткойн, чем ожидалось изначально: исследователи Google объявили об этом | CoinDesk JAPAN（コインデスク・ジャパン）
Последние исследования показывают, что для расшифровки RSA-шифрования с помощью квантового компьютера может потребоваться всего 1/20 ресурсов, которые считались необходимыми ранее.
Биткойн использует эллиптическую кривую криптографии, но он также уязвим к атакам, аналогичным тем, которые угрожают RSA.
В настоящее время квантовые компьютеры не могут расшифровать эти методы шифрования, но исследования быстро развиваются.
Согласно новой исследовательской работе исследователя Google Quantum AI Крейга Гидни, квантовые ресурсы, необходимые для взлома широко используемого шифра RSA, могут составлять одну двадцатую от того, что считалось ранее.
Данные исследования конкретно не упоминают такие криптоактивы, как Биткойн (BTC), однако они направлены на криптографические методы, которые являются технической основой для обеспечения безопасности криптовалютных кошельков и некоторых операций.
RSA является алгоритмом открытого ключа, используемым для шифрования и дешифрования данных. RSA использует два ключа, которые связаны друг с другом, но различны: открытый ключ для шифрования и закрытый ключ для дешифрования.
Биткойн использует не RSA, а эллиптическую криптографию (ECC). Однако ECC также может быть расшифрован с помощью квантового алгоритма «Алгоритм Шора», который предназначен для факторизации больших чисел и решения задачи дискретного логарифма. Это проблемы, касающиеся ядра публичных ключевых криптосистем.
ECC — это метод блокировки и разблокировки цифровых данных с использованием математических вычислений, называемых кривыми (вычисления проводятся только в одном направлении), вместо больших чисел. Это можно рассматривать как меньший ключ, который столь же силен, как и больший ключ.
256Битный ECC-ключ гораздо безопаснее 2048-битного RSA-ключа, но угроза квантовых вычислений будет расти нелинейно, поэтому, согласно исследованиям г-на Гидони, время до того, как такие атаки станут возможными, вероятно, сократится.
"Гидоний написал: 'Предполагается, что 2048-битный RSA-интеграл может быть разложен на множители за неделю на квантовом компьютере с менее чем миллионом шумовых квантовых битов'. Это значительно измененная версия статьи 2019 года, в которой первоначально предполагалось, что для этого потребуется 20 миллионов квантовых битов и 8 часов."
Чтобы избежать недопонимания, можно сказать, что таких машин пока не существует. Самый мощный квантовый процессор IBM, Condor, имеет 1100 квантовых бит (кубитов), а квантовый процессор Sycamore от Google — 53 квантовых бита.
В квантовых вычислениях используются принципы квантовой механики, и вместо традиционных битов применяются квантовые биты (кубиты).
Бит представляет собой либо 0, либо 1, в то время как кубит может одновременно представлять 0 и 1 благодаря квантовым явлениям, таким как суперпозиция и запутанность. Это позволяет квантовому компьютеру выполнять несколько вычислений одновременно, что может решить проблемы, которые трудно разрешить на современных классических компьютерах.
Гидони заявил в своем посте: «Это означает, что количество кубитов уменьшилось в 20 раз по сравнению с предыдущей оценкой.»
Группы, подобные «Проекту Одиннадцать (Project Eleven)», которые способствуют исследованию и распространению квантовых вычислений, активно исследуют, могут ли они сломать ослабленную версию криптографии Биткойна на текущем квантовом оборудовании.
Та же группа в начале этого года начала конкурс, в котором предлагала вознаграждение в 1 BTC тому, кто сломает маленькие размеры ECC-ключей от 1 Бита до 25 Бит с использованием Квантового компьютера.
Эта цель заключается не в том, чтобы взломать криптографию Биткойна, а в том, чтобы измерить, насколько современная система может приблизиться к расшифровке.
Содержание носит исключительно справочный характер и не является предложением или офертой. Консультации по инвестициям, налогообложению или юридическим вопросам не предоставляются. Более подробную информацию о рисках см. в разделе «Дисклеймер».
Квантовый компьютер может значительно легче расшифровывать криптовалюты, такие как Биткойн, чем ожидалось изначально: исследователи Google объявили об этом | CoinDesk JAPAN（コインデスク・ジャパン）
Согласно новой исследовательской работе исследователя Google Quantum AI Крейга Гидни, квантовые ресурсы, необходимые для взлома широко используемого шифра RSA, могут составлять одну двадцатую от того, что считалось ранее.
Данные исследования конкретно не упоминают такие криптоактивы, как Биткойн (BTC), однако они направлены на криптографические методы, которые являются технической основой для обеспечения безопасности криптовалютных кошельков и некоторых операций.
RSA является алгоритмом открытого ключа, используемым для шифрования и дешифрования данных. RSA использует два ключа, которые связаны друг с другом, но различны: открытый ключ для шифрования и закрытый ключ для дешифрования.
Биткойн использует не RSA, а эллиптическую криптографию (ECC). Однако ECC также может быть расшифрован с помощью квантового алгоритма «Алгоритм Шора», который предназначен для факторизации больших чисел и решения задачи дискретного логарифма. Это проблемы, касающиеся ядра публичных ключевых криптосистем.
ECC — это метод блокировки и разблокировки цифровых данных с использованием математических вычислений, называемых кривыми (вычисления проводятся только в одном направлении), вместо больших чисел. Это можно рассматривать как меньший ключ, который столь же силен, как и больший ключ.
256Битный ECC-ключ гораздо безопаснее 2048-битного RSA-ключа, но угроза квантовых вычислений будет расти нелинейно, поэтому, согласно исследованиям г-на Гидони, время до того, как такие атаки станут возможными, вероятно, сократится.
"Гидоний написал: 'Предполагается, что 2048-битный RSA-интеграл может быть разложен на множители за неделю на квантовом компьютере с менее чем миллионом шумовых квантовых битов'. Это значительно измененная версия статьи 2019 года, в которой первоначально предполагалось, что для этого потребуется 20 миллионов квантовых битов и 8 часов."
Чтобы избежать недопонимания, можно сказать, что таких машин пока не существует. Самый мощный квантовый процессор IBM, Condor, имеет 1100 квантовых бит (кубитов), а квантовый процессор Sycamore от Google — 53 квантовых бита.
В квантовых вычислениях используются принципы квантовой механики, и вместо традиционных битов применяются квантовые биты (кубиты).
Бит представляет собой либо 0, либо 1, в то время как кубит может одновременно представлять 0 и 1 благодаря квантовым явлениям, таким как суперпозиция и запутанность. Это позволяет квантовому компьютеру выполнять несколько вычислений одновременно, что может решить проблемы, которые трудно разрешить на современных классических компьютерах.
Гидони заявил в своем посте: «Это означает, что количество кубитов уменьшилось в 20 раз по сравнению с предыдущей оценкой.»
Группы, подобные «Проекту Одиннадцать (Project Eleven)», которые способствуют исследованию и распространению квантовых вычислений, активно исследуют, могут ли они сломать ослабленную версию криптографии Биткойна на текущем квантовом оборудовании.
Та же группа в начале этого года начала конкурс, в котором предлагала вознаграждение в 1 BTC тому, кто сломает маленькие размеры ECC-ключей от 1 Бита до 25 Бит с использованием Квантового компьютера.
Эта цель заключается не в том, чтобы взломать криптографию Биткойна, а в том, чтобы измерить, насколько современная система может приблизиться к расшифровке.