Российские ученые разработали технологию создания логических элементов вычислителей на новых физических принципах, сообщали «Известия». Она позволяет создавать сверхточные наноструктуры с идеальной повторяемостью. Такая технология потенциально открывает дорогу к многокубитным квантовым компьютерам.
Что это означает для криптографии? В настоящее время в квантовых вычислениях имеются две базовые модели вычислений. Первая из них — гейтовая — математически хорошо описывается абстрактными схемами из квантовых элементов (их еще называют гейтами). При создании компьютеров, построенных на этой архитектуре, важно обеспечить устойчивую и безошибочную работу вычислителя в операциях, в которых участвуют больше одного кубита. Однако сейчас квантовые вычислители, которые поддерживают гейтовую модель вычислений, крайне дороги в изготовлении.
Вторая модель — это адиабатические вычисления, которые хорошо описываются на языке динамических систем. Здесь вместо отдельных гейтов рассматривается некоторая цельная квантовая система. Она переводится в начальное состояние и дальше запускается процесс изменения этой системы. Далее в некоторый момент времени происходит измерение текущего состояния системы, которое объявляется конечным. Результат измерений трактуется как результат вычислений.
В целом процесс работы этой модели похож на изготовление теста. Сначала дрожжи, мука, молоко, масло и сахар смешиваются в емкости, в итоге получается начальное состояние. Потом вся «система» накрывается крышкой и ставится в теплое место. Внутри емкости происходит активное брожение — изменение состояния. По прошествии времени тесто вынимается и замешивается, что как бы фиксирует его конечное состояние.
Компьютеры, построенные на адиабатических вычислениях, проще в изготовлении, они могут состоять из десятков тысяч кубитов. Для их изготовления, например, может применяться технология квантового отжига, которая как раз конкурирует с новой, разработанной в России технологией iDEA. Однако эта модель обладает крайне низкой выразительностью. На таких квантовых компьютерах можно решить только небольшой круг задач. В частности, такие криптографические задачи, как задача разложения чисел на множители, в этой модели пока не имеют эффективных алгоритмов.
Выходит, что разработка российских ученых может сблизить две описанные модели. Она, возможно, позволит разрабатывать «опасные» для криптографии квантовые компьютеры, работающие в гейтовой модели, практически с такими же затратами, как компьютеры, поддерживающие адиабатическую модель вычислений. Если это действительно произойдет, то ждать квантовый компьютер, способный взломать существующие системы защиты, построенные на традиционной криптографии с открытым ключом, можно уже совсем скоро.
Конечно, криптографы не стоят на месте и создают новые механизмы, которые будут устойчивы против любого, даже еще не созданного, квантового компьютера. Во всем мире активно ведутся работы по стандартизации таких механизмов, здесь не отстает и Россия. Так, в рамках Технического комитета № 26 Росстандарта России активно ведутся подобные работы. В настоящее время при участии компании «Криптонит» разработаны перспективные алгоритмы электронной подписи «Шиповник» и механизм обмена ключами «Кодиеум». Кроме того, при участии компании QApp разработана схема электронной подписи «Гиперикум».
Автор — эксперт в области криптографии
Позиция редакции может не совпадать с мнением автора