Перейти к основному содержанию
Реклама
Прямой эфир
Мир
Товарооборот России и Вьетнама вырос более чем на 12% за восемь месяцев
Мир
Путин отметил взаимный рост интереса к изучению языков в России и КНР
Общество
Глава Минтруда сообщил о повышении соцвыплат в 2027 году по уровню инфляции
Мир
Лукашенко призвал Белоруссию и Латвию преодолеть политические разногласия
Общество
ГД приняла закон об увеличении лимита страхования по долгосрочным вкладам
Мир
Лихачев сообщил о сохранении объемов поставок урановой продукции в США
Мир
Лидеры народа сето потребовали от Эстонии компенсаций при закрытии границ с РФ
Мир
Посол РФ предложил Молдавии регулярно проводить встречи на уровне МИДа
Общество
Правительство РФ приняло меры по обеспечению грузами жителей Крыма
Общество
Глава Рособрнадзора заявил о проработке ограничения продажи микронаушников
Армия
Российская армия поразила объекты военной инфраструктуры ВСУ в порту Измаил
Мир
Иранские беспилотники атаковали американскую авиабазу в Кувейте
Общество
МВД предупредило о мошенничестве с розыгрышами от известных брендов
Мир
Уиткофф и Кушнер не смогли прилететь в КНР из-за переговоров с европейцами
Армия
Силы ПВО уничтожили 184 украинских дрона за ночь
Мир
NBC узнал о разногласиях из-за помощи Киеву при утверждении военного бюджета США
Мир
Путин проинформировал Си Цзиньпина о ситуации в зоне СВО
Общество
Минпромторг предложил эксперимент по цифровой маркировке детской мебели

Квантовое «тесто»

Эксперт по криптографии Иван Чижов — о новых технологиях, которые способны взломать существующие системы информзащиты
0
Озвучить текст
Выделить главное
Вкл
Выкл

Российские ученые разработали технологию создания логических элементов вычислителей на новых физических принципах, сообщали «Известия». Она позволяет создавать сверхточные наноструктуры с идеальной повторяемостью. Такая технология потенциально открывает дорогу к многокубитным квантовым компьютерам.

Что это означает для криптографии? В настоящее время в квантовых вычислениях имеются две базовые модели вычислений. Первая из них — гейтовая — математически хорошо описывается абстрактными схемами из квантовых элементов (их еще называют гейтами). При создании компьютеров, построенных на этой архитектуре, важно обеспечить устойчивую и безошибочную работу вычислителя в операциях, в которых участвуют больше одного кубита. Однако сейчас квантовые вычислители, которые поддерживают гейтовую модель вычислений, крайне дороги в изготовлении.

Вторая модель — это адиабатические вычисления, которые хорошо описываются на языке динамических систем. Здесь вместо отдельных гейтов рассматривается некоторая цельная квантовая система. Она переводится в начальное состояние и дальше запускается процесс изменения этой системы. Далее в некоторый момент времени происходит измерение текущего состояния системы, которое объявляется конечным. Результат измерений трактуется как результат вычислений.

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

Компьютеры, построенные на адиабатических вычислениях, проще в изготовлении, они могут состоять из десятков тысяч кубитов. Для их изготовления, например, может применяться технология квантового отжига, которая как раз конкурирует с новой, разработанной в России технологией iDEA. Однако эта модель обладает крайне низкой выразительностью. На таких квантовых компьютерах можно решить только небольшой круг задач. В частности, такие криптографические задачи, как задача разложения чисел на множители, в этой модели пока не имеют эффективных алгоритмов.

Выходит, что разработка российских ученых может сблизить две описанные модели. Она, возможно, позволит разрабатывать «опасные» для криптографии квантовые компьютеры, работающие в гейтовой модели, практически с такими же затратами, как компьютеры, поддерживающие адиабатическую модель вычислений. Если это действительно произойдет, то ждать квантовый компьютер, способный взломать существующие системы защиты, построенные на традиционной криптографии с открытым ключом, можно уже совсем скоро.

Конечно, криптографы не стоят на месте и создают новые механизмы, которые будут устойчивы против любого, даже еще не созданного, квантового компьютера. Во всем мире активно ведутся работы по стандартизации таких механизмов, здесь не отстает и Россия. Так, в рамках Технического комитета № 26 Росстандарта России активно ведутся подобные работы. В настоящее время при участии компании «Криптонит» разработаны перспективные алгоритмы электронной подписи «Шиповник» и механизм обмена ключами «Кодиеум». Кроме того, при участии компании QApp разработана схема электронной подписи «Гиперикум».

Автор — эксперт в области криптографии

Позиция редакции может не совпадать с мнением автора

Читайте также
Прямой эфир