Технологии 11 мая 2016

Криптография не устоит перед мощью квантовых компьютеров

Далее

В новом отчете Национального института стандартов и технологии (NIST) США сообщается, что через 20 лет все существующие криптографические системы будут уязвимы перед мощью квантовых компьютеров. Для этого в (NIST) разрабатывают системы защиты нового поколения. Об этом пишет Futurism.

Как отметил один из авторов исследования, математик Дастин Муди, необходимо начинать менять криптографические системы уже сейчас, так как на подбор, стандартизацию и внедрение новых алгоритмов уйдет порядка 20 лет.

Ожидается, что квантовые компьютеры, над которыми уже давно работает несколько крупнейших мировых компаний, будут в миллионы раз быстрее современных суперкомпьютеров. Причем последние научные открытия все больше приближают эту реальность.

В 2013 году Google представил квантовый компьютер D-wave, скорость которого в 100 миллионов раз превышает скорость обычного ПК. В мае IBM открыла доступ к новому квантовому процессору через IBM Cloud.

Квантовый компьютер IBM будет доступен всем

В отчете описано несколько видов алгоритмов, которые могут использоваться для криптографии нового типа. Среди них криптография на решетках, криптография на основе кода, многовариантная полиноминальная криптография, цифровые подписи на основе хеширования и некоторые другие. Однако, как отмечается в докладе, пока ни один из этих методов не гарантирует эффективность. Для этого в NIST специально разрабатывают системы нового типа, которые смогут устоять перед мощью квантовых компьютеров. В частности в институте работают над новыми методами шифрования. Также NIST планирует запустить конкурс на разработку инновационных алгоритмов по аналогии с конкурсом на создание алгоритма хеширования SHA-3.