Новий квантовий алгоритм, розроблений американським дослідником, поставив під загрозу майбутнє інтернет-безпеки. Алгоритм, створений Одедом Регевом з Нью-Йоркського університету, може значно прискорити процес злому шифрування в Інтернеті. Це досягнення ставить під сумнів надійність сучасних криптографічних методів.
Інтернет-шифрування ґрунтується на складності факторизації великих простих чисел. Чим більше число, тим складніше його розкласти на прості множники. Саме ця складність і забезпечує криптостійкість.
Проте ще в 1994 році математик Пітер Шор показав, що квантові комп'ютери здатні ефективно факторизувати великі числа за допомогою так званого алгоритму Шора. Це відкрило можливість квантового злому шифрів.
Хоча практична реалізація алгоритму Шора досі неможлива через обмеження існуючих квантових комп'ютерів, нова розробка Регева робить цю перспективу ближчою.
Алгоритм Регева використовує менше квантових операцій і потребує менших обчислювальних ресурсів. Це означає, що злам шифрів може стати можливим навіть на невеликих квантових комп’ютерах.
Попри певні обмеження нового підходу, він є важливим кроком на шляху практичної реалізації квантової криптоаналітики. Це матиме далекосяжні наслідки для кібербезпеки та конфіденційності даних в Інтернеті.
Тож попереду великі виклики для розробників шифрів. Аби протистояти загрозі квантового злому, потрібно буде створювати принципово нові криптосистеми на основі альтернативних складних задач. Гонка технологій триває.
