Ученые объяснили, как квантовые компьютеры влияют на криптографию

Ученые опубликовали исследование, в котором рассказали, как квантовые компьютеры могут.По словам профессора Института интеллектуальных кибернетических систем НИЯУ МИФИ Сергей Запечникова, ожидается, уже через несколько десятков лет будут созданы квантовые вычислители, которые станут представлять угрозу для современных криптосистем.

«Квантовый компьютер сможет за короткое время решать задачу факторизации целых чисел и задачу дискретного логарифмирования, на которых во многом основана стойкость современной криптографии. Решение этих вычислительно сложных задач сегодня заняло бы миллионы лет даже на самых современных суперкомпьютерах. Квантовые компьютеры смогут значительно быстрее выполнять и алгоритмы поиска. Поэтому во всем мире сейчас идет разработка новых методов криптографической защиты информации, которые останутся стойкими даже после появления квантовых компьютеров», — приводит слова Запечникова «Радиочастотный спектр».