Комп’ютерник Одед Регев із Нью-Йоркського університету представив нову квантову схему, яка дає змогу декодувати дані швидше, ніж використовуваний уже 30 років Алгоритм Шора.

У 1994 році Пітер Шор, прикладний математик з Массачусетського технологічного інституту (MIT), презентував одне з перших практичних застосувань квантових комп’ютерів: злом Інтернет-шифрування. Шор показав, як квантові комп’ютери можуть експоненціально прискорити процес знаходження простих множників великих чисел, які використовують як секретні ключі для захисту зашифрованої інформації в Інтернеті.

Протягом останніх 30 років алгоритм Шора був важливим прикладом потенційних квантових обчислень, хоча самі квантові пристрої досі не досягли необхідних розмірів і надійності для його практичної реалізації в масштабах великих мереж. Однак тепер дослідник-комп’ютерник Одед Регев з Нью-Йоркського університету представив нову квантову схему, яка, можливо, виявиться ефективнішою за Алгоритм Шора.

У своїй статті, опублікованій на сервері arXiv, Регев представив схему, яка може істотно скоротити кількість елементів або логічних кроків, необхідних для факторизації великих чисел. Це може дозволити більш маленьким квантовим комп’ютерам знаходити секретні ключі шифрування, а більшим машинам — декодувати їх швидше. Цей новий підхід викликає інтерес у криптографів і дослідників квантових обчислень.

Проте у схеми Регева є свої обмеження. Вона може потребувати більше квантової пам’яті для зберігання проміжних даних, що збільшить вартість алгоритму. Але, незважаючи на ці обмеження, новий алгоритм є значним кроком уперед у галузі квантової криптографії, що може вплинути на майбутній розвиток інтернет-шифрування і безпеки даних.

З огляду на це, алгоритми, подібні до алгоритмів Регева і Шора, можуть мати значення в майбутньому, навіть якщо інтернет-шифрування й надалі розвиватиметься і вдосконалюватиметься, щоб стійко чинити опір квантовому злому.

Источник: techno.nv.ua