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

Вестник Алматинского университета энергетики и связи

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

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

Published Mar 30, 2024• 0 citations
Publisher

Abstract

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

DOI
10.51775/2790-0886_2024_64_1_5

Related papers

МНОГОРАЗОВАЯ СХЕМА ПОСТ-КВАНТОВОЙ ПОДПИСИ НА ОСНОВЕ ХЕША

Kairat Sakan, Kunbolat T. Algazy, Ардабек Хомпыш +1 more

К пост-квантовым криптосистемам относятся криптографические системы, способные противостоять атакам с использованием квантовых компьютеров. Надежность этих систем основывается на отсутствии эффективных алгоритмов атаки даже при их выполнении на квантовых компьютерах. В данной работе предлагается новая схема пост-квантной подписи Syrga2, основанная на хеш-функциях. Как известно, существующие пост-квантовые алгоритмы делятся на классы в зависимости от их структуры. Предлагаемая схема Syrga2 относится к классу подписей многократного применения с сохранением состояния. Отличительной чертой подписей, сохраняющих состояние, является достижение компромисса между производительностью и размером подписи. Данная схема представляет возможность создания безопасной подписи для r сообщений с помощью одной пары секретного и публичного ключа. Стойкость алгоритмов подписи, основанных на хеш-функциях, зависит от свойств используемой в их структуре хеш-функции. Кроме того, для таких алгоритмов удается точно указать уровень безопасности. В предлагаемой схеме в качестве хеш-функции используется алгоритм HBС-256, разработанный в Институте информационных и вычислительных технологий (ИИВТ). Безопасность алгоритма HBС-256 тщательно изучена в других работах авторов. В отличие от схемы Syrga1, представленной в предыдущих работах авторов, схема Syrga2 предусматривает определение разного уровня безопасности, задаваемого параметром τ. В данной работе экспериментальным образом показана невозможность взлома предложенной схемы с использованием атаки на основе подобранного открытого текста (chosen-plaintext attack). Кроме того, оценивается производительность схемы при создании подписи, подписании и верификации сообщения.

Вестник КазАТК•Jun 30, 2024•0 citations

Квантовое запутывание в составных системах

Артур Сова, Artur Sowa

КВАНТОВОЕ ЗАПУТЫВАНИЕ В СОСТАВНЫХ СИСТЕМАХРассматривается некоторый класс моделей мезоскопических квантовых явлений; эти модели возникают из сопоставления гамильтоновой динамики определенного типа и запутанных состояний составных систем.С помощью таких моделей можно получить точное описание феноменологии двумерного электронного газа, в особенности квантового эффекта Холла.Показано, как такие модели (если использовать их для отражения реальных физических принципов, а не только феноменологии) можно проверить в экспериментах типа квантовой телепортации.Так называемые мезоскопические модели предусматривают, что динамика взаимодействующего с внешним полем двумерного газа описывается функционалом типа Tr[Hρ] + β Tr f (ρ), где ρ -оператор плотности, а Hодночастичный гамильтониан.На основе предлагаемого подхода показано, что с помощью подходящего эксперимента по квантовой телепортации можно получить информацию об аналитической функции f .Это приводит к взгляду на составную систему электронный газ-внешнее поле как на естественный квантовый компьютер.

Теоретическая и математическая физика•Jan 1, 2009•0 citations

Моделирование квантового алгоритма Саймона на классическом компьютере

М. А. Шемякина

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

Международный журнал гуманитарных и естественных наук•Jan 1, 2019•0 citations

Квантовые компьютеры и ультрахолодные атомы, "Природа"

Ilya I. Beterov

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

Priroda•Jan 1, 2023•1 citation

Квантовые вычисления на перспективных платформах

Ilya I. Beterov, Ц. Чэнь, Е.А. Ложкина

