Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Вестник КазАТК

О МЕТОДАХ ПРОЕКТИРОВАНИЯ ПОСТКВАНТОВОГО КРИПТОГРАФИЧЕСКОГО АЛГОРИТМА ЭЛЕКТРОННОЙ ЦИФРОВОЙ ПОДПИСИ

Руслан Оспанов, Yerzhan N. Seitkulov, Куат Утебаев, Banu B. Yergaliyeva, Гани Сергазин

Published Sep 16, 2024• 0 citations
Publisher

Abstract

Данная работа посвящена методам проектирования постквантового криптографического алгоритма электронной цифровой подписи. Существуют несколько основных направлений, каждое из которых опирается на уникальные математические проблемы, которые считаются трудноразрешимыми даже для квантовых компьютеров. К этим направлениям относятся: криптографические алгоритмы, основанные на хешировании, на решетках, на кодах, на многомерных многочленах и на изогениях. Каждая из этих категорий имеет свои сильные и слабые стороны, и выбор схемы постквантовой подписи для использования будет зависеть от конкретных требований и ограничений приложения. Среди кандидатов на постквантовую подпись на основе хеширования является многообещающим кандидатом для обеспечения безопасных цифровых подписей. Они полагаются на свойства односторонних хеш-функций, которые, как считается, защищены как от классических, так и от квантовых компьютеров. Подписи на основе хеширования также привлекательны, поскольку они просты, быстры и эффективны. Их можно реализовать с относительно небольшими размерами ключей, и они требуют минимальных вычислений как для подписи, так и для проверки.

DOI
10.52167/1609-1817-2024-134-5-157-167

Related papers

Квантовые сенсоры электрических полей на основе ридберговских атомов

Атомы в высоковозбужденных ридберговских состояниях с главным квантовым числом n>>1 обладают большими дипольными моментами, которые растут как n 2 с ростом n [1,2].Благодаря этому электрические поляризуемости ридберговских уровней растут как n 7 и на много порядков превышают поляризуемости атомов в низковозбужденных состояниях.Это особенно привлекательно для создания высокочувствительных квантовых сенсоров постоянных и радиочастотных электрических полей, что было отмечено еще в наших самых первых работах по спектроскопии ридберговских атомов Na в атомном пучке [3][4][5].В настоящее время во всех ведущих странах мира ведутся работы по созданию квантовых сенсоров электрических полей на основе паров атомов щелочных металлов, возбуждаемых в ридберговские состояния в малогабаритных оптических ячейках.При регистрации микроволнового излучения с частотой свыше 1 ГГц используется измерение расщепления одиночного резонанса электромагнитноиндуцированной прозрачности (ЭИП), возникающего при возбуждении атомов в ридберговские состояния [6], на два резонанса за счет динамического эффекта Штарка (эффект Аутлера-Таунса) в поле микроволнового излучения, резонансного переходам между ридберговскими состояниями [7,8].Частоты этих переходов легко варьируются изменением n, так как расстояние между соседними ридберговскими уровнями имеет зависимость n -3 и изменяется от единиц гигагерц для высоких состояний до сотен гигагерц для более низких состояний.Фундаментальная чувствительность регистрации СВЧ-излучения на переходах между ридберговскими состояниями определяется только квантовыми шумами.На основе ридберговских сенсоров могут быть построены как метрологические стандарты измерителей напряженности электрического поля [9], так и высокочувствительные детекторы радиочастотных полей для различных применений [10].В настоящем докладе будет дан краткий обзор состояния дел в мире в области создания квантовых сенсоров постоянных и радиочастотных электрических полей на основе ридберговских атомов.Также будут представлены наши первые экспериментальные результаты по наблюдению резонанса ЭИП в оптической ячейке с атомами Rb, возбуждаемыми по двухфотонной схеме в ридберговское состояние 30S.Работа была поддержана грантом РНФ 23-12-00067 в части двухфотонного лазерного возбуждения ридберговских состояний.

Высшая школа: научные исследования•Sep 1, 2023•0 citations

