Команда исследователей квантовых вычислений Google 21 числа представила новый метод, который значительно сокращает количество квантовых битов, необходимых для расшифровки RSA. По словам исследователя Крейга Гидни, расшифровка RSA-ключа длиной 2048 бит станет возможной менее чем за неделю с использованием менее миллиона квантовых битов. (Точка, которая не может быть реализована на текущем оборудовании.)
Этот результат достигнут за счет сокращения в 20 раз по сравнению с оценками той же команды в 2019 году. Ранее требовалось 20 миллионов квантовых битов, но благодаря улучшению алгоритмов и повышению технологий коррекции ошибок была достигнута значительная эффективность.
Факторы сокращения количества квантовых битов в основном связаны с двумя технологическими инновациями. В вычислительных алгоритмах используется приближенная остаточная арифметика, что удвоило скорость обработки модульного экспоненциального вычисления. В исправлении ошибок плотность логических квантовых битов увеличена в 3 раза, а технология выращивания магических состояний улучшает эффективность квантовых вычислений.
Сейчас самым мощным считается квантовый компьютер IBM «Condor» с 1,121 квантовым битом, а «Sycamore» от Google ограничен 53 квантовыми битами. До практического шифрования еще далеко, но траектория технологического прогресса дает важные подсказки владельцам Биткойн.
Биткойн основан на математических принципах, подобных RSA, и использует эллиптическое шифрование. Исследования Google увеличивают вероятность того, что безопасность виртуальных валют может быть под угрозой в более короткие сроки, чем ожидалось. 256-битное шифрование Биткойна считается более надежным, чем RSA, но с учетом экспоненциального повышения производительности квантовых компьютеров, ситуация не внушает оптимизма. Тем не менее, краткосрочные риски считаются низкими.
BlackRock, крупная компания по управлению активами, также, похоже, серьезно относится к этой квантовой угрозе. В своих официальных документах по биткоин-ETF компания недавно заявила о риске того, что достижения в области технологий квантовых вычислений сделают недействительным шифрование сети Bitcoin. Документ предупреждает, что «квантовые компьютеры могут взломать криптовалюту биткоина, позволив злоумышленникам скомпрометировать кошельки и причинить убытки акционерам».
Национальный институт стандартов и технологий США (NIST) рекомендует прекратить использование уязвимых систем после 2030 года и запретить их использование после 2035 года. Google сотрудничает с экспертами в области шифрования и готовит переход на квантово-устойчивое шифрование, а также в индустрии Биткойн настало время для изучения мер реагирования.
На самом деле в апреле разработчики Биткойн предложили обязательный переход с устаревших адресов на безопасные кошельки в связи с рисками, связанными с квантовыми компьютерами, что активизировало обсуждения.
Посмотреть Оригинал
Содержание носит исключительно справочный характер и не является предложением или офертой. Консультации по инвестициям, налогообложению или юридическим вопросам не предоставляются. Более подробную информацию о рисках см. в разделе «Дисклеймер».
Влияние на шифрование Биткойна? Исследование Google показывает, что количество квантовых бит, необходимых для расшифровки, резко снизилось.
Команда исследователей квантовых вычислений Google 21 числа представила новый метод, который значительно сокращает количество квантовых битов, необходимых для расшифровки RSA. По словам исследователя Крейга Гидни, расшифровка RSA-ключа длиной 2048 бит станет возможной менее чем за неделю с использованием менее миллиона квантовых битов. (Точка, которая не может быть реализована на текущем оборудовании.)
Этот результат достигнут за счет сокращения в 20 раз по сравнению с оценками той же команды в 2019 году. Ранее требовалось 20 миллионов квантовых битов, но благодаря улучшению алгоритмов и повышению технологий коррекции ошибок была достигнута значительная эффективность.
Факторы сокращения количества квантовых битов в основном связаны с двумя технологическими инновациями. В вычислительных алгоритмах используется приближенная остаточная арифметика, что удвоило скорость обработки модульного экспоненциального вычисления. В исправлении ошибок плотность логических квантовых битов увеличена в 3 раза, а технология выращивания магических состояний улучшает эффективность квантовых вычислений.
Сейчас самым мощным считается квантовый компьютер IBM «Condor» с 1,121 квантовым битом, а «Sycamore» от Google ограничен 53 квантовыми битами. До практического шифрования еще далеко, но траектория технологического прогресса дает важные подсказки владельцам Биткойн.
Биткойн основан на математических принципах, подобных RSA, и использует эллиптическое шифрование. Исследования Google увеличивают вероятность того, что безопасность виртуальных валют может быть под угрозой в более короткие сроки, чем ожидалось. 256-битное шифрование Биткойна считается более надежным, чем RSA, но с учетом экспоненциального повышения производительности квантовых компьютеров, ситуация не внушает оптимизма. Тем не менее, краткосрочные риски считаются низкими.
BlackRock, крупная компания по управлению активами, также, похоже, серьезно относится к этой квантовой угрозе. В своих официальных документах по биткоин-ETF компания недавно заявила о риске того, что достижения в области технологий квантовых вычислений сделают недействительным шифрование сети Bitcoin. Документ предупреждает, что «квантовые компьютеры могут взломать криптовалюту биткоина, позволив злоумышленникам скомпрометировать кошельки и причинить убытки акционерам».
Национальный институт стандартов и технологий США (NIST) рекомендует прекратить использование уязвимых систем после 2030 года и запретить их использование после 2035 года. Google сотрудничает с экспертами в области шифрования и готовит переход на квантово-устойчивое шифрование, а также в индустрии Биткойн настало время для изучения мер реагирования.
На самом деле в апреле разработчики Биткойн предложили обязательный переход с устаревших адресов на безопасные кошельки в связи с рисками, связанными с квантовыми компьютерами, что активизировало обсуждения.