В работе представлен краткий обзор современного состояния дел в области квантовых вычислений. В последние годы в этой сфере исследований наблюдается стремительный прогресс, в первую очередь в развитии экспериментальных методов управления состояниями многочастичных квантовых систем. В то же время, вопрос о практическом применении квантовых вычислений остается открытым. Наиболее перспективные направления, где такие приложения могут появиться уже в ближайшие годы – это решение задач квантовой химии, материаловедение, различные оптимизационные задачи. Большой интерес научной общественности вызывают современные экспериментальные работы по реализации различных квантовых алгоритмов с использованием квантовых процессоров промежуточного масштаба с десятками и сотнями кубитов – двухуровневых квантовых систем, которые являются основными логическими элементами квантового компьютера. Это хорошо видно по результатам библиометрического анализа, проведенного с помощью Google Scholar и ChatGPT. Экспериментальная реализация квантовых вычислений в настоящее время характеризуется соревнованием нескольких физических платформ, среди которой лидирует сверхпроводящая платформа, что было отмечено Нобелевской премией по физике в 2025 году. В то же время, альтернативные платформы – фотоны, ионы, нейтральные атомы – обладают рядом потенциальных преимуществ. Наиболее значимое направление развития экспериментальных квантовых вычислений в последние годы – это квантовая коррекция ошибок, которая должна увеличить глубину квантовых алгоритмов и позволить реализовать наиболее сложные универсальные квантовые алгоритмы. Основные принципы квантовой коррекции ошибок и реализации поверхностного кода, наилучшим образом соответствующего архитектуре современных квантовых процессоров, приведены в статье. На базе существующих сверхпроводящих квантовых процессоров реализован облачный доступ, позволяющий исследователям проводить как численное моделирование, так и эксперименты по реализации квантовых вычислений. Для этого широко используется ставшая де-факто стандартом библиотека IBM Qiskit. В качестве примера в работе приведена демонстрация элементов поверхностного кода квантовой коррекции ошибок, реализованная с помощью больших языковых моделей. This work presents a brief overview of the current state of quantum computing. In recent years, this field of research has seen rapid progress, primarily in the development of experimental methods for controlling the states of multiparticle quantum systems. At the same time, the question of the practical applications of quantum computing remains open. The most promising areas, where such applications may emerge in the coming years, include solving problems in quantum chemistry, materials science, and various optimization problems. Current experimental work on the implementation of various quantum algorithms using intermediate-scale quantum processors with tens and hundreds of qubits—two-level quantum systems that are the fundamental logical elements of a quantum computer—has generated considerable interest in the scientific community. This is clearly demonstrated by the results of a bibliometric analysis conducted using Google Scholar and ChatGPT. The experimental implementation of quantum computing is currently characterized by competition among several physical platforms, with the superconducting platform leading the way, a feat recognized by the 2025 Nobel Prize in Physics. At the same time, alternative platforms—photons, ions, and neutral atoms—offer a number of potential advantages. The most significant development in experimental quantum computing in future years is quantum error correction, which should increase the depth of quantum algorithms and enable the implementation of the most complex universal quantum algorithms. The basic principles of quantum error correction and the implementation of a surface code that best suits the architecture of modern quantum processors are presented in the article. Based on existing superconducting quantum processors, cloud access has been implemented, allowing researchers to conduct both numerical simulations and experiments on the implementation of quantum computing. The IBM Qiskit library, which has become the de facto standard, is widely used for this purpose. As an example, the paper presents a demonstration of elements of a surface code for quantum error correction, implemented using large language models.

Информационные и математические технологии в науке и управлении•Mar 5, 2026•1 citation

КВАНТОВЫЙ АЛГОРИТМ РЕШЕНИЯ УРАВНЕНИЯ ПЕЛЛЯ НА ОСНОВЕ ЗАДАЧИ ПОИСКА СКРЫТОЙ ПОДГРУППЫ

Мухамедиева Д.Т., Раупова М.Х., Тагаев Ф.А.

В данной работе рассматривается квантовый алгоритм нахождения минимального решения уравнения Пелля для заданного n-битного числа , не являющегося полным квадратом. Используется метод поиска скрытой подгруппы, позволяющий эффективно определять приближённое значение , где . Проведённые квантовые измерения показали, что наиболее вероятный результат соответствует , что позволяет классическими методами вычислить минимальное решение уравнения Пелля. Алгоритм использует разложение в цепную дробь, определяет период и вычисляет соответствующую фундаментальную пару . Результаты симуляции на квантовом компьютере подтверждают полиномиальную сложность нахождения R, что существенно превосходит известные классические алгоритмы. Предложенный метод имеет важные криптографические последствия, так как он потенциально угрожает безопасности криптосистем на основе уравнения Пелля, таких как схема Бухмана-Вильямса.