Обучение квантовых рекуррентных нейронных сетей на джозефсоновской интегральной схеме

S. S. Samarin, Aleksei Tolstobrov, S.V. Sandulanu +14 more

Данная работа посвящена решению задачи обработки числовых последовательностей при помощи вариационных квантовых алгоритмов, реализуемых на шумном квантовом компьютере среднего масштаба. Платформой для квантовых вычислений является интегральная схема на основе сверхпроводящих искусственных атомов. Архитектура квантовой рекуррентной нейронной сети сконструирована с использованием одно- и двухкубитных операций. На этапе эмулирования была изучена обучаемость модели в зависимости от числа кубитов, а также объема и метода кодирования данных в состояние кубитов. Сравнение с классическими архитектурами показало, что на современных квантовых процессорах возможно достичь качества предсказаний в выбранной задаче машинного обучения, сравнимого с качеством реализуемых на классических процессорах моделей.

ZhETF Pisma Redaktsiiu•Jan 1, 2025•0 citations

ПОЛУКЛАССИЧЕСКИЕ РАСЧЕТЫ ЭНЕРГЕТИЧЕСКИХ УРОВНЕЙ И ВОЛНОВЫХ ФУНКЦИЙ ГАМИЛЬТОНОВЫХ СИСТЕМ С ОДНОЙ И НЕСКОЛЬКИМИ СТЕПЕНЯМИ СВОБОДЫ НА ОСНОВЕ МЕТОДА КЛАССИЧЕСКИХ И КВАНТОВЫХ НОРМАЛЬНЫХ ФОРМ

И.Н. Беляева, Н.И. Корсунов, Н.А. Чеканов +1 more

Аннотация: В работе изложены две схемы последовательного построения классической нормальной формы и её квантового аналога для некоторых классов классических гамильтоновых систем.Для квантовых нормальных форм указан способ решения их задачи на собственные значения.На основе этих нормальных форм предложен полуклассический метод решения уравнений Шрёдингера для классических гамильтоновых систем при их квантовом рассмотрении.Предложенным методом были решены некоторые квантовые задачи и обнаружено, что этот метод дает очень точное предсказание для энергетических уровней.Однако эта точность в области существования классического хаоса ухудшается.Этим же полуклассическим методом решена квантовая задача для плоского атома водорода в однородном магнитном поле.

Physical and Chemical Aspects of the Study of Clusters Nanostructures and Nanomaterials•Nov 29, 2023•1 citation

КВАНТОВЫЕ ВЫЧИСЛЕНИЯ В МОДЕЛИРОВАНИИ КОРРОЗИОННЫХ ПРОЦЕССОВ

A.N. Nefedov, А.Т. Тайекенова, Б. К. Имашев +2 more

Коррозия металлов и сплавов остаётся одной из наиболее значимых научно-технических проблем современной промышленности, приводящей к существенным экономическим потерям, снижению надёжности оборудования и возникновению экологических и технологических рисков. Эффективное прогнозирование коррозионного поведения материалов требует понимания процессов, протекающих на атомном и электронном уровнях. Целью настоящей работы является анализ возможностей применения квантовых вычислений для моделирования коррозионных процессов и оценка перспектив их использования в коррозионной науке и материаловедении. Исследование выполнено в формате аналитического обзора публикаций в области вычислительной химии, квантовой информатики и электрохимической коррозии. Рассмотрены возможности и ограничения классических методов квантовой химии, включая теорию функционала плотности (DFT) и пост-хартри-фоковские подходы, а также современные квантовые алгоритмы: вариационный квантовый солвер собственных значений (VQE), квантовая оценка фазы (QPE), методы моделирования периодических систем и квантовая молекулярная динамика. Анализ показывает, что квантовые вычисления обладают потенциалом для более точного описания электронной структуры защитных оксидных и сульфидных плёнок, элементарных электрохимических реакций, процессов водородного охрупчивания и взаимодействия ингибиторов с металлической поверхностью. Выполнена оценка вычислительных ресурсов и возможных временных горизонтов практического применения квантовых технологий. Показано, что в ближайшей перспективе наиболее реалистичным направлением являются гибридные квантово-классические подходы, тогда как моделирование реалистичных коррозионных интерфейсов потребует развития отказоустойчивых квантовых систем. Полученные результаты позволяют определить перспективные направления использования квантовых вычислений для повышения точности прогнозирования коррозии и совершенствования технологий противокоррозионной защиты.

