Китай зламав військове шифрування за допомогою квантового комп’ютера, що становить загрозу для Заходу. Дослідники представили два технічні підходи, засновані на алгоритмі квантового відпалу.
Щоб дізнатись останні новини, слідкуйте за нашим каналом Google News онлайн або через застосунок.
Як повідомляється, алгоритм шифрування військового класу був зламаний китайськими дослідниками за допомогою квантового комп’ютера D-Wave. Що позиціонується як перша успішна квантова атака на широко використовувані алгоритми шифрування. Цей тип хакерства становить значну загрозу для військового та фінансового секторів.
Система D-Wave Advantage, яка спочатку була розроблена для некриптографічного використання, зламала алгоритми заміни-перестановки, структуровані за принципом мережі (SPN). Хоча конкретні паролі ще не були зламані, це все ще є серйозною загрозою на ранній стадії.
Дослідники стверджують, що прогрес різних квантових комп’ютерів в їх спробах атакувати RSA був помітно повільним. На відміну від обмежень, що накладаються ключовими технологіями, такими як коди виправлення помилок на універсальні квантові комп’ютери, розвиток критичних теоретичних і апаратних розробок спеціальних квантових комп’ютерів D-Wave демонструє стабільну траєкторію зростання, за словами дослідників.
Спеціальні квантові комп’ютери D-Wave мають унікальний ефект квантового тунелювання, який дозволяє вистрибувати з локальних екстремальних ситуацій, в які схильні потрапляти традиційні інтелектуальні алгоритми. За словами дослідників, його можна вважати класом алгоритмів штучного інтелекту з можливістю глобального пошуку оптимізації.
Дослідники представили два технічні підходи, засновані на алгоритмі квантового відпалу, використовуючи чистий квантовий алгоритм і квантовий відпал у поєднанні з класичним алгоритмом для реалізації атаки ериптографії відкритого ключа RSA (факторизація великого цілого числа NFpq).
Один з підходів полягає в перетворенні математичного методу ериптографічної атаки в комбінаторну оптимізаційну задачу або задачу пошуку в експоненціальному просторі, яка вирішується за допомогою моделі Ісінга або моделі QUB0. «Ми пропонуємо модель оптимізації високого рівня для таблиць множення і встановлюємо нову формулу зменшення розмірності з двох аспектів економії кубітових ресурсів і підвищення стабільності моделі Ісінга, а також розкладаємо два мільйони рівнів цілих чисел 2 269 753 за допомогою D- Wave Advantage», – зазначають дослідники в дослідженні.
Другий підхід дослідження, опублікований в Китайському журналі комп’ютерів, заснований на алгоритмі квантового відпалу в поєднанні з математичними методами криптографічних атак для оптимізації атак на криптографічні компоненти. Класичний алгоритм зменшення решітки синергетично інтегрований з алгоритмом Шнорра.
«Використовуючи можливості експоненціального прискорення квантових обчислень, ми розв’язуємо проблему шляхом обчислення двох заокруглених напрямків для розв’язків на кожному біті N-вимірної решітки. Це дозволяє реалізувати експоненціальний пошук в просторі рішень, що є недосяжним для традиційних методів обчислень», – зазначають дослідники.
Алгоритм квантового відпалу працює подібно до керування кулькою, щоб знайти найнижчу точку на місцевості з пагорбами та долинами. Традиційні алгоритми досліджують всі можливі шляхи через цю місцевість, вимагаючи від кульки багаторазового підйому і спуску, подібно до зміни температури під час відпалу, повідомляє SCMP. Однак у квантовому світі, завдяки ефекту квантового тунелювання, кулька може безпосередньо тунелювати до найнижчої точки. Таким чином, алгоритм квантового відпалу може швидко наблизитися до найкращого загального рішення, повідомляє китайське видання.
Якщо вам цікаві статті та новини про авіацію та космічну техніку — запрошуємо вас на наш новий проєкт AERONAUT.media.
Читайте також:
)))
перепостила, а взяти пару фраз – зрозумієш про що? )))