Китайские исследователи заявляют о возможном методе взлома шифрования RSA

Один из способов начать новый год на ура — это заявить, что вы можете добиться чего-то, чего раньше не удавалось никому другому. Что ж, группа китайских исследователей заявила в статье в конце 2022 года, что они придумали способ взломать шифрование RSA, используя относительно небольшое количество кубитов.

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

Исследователи добавили: «По нашим оценкам, квантовая схема с 372 физическими кубитами и глубиной в тысячи необходима, чтобы бросить вызов RSA-2048 с использованием нашего алгоритма. Наше исследование показывает большие перспективы в ускорении применения современных шумных квантовых компьютеров и прокладывает путь к факторизации больших целых чисел реалистичной криптографической значимости».

Итак, правильно ли это утверждение, и если да, то что все это значит для перехода к постквантовой криптографии (PQC), который многие эксперты рассматривают как процесс, который займет десятилетие или более?

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

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

На данный момент существует большая неопределенность, но ясно то, что если мы ожидали, что подобные претензии появятся спустя годы, мы ошибались. Мы должны начать привыкать к мысли, что в ближайшие годы все больше сторон будут делать подобные заявления с возрастающей частотой. И, как отметили несколько выступавших на мероприятии IQT Fall Quantum Cybersecurity в октябре прошлого года, также, вероятно, будет достигнут прогресс, о котором мы ничего не слышим, поскольку он будет достигнут сторонами, которые хотели бы сохранить свои усилия в секрете.

Дэн О'Ши уже более 25 лет занимается телекоммуникациями и смежными темами, включая полупроводники, датчики, системы розничной торговли, цифровые платежи и квантовые вычисления/технологии.

• SEO-контент и PR-распределение. Получите усиление сегодня.
• Платоблокчейн. Интеллект метавселенной Web3. Расширение знаний. Доступ здесь.
• Источник: https://www.insidequantumtechnology.com/news-archive/chinese-researchers-claim-a-feasible-method-for-breaking-rsa-encryption/