REPORTS•Sep 30, 2026•0 citations

Квантовые операции на зарядовых кубитах с электростатическим управлением в полупроводниковых резонаторах

А. В. Цуканов, И. Ю. Катеев

Рассматриваются одно- и двухкубитные операции на зарядовых кубитах, представляющих собой двойные квантовые точки с одним электроном в каждой. Точки формируются внутри высокодобротного полупроводникового резонатора (диска, тороида или сферы) в пучностях одной из его собственных оптических мод, а частоты переходов между основными (логическими) и возбужденным (вспомогательным) состояниями дискретного спектра электрона в квантовых точках близки к частоте данной моды. Точная настройка частоты перехода производится путем подачи на управляющий затвор кубита электрического потенциала. В рамках аналитической модели кубитов, когерентно взаимодействующих с квантовым полем резонатора, разработаны несколько способов управления их состояниями. В частности, предлагаются различные варианты реализации нетривиальных двухкубитных вентилей CNOT и CZ, а также генерации запутанных состояний кубитов. На примере микродискового резонатора был проведен численный расчет его рабочих характеристик, обеспечивающих высокую скорость выполнения квантовых вентилей.

Микроэлектроника•Jan 1, 2013•2 citations

ПОСТКВАНТОВАЯ ЦИФРОВАЯ ПОДПИСЬ SYRGA-1

Институт информационных и вычислительных технологий, Алматы, Казахстан, Kunbolat T. Algazy, Kairat Sakan

За последние годы исследования в области квантовых компьютеров значительно продвинулись вперед. Если человечество когда-нибудь создаст эффективный квантовый компьютер, многие из нынешних криптосистем с открытым ключом могут быть скомпрометированы. Эти криптосистемы в настоящее время используются во многих коммерческих продуктах. Таким образом, разработка практических постквантовых алгоритмов актуальна в мировом масштабе. Одними из таких методов построения постквантовых алгоритмов являются методы, основанные на хеш-функциях. Помимо квантовой безопасности, подписи на основе хеша являются модульными, что обеспечивает долгосрочную безопасность. Поэтому на основе исследования постквантовых алгоритмов, основанных на этих хеш-функциях, был разработан новый алгоритм постквантовой цифровой подписи SYRGA-1. В этой статье приведено полное описание данного алгоритма. Данный алгоритм предназначен для подписания r сообщений одним секретным ключом. Одним из ключевых примитивов алгоритма подписи является криптографическая хеш-функция. В предлагаемом алгоритме используется алгоритм хеширования HAS01, разработанный сотрудниками лаборатории информационной безопасности Института информационных и вычислительных технологий КН МНВО РК. Безопасность и эффективность указанного хеш-алгоритма продемонстрированы в других статьях его авторов. Схемы подписи на основе хеша привлекательны как схемы постквантовой подписи, поскольку можно рассчитать количественный уровень безопасности и безопасность доказана.