•Dec 13, 2025•0 citations
За последние годы исследования в области квантовых компьютеров значительно продвинулись вперед. Если человечество когда-нибудь создаст эффективный квантовый компьютер, многие из нынешних криптосистем с открытым ключом могут быть скомпрометированы. Эти криптосистемы в настоящее время используются во многих коммерческих продуктах. Таким образом, разработка практических постквантовых алгоритмов актуальна в мировом масштабе. Одними из таких методов построения постквантовых алгоритмов являются методы, основанные на хеш-функциях. Помимо квантовой безопасности, подписи на основе хеша являются модульными, что обеспечивает долгосрочную безопасность. Поэтому на основе исследования постквантовых алгоритмов, основанных на этих хеш-функциях, был разработан новый алгоритм постквантовой цифровой подписи SYRGA-1. В этой статье приведено полное описание данного алгоритма. Данный алгоритм предназначен для подписания r сообщений одним секретным ключом. Одним из ключевых примитивов алгоритма подписи является криптографическая хеш-функция. В предлагаемом алгоритме используется алгоритм хеширования HAS01, разработанный сотрудниками лаборатории информационной безопасности Института информационных и вычислительных технологий КН МНВО РК. Безопасность и эффективность указанного хеш-алгоритма продемонстрированы в других статьях его авторов. Схемы подписи на основе хеша привлекательны как схемы постквантовой подписи, поскольку можно рассчитать количественный уровень безопасности и безопасность доказана.
К пост-квантовым криптосистемам относятся криптографические системы, способные противостоять атакам с использованием квантовых компьютеров. Надежность этих систем основывается на отсутствии эффективных алгоритмов атаки даже при их выполнении на квантовых компьютерах. В данной работе предлагается новая схема пост-квантной подписи Syrga2, основанная на хеш-функциях. Как известно, существующие пост-квантовые алгоритмы делятся на классы в зависимости от их структуры. Предлагаемая схема Syrga2 относится к классу подписей многократного применения с сохранением состояния. Отличительной чертой подписей, сохраняющих состояние, является достижение компромисса между производительностью и размером подписи. Данная схема представляет возможность создания безопасной подписи для r сообщений с помощью одной пары секретного и публичного ключа. Стойкость алгоритмов подписи, основанных на хеш-функциях, зависит от свойств используемой в их структуре хеш-функции. Кроме того, для таких алгоритмов удается точно указать уровень безопасности. В предлагаемой схеме в качестве хеш-функции используется алгоритм HBС-256, разработанный в Институте информационных и вычислительных технологий (ИИВТ). Безопасность алгоритма HBС-256 тщательно изучена в других работах авторов. В отличие от схемы Syrga1, представленной в предыдущих работах авторов, схема Syrga2 предусматривает определение разного уровня безопасности, задаваемого параметром τ. В данной работе экспериментальным образом показана невозможность взлома предложенной схемы с использованием атаки на основе подобранного открытого текста (chosen-plaintext attack). Кроме того, оценивается производительность схемы при создании подписи, подписании и верификации сообщения.
КВАНТОВОЕ ЗАПУТЫВАНИЕ В СОСТАВНЫХ СИСТЕМАХРассматривается некоторый класс моделей мезоскопических квантовых явлений; эти модели возникают из сопоставления гамильтоновой динамики определенного типа и запутанных состояний составных систем.С помощью таких моделей можно получить точное описание феноменологии двумерного электронного газа, в особенности квантового эффекта Холла.Показано, как такие модели (если использовать их для отражения реальных физических принципов, а не только феноменологии) можно проверить в экспериментах типа квантовой телепортации.Так называемые мезоскопические модели предусматривают, что динамика взаимодействующего с внешним полем двумерного газа описывается функционалом типа Tr[Hρ] + β Tr f (ρ), где ρ -оператор плотности, а Hодночастичный гамильтониан.На основе предлагаемого подхода показано, что с помощью подходящего эксперимента по квантовой телепортации можно получить информацию об аналитической функции f .Это приводит к взгляду на составную систему электронный газ-внешнее поле как на естественный квантовый компьютер.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
В последние годы достигнут значительный прогресс в реализации квантовых компьютеров. Хотя целый ряд научных и технических проблем все еще требует решения, прежде чем практическое применение квантовых компьютеров станет возможным, существующие сейчас квантовые процессоры позволяют получать интересные результаты. Самыми перспективными физическими платформами для реализации квантовых вычислений в настоящее время считаются сверхпроводящие кубиты и ультрахолодные ионы. В то же время альтернативные физические системы, включающие ультрахолодные нейтральные атомы, обладают большим потенциалом. Атомные системы на сегодняшний день уступают сверхпроводящим в плане воспроизводимости результатов и параметров, но при этом могут быть реализованы в условиях лаборатории без доступа к самым передовым достижениям современной микроэлектроники.
В работе представлен краткий обзор современного состояния дел в области квантовых вычислений. В последние годы в этой сфере исследований наблюдается стремительный прогресс, в первую очередь в развитии экспериментальных методов управления состояниями многочастичных квантовых систем. В то же время, вопрос о практическом применении квантовых вычислений остается открытым. Наиболее перспективные направления, где такие приложения могут появиться уже в ближайшие годы – это решение задач квантовой химии, материаловедение, различные оптимизационные задачи. Большой интерес научной общественности вызывают современные экспериментальные работы по реализации различных квантовых алгоритмов с использованием квантовых процессоров промежуточного масштаба с десятками и сотнями кубитов – двухуровневых квантовых систем, которые являются основными логическими элементами квантового компьютера. Это хорошо видно по результатам библиометрического анализа, проведенного с помощью Google Scholar и ChatGPT. Экспериментальная реализация квантовых вычислений в настоящее время характеризуется соревнованием нескольких физических платформ, среди которой лидирует сверхпроводящая платформа, что было отмечено Нобелевской премией по физике в 2025 году. В то же время, альтернативные платформы – фотоны, ионы, нейтральные атомы – обладают рядом потенциальных преимуществ. Наиболее значимое направление развития экспериментальных квантовых вычислений в последние годы – это квантовая коррекция ошибок, которая должна увеличить глубину квантовых алгоритмов и позволить реализовать наиболее сложные универсальные квантовые алгоритмы. Основные принципы квантовой коррекции ошибок и реализации поверхностного кода, наилучшим образом соответствующего архитектуре современных квантовых процессоров, приведены в статье. На базе существующих сверхпроводящих квантовых процессоров реализован облачный доступ, позволяющий исследователям проводить как численное моделирование, так и эксперименты по реализации квантовых вычислений. Для этого широко используется ставшая де-факто стандартом библиотека IBM Qiskit. В качестве примера в работе приведена демонстрация элементов поверхностного кода квантовой коррекции ошибок, реализованная с помощью больших языковых моделей. This work presents a brief overview of the current state of quantum computing. In recent years, this field of research has seen rapid progress, primarily in the development of experimental methods for controlling the states of multiparticle quantum systems. At the same time, the question of the practical applications of quantum computing remains open. The most promising areas, where such applications may emerge in the coming years, include solving problems in quantum chemistry, materials science, and various optimization problems. Current experimental work on the implementation of various quantum algorithms using intermediate-scale quantum processors with tens and hundreds of qubits—two-level quantum systems that are the fundamental logical elements of a quantum computer—has generated considerable interest in the scientific community. This is clearly demonstrated by the results of a bibliometric analysis conducted using Google Scholar and ChatGPT. The experimental implementation of quantum computing is currently characterized by competition among several physical platforms, with the superconducting platform leading the way, a feat recognized by the 2025 Nobel Prize in Physics. At the same time, alternative platforms—photons, ions, and neutral atoms—offer a number of potential advantages. The most significant development in experimental quantum computing in future years is quantum error correction, which should increase the depth of quantum algorithms and enable the implementation of the most complex universal quantum algorithms. The basic principles of quantum error correction and the implementation of a surface code that best suits the architecture of modern quantum processors are presented in the article. Based on existing superconducting quantum processors, cloud access has been implemented, allowing researchers to conduct both numerical simulations and experiments on the implementation of quantum computing. The IBM Qiskit library, which has become the de facto standard, is widely used for this purpose. As an example, the paper presents a demonstration of elements of a surface code for quantum error correction, implemented using large language models.
В данной работе рассматривается квантовый алгоритм нахождения минимального решения уравнения Пелля для заданного n-битного числа , не являющегося полным квадратом. Используется метод поиска скрытой подгруппы, позволяющий эффективно определять приближённое значение , где . Проведённые квантовые измерения показали, что наиболее вероятный результат соответствует , что позволяет классическими методами вычислить минимальное решение уравнения Пелля. Алгоритм использует разложение в цепную дробь, определяет период и вычисляет соответствующую фундаментальную пару . Результаты симуляции на квантовом компьютере подтверждают полиномиальную сложность нахождения R, что существенно превосходит известные классические алгоритмы. Предложенный метод имеет важные криптографические последствия, так как он потенциально угрожает безопасности криптосистем на основе уравнения Пелля, таких как схема Бухмана-Вильямса.