Как отметил один из авторов исследования, математик Дастин Муди, необходимо начинать менять криптографические системы уже сейчас, так как на подбор, стандартизацию и внедрение новых алгоритмов уйдет порядка 20 лет.
Ожидается, что квантовые компьютеры, над которыми уже давно работает несколько крупнейших мировых компаний, будут в миллионы раз быстрее современных суперкомпьютеров. Причем последние научные открытия все больше приближают эту реальность.
В 2013 году Google представил квантовый компьютер D-wave, скорость которого в 100 миллионов раз превышает скорость обычного ПК. В мае IBM открыла доступ к новому квантовому процессору через IBM Cloud.
Квантовый компьютер IBM будет доступен всем
Технологии
В отчете описано несколько видов алгоритмов, которые могут использоваться для криптографии нового типа. Среди них криптография на решетках, криптография на основе кода, многовариантная полиноминальная криптография, цифровые подписи на основе хеширования и некоторые другие. Однако, как отмечается в докладе, пока ни один из этих методов не гарантирует эффективность. Для этого в NIST специально разрабатывают системы нового типа, которые смогут устоять перед мощью квантовых компьютеров. В частности в институте работают над новыми методами шифрования. Также NIST планирует запустить конкурс на разработку инновационных алгоритмов по аналогии с конкурсом на создание алгоритма хеширования SHA-3.