Новый квантовый алгоритм, разработанный американским исследователем, поставил под угрозу будущее интернет-безопасности. Алгоритм, созданный Одедом Регевом из Нью-Йоркского университета, может значительно ускорить процесс взлома шифрования в Интернете. Это достижение ставит под сомнение надежность современных криптографических методов.
Интернет-шифрование основывается на сложности факторизации больших простых чисел. Чем больше число, тем сложнее его разложить на простые множители. Именно эта сложность и обеспечивает криптостойкость.
Однако еще в 1994 году математик Питер Шор показал, что квантовые компьютеры способны эффективно факторизовать большие числа с помощью так называемого алгоритма Шора. Это открыло возможность квантового взлома шифров.
Хотя практическая реализация алгоритма Шора до сих пор невозможна из-за ограничений существующих квантовых компьютеров, новая разработка Регева делает эту перспективу ближе.
Алгоритм Регева использует меньше квантовых операций и требует меньших вычислительных ресурсов. Это означает, что взлом шифров может стать возможным даже на небольших квантовых компьютерах.
Несмотря на определенные ограничения нового подхода, он является важным шагом на пути практической реализации квантовой криптоаналитики. Это будет иметь далеко идущие последствия для кибербезопасности и конфиденциальности данных в Интернете.
Поэтому впереди большие вызовы для разработчиков шифров. Чтобы противостоять угрозе квантового взлома, нужно будет создавать принципиально новые криптосистемы на основе альтернативных сложных задач. Гонка технологий продолжается.