Вестник Алматинского университета энергетики и связи•Mar 30, 2024•0 citations
Данная работа посвящена методам проектирования постквантового криптографического алгоритма электронной цифровой подписи. Существуют несколько основных направлений, каждое из которых опирается на уникальные математические проблемы, которые считаются трудноразрешимыми даже для квантовых компьютеров. К этим направлениям относятся: криптографические алгоритмы, основанные на хешировании, на решетках, на кодах, на многомерных многочленах и на изогениях. Каждая из этих категорий имеет свои сильные и слабые стороны, и выбор схемы постквантовой подписи для использования будет зависеть от конкретных требований и ограничений приложения. Среди кандидатов на постквантовую подпись на основе хеширования является многообещающим кандидатом для обеспечения безопасных цифровых подписей. Они полагаются на свойства односторонних хеш-функций, которые, как считается, защищены как от классических, так и от квантовых компьютеров. Подписи на основе хеширования также привлекательны, поскольку они просты, быстры и эффективны. Их можно реализовать с относительно небольшими размерами ключей, и они требуют минимальных вычислений как для подписи, так и для проверки.
Атомы в высоковозбужденных ридберговских состояниях с главным квантовым числом n>>1 обладают большими дипольными моментами, которые растут как n 2 с ростом n [1,2].Благодаря этому электрические поляризуемости ридберговских уровней растут как n 7 и на много порядков превышают поляризуемости атомов в низковозбужденных состояниях.Это особенно привлекательно для создания высокочувствительных квантовых сенсоров постоянных и радиочастотных электрических полей, что было отмечено еще в наших самых первых работах по спектроскопии ридберговских атомов Na в атомном пучке [3][4][5].В настоящее время во всех ведущих странах мира ведутся работы по созданию квантовых сенсоров электрических полей на основе паров атомов щелочных металлов, возбуждаемых в ридберговские состояния в малогабаритных оптических ячейках.При регистрации микроволнового излучения с частотой свыше 1 ГГц используется измерение расщепления одиночного резонанса электромагнитноиндуцированной прозрачности (ЭИП), возникающего при возбуждении атомов в ридберговские состояния [6], на два резонанса за счет динамического эффекта Штарка (эффект Аутлера-Таунса) в поле микроволнового излучения, резонансного переходам между ридберговскими состояниями [7,8].Частоты этих переходов легко варьируются изменением n, так как расстояние между соседними ридберговскими уровнями имеет зависимость n -3 и изменяется от единиц гигагерц для высоких состояний до сотен гигагерц для более низких состояний.Фундаментальная чувствительность регистрации СВЧ-излучения на переходах между ридберговскими состояниями определяется только квантовыми шумами.На основе ридберговских сенсоров могут быть построены как метрологические стандарты измерителей напряженности электрического поля [9], так и высокочувствительные детекторы радиочастотных полей для различных применений [10].В настоящем докладе будет дан краткий обзор состояния дел в мире в области создания квантовых сенсоров постоянных и радиочастотных электрических полей на основе ридберговских атомов.Также будут представлены наши первые экспериментальные результаты по наблюдению резонанса ЭИП в оптической ячейке с атомами Rb, возбуждаемыми по двухфотонной схеме в ридберговское состояние 30S.Работа была поддержана грантом РНФ 23-12-00067 в части двухфотонного лазерного возбуждения ридберговских состояний.
Данная работа посвящена решению задачи обработки числовых последовательностей при помощи вариационных квантовых алгоритмов, реализуемых на шумном квантовом компьютере среднего масштаба. Платформой для квантовых вычислений является интегральная схема на основе сверхпроводящих искусственных атомов. Архитектура квантовой рекуррентной нейронной сети сконструирована с использованием одно- и двухкубитных операций. На этапе эмулирования была изучена обучаемость модели в зависимости от числа кубитов, а также объема и метода кодирования данных в состояние кубитов. Сравнение с классическими архитектурами показало, что на современных квантовых процессорах возможно достичь качества предсказаний в выбранной задаче машинного обучения, сравнимого с качеством реализуемых на классических процессорах моделей.
Аннотация: В работе изложены две схемы последовательного построения классической нормальной формы и её квантового аналога для некоторых классов классических гамильтоновых систем.Для квантовых нормальных форм указан способ решения их задачи на собственные значения.На основе этих нормальных форм предложен полуклассический метод решения уравнений Шрёдингера для классических гамильтоновых систем при их квантовом рассмотрении.Предложенным методом были решены некоторые квантовые задачи и обнаружено, что этот метод дает очень точное предсказание для энергетических уровней.Однако эта точность в области существования классического хаоса ухудшается.Этим же полуклассическим методом решена квантовая задача для плоского атома водорода в однородном магнитном поле.
Коррозия металлов и сплавов остаётся одной из наиболее значимых научно-технических проблем современной промышленности, приводящей к существенным экономическим потерям, снижению надёжности оборудования и возникновению экологических и технологических рисков. Эффективное прогнозирование коррозионного поведения материалов требует понимания процессов, протекающих на атомном и электронном уровнях. Целью настоящей работы является анализ возможностей применения квантовых вычислений для моделирования коррозионных процессов и оценка перспектив их использования в коррозионной науке и материаловедении. Исследование выполнено в формате аналитического обзора публикаций в области вычислительной химии, квантовой информатики и электрохимической коррозии. Рассмотрены возможности и ограничения классических методов квантовой химии, включая теорию функционала плотности (DFT) и пост-хартри-фоковские подходы, а также современные квантовые алгоритмы: вариационный квантовый солвер собственных значений (VQE), квантовая оценка фазы (QPE), методы моделирования периодических систем и квантовая молекулярная динамика. Анализ показывает, что квантовые вычисления обладают потенциалом для более точного описания электронной структуры защитных оксидных и сульфидных плёнок, элементарных электрохимических реакций, процессов водородного охрупчивания и взаимодействия ингибиторов с металлической поверхностью. Выполнена оценка вычислительных ресурсов и возможных временных горизонтов практического применения квантовых технологий. Показано, что в ближайшей перспективе наиболее реалистичным направлением являются гибридные квантово-классические подходы, тогда как моделирование реалистичных коррозионных интерфейсов потребует развития отказоустойчивых квантовых систем. Полученные результаты позволяют определить перспективные направления использования квантовых вычислений для повышения точности прогнозирования коррозии и совершенствования технологий противокоррозионной защиты.
Рассматриваются одно- и двухкубитные операции на зарядовых кубитах, представляющих собой двойные квантовые точки с одним электроном в каждой. Точки формируются внутри высокодобротного полупроводникового резонатора (диска, тороида или сферы) в пучностях одной из его собственных оптических мод, а частоты переходов между основными (логическими) и возбужденным (вспомогательным) состояниями дискретного спектра электрона в квантовых точках близки к частоте данной моды. Точная настройка частоты перехода производится путем подачи на управляющий затвор кубита электрического потенциала. В рамках аналитической модели кубитов, когерентно взаимодействующих с квантовым полем резонатора, разработаны несколько способов управления их состояниями. В частности, предлагаются различные варианты реализации нетривиальных двухкубитных вентилей CNOT и CZ, а также генерации запутанных состояний кубитов. На примере микродискового резонатора был проведен численный расчет его рабочих характеристик, обеспечивающих высокую скорость выполнения квантовых вентилей.
За последние годы исследования в области квантовых компьютеров значительно продвинулись вперед. Если человечество когда-нибудь создаст эффективный квантовый компьютер, многие из нынешних криптосистем с открытым ключом могут быть скомпрометированы. Эти криптосистемы в настоящее время используются во многих коммерческих продуктах. Таким образом, разработка практических постквантовых алгоритмов актуальна в мировом масштабе. Одними из таких методов построения постквантовых алгоритмов являются методы, основанные на хеш-функциях. Помимо квантовой безопасности, подписи на основе хеша являются модульными, что обеспечивает долгосрочную безопасность. Поэтому на основе исследования постквантовых алгоритмов, основанных на этих хеш-функциях, был разработан новый алгоритм постквантовой цифровой подписи SYRGA-1. В этой статье приведено полное описание данного алгоритма. Данный алгоритм предназначен для подписания r сообщений одним секретным ключом. Одним из ключевых примитивов алгоритма подписи является криптографическая хеш-функция. В предлагаемом алгоритме используется алгоритм хеширования HAS01, разработанный сотрудниками лаборатории информационной безопасности Института информационных и вычислительных технологий КН МНВО РК. Безопасность и эффективность указанного хеш-алгоритма продемонстрированы в других статьях его авторов. Схемы подписи на основе хеша привлекательны как схемы постквантовой подписи, поскольку можно рассчитать количественный уровень безопасности и безопасность доказана.