Новий алгоритм наближає зламування RSA-шифрування
Квантові комп’ютери мають потенціал зламати сучасне шифрування . Новий алгоритм, розроблений вченим із Нью-Йоркського університету, може суттєво прискорити цей процес.
На сьогоднішній день вважається, що потужний квантовий комп’ютер може зробити наші передові схеми криптографії марними. При цьому багато цих схем забезпечують безпеку більшості наших даних в Інтернеті. Повідомляється, що Одед Регєв виявив новий алгоритм , який може суттєво скоротити необхідну кількість кубитів для реалізації такого злому.
Регєв модифікував алгоритм, розроблений 1994 року Пітером Шором з MIT. Шор створив метод розкладання чисел на прості множники, що є основою популярної криптографічної схеми RSA . Регєв пропонує ефективний спосіб пошуку простих множників числа, що вимагає набагато менше логічних кроків. Якщо початковий алгоритм Шора вимагав n^2 брами для факторизації числа, новий метод Регева вимагає всього n1.5 воріт.
Проте є практичні обмеження. Наприклад, неясно, чи оптимізації, розроблені для алгоритму Шора, зможуть працювати з новим методом. Крім того, Мартін Екера, дослідник у галузі квантових обчислень зі Швеції, зазначив, що новий алгоритм, ймовірно, вимагатиме квантову пам’ять для зберігання проміжних значень.
Тим не менш, ці дослідження є нагадуванням про те, що загроза квантових комп’ютерів для шифрування постійно змінюється, і перехід до пост-квантових схем є важливим завданням на сьогоднішній день.