By Ден О'Ші опубліковано 04 січня 2023 р
Один із способів розпочати новий рік із ураженням — це заявити, що ви можете досягти чогось, чого не вдавалося нікому раніше. Що ж, група китайських дослідників заявила в статті в кінці 2022 року, що вони винайшли спосіб зламати шифрування RSA за допомогою відносно невеликої кількості кубітів.
Команда папір, під назвою «Розкладання цілих чисел із сублінійними ресурсами на надпровідному квантовому процесорі», стверджував, що дослідники розробили «універсальний квантовий алгоритм», який в експерименті може продемонструвати «розкладення цілих чисел розміром до 48 біт на 10 надпровідних кубітів, найбільше ціле число, розкладене на квант. пристрій».
Дослідники додали: «За нашими оцінками, квантова схема з 372 фізичними кубітами і глибиною в тисячі потрібна, щоб випробувати RSA-2048 за допомогою нашого алгоритму. Наше дослідження показує великі перспективи для прискорення застосування сучасних шумних квантових комп’ютерів і прокладає шлях до розкладання великих цілих чисел реалістичного криптографічного значення».
Отже, чи це справедливе твердження, і якщо так, то що все це означає для переходу до постквантової криптографії (PQC), який багато експертів розглядають як процес, який займе десятиліття чи більше?
Визначення дійсності займе деякий час, оскільки різні експерти зважують деталі претензії та самого паперу. Вже з’явилися деякі публічні коментарі, які ставили під сумнів здатність методів, які використовували ці дослідники, досягти корисного масштабу.
Якщо це стане великим відкриттям, це, здається, означає, що весь графік міграції PQC потрібно буде прискорити. Принаймні ті групи, які не мають рішучості щодо переходу до PQC, матимуть більш конкретну мотивацію для цього, і це те, чого все ще може бракувати деяким урядам та іншим організаціям, які найбільше потребують переходу до PQC.
Наразі існує багато невизначеності, але очевидно, що якщо ми очікували, що такі претензії з’являться через багато років, ми помилялися. Нам слід почати звикати до думки, що в найближчі роки все більше партій будуть робити подібні претензії все частіше. І, як відзначили кілька доповідачів на осінньому заході IQT з квантової кібербезпеки в жовтні минулого року, ймовірно, також буде досягнутий прогрес, про який ми нічого не чуємо, оскільки це буде досягнуто сторонами, які хотіли б зберегти свої зусилля в таємниці.
Ден О'Ші понад 25 років висвітлював телекомунікації та суміжні теми, зокрема напівпровідники, датчики, системи роздрібної торгівлі, цифрові платежі та квантові обчислення/технології.
