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

О стойкости алгоритма блочного шифрования КБ-256 к атакам с использованием квантовых алгоритмов

Поляков Михаил Вадимович, Alisa Mikhailovna Koreneva

Published Jan 1, 2024• 0 citations
Publisher

Abstract

КБ-256 — алгоритм блочного шифрования, рекомендованный для защитв1 больших объёмов данных. Рассматриваются вопросв1 криптографической стойкости КБ-256 в модели атакующего, имеющего доступ к квантовому компвютеру. Оценивается трудоёмкости применения алгоритма Гровера — сложность квантовой схемы, в которой необходимо реализовать оракул алгоритма КБ-256, а также количество необходимого материала. Помимо этого, рассматривается возможность атаки с помощью алгоритмов поиска скрытого сдвига.

DOI
10.17223/2226308х/17/25

Related papers

Обзор и классификация угроз информационным системам со стороны квантовых алгоритмов

Крупенич Е. Г., Вергель И. В.

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

•Jan 1, 2025•0 citations

Разработка и исследование алгоритма обратного распространения ошибки для квантовой сети

С.М. Гушанский, В.С. Потапов

В работе рассматривается алгоритм обратного распространения ошибки, адаптированного для квантовых нейронных сетей. Основное внимание уделено разработке и модификации традиционного метода обратного распространения ошибки для его применения в условиях квантовой природы данных. Анализируются теоретические аспекты, связанные с квантовыми состояниями,суперпозицией и запутанностью, а также их влияние на эффективность и корректность обучения квантовых сетей. Обоснована актуальность математического алгоритма, включая использование матриц плотности и квантовых операторов для описания и оптимизации параметров сети. Проведено экспериментальное моделирование предложенного подхода на наборах квантовых данных, которое показало высокую точность и стабильность предложенного метода. Обсуждаются ограничения алгоритма, связанные с шумами в квантовых системах и вычислительными затратами при увеличении числа кубитов. Полученные результаты демонстрируют потенциал применения разработанного алгоритма для задач оптимизации и обучения квантовых моделей, что открывает новые перспективы для дальнейшего развития квантового машинного обучения и создания гибридных классико-квантовых алгоритмов. The paper considers the algorithm of error back propagation adapted for quantum neural networks. The main attention is paid to the development and modification of the traditional method of error back propagation for its application in conditions of quantum nature of data. Theoretical aspects related to quantum states, superposition and entanglement, as well as their influence on the efficiency and correctness of training of quantum networks are analyzed. The relevance of the mathematical algorithm,including the use of density matrices and quantum operators to describe and optimize the network parameters, is substantiated. Experimental modeling of the proposed approach on quantum data sets is carried out, which showed high accuracy and stability of the proposed method. The limitations of the algorithm related to noise in quantum systems and computational costs with increasing number of qubits are discussed. The results demonstrate the potential of the developed algorithm for optimization and training of quantum models, which opens new perspectives for further development of quantum machine learning and creation of hybrid classical-quantum algorithms.

Вестник Адыгейского государственного университета серия «Естественно-математические и технические науки»•Feb 24, 2025•0 citations

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

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

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

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

Сравнение эффективности симуляции алгоритма Гровера и классических алгоритмов поиска

Д. А. Селицкий

Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.

•Jan 1, 2026•0 citations

Выявление роли запутанности в построении и реализации квантовых алгоритмов

С.М. Гушанский, В.С. Потапов

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

ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ•Jan 1, 2016•0 citations

Квантовая схема для атаки на протокол квантовой криптографии с фазово-временным кодированием

Dmitry Anatolevich Kronberg

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

Математические вопросы криптографии•Jan 1, 2024•1 citation
КБ-256 — алгоритм блочного шифрования, рекомендованный для защитв1 больших объёмов данных. Рассматриваются вопросв1 криптографической стойкости КБ-256 в модели атакующего, имеющего доступ к квантовому компвютеру. Оценивается трудоёмкости применения алгоритма Гровера — сложность квантовой схемы, в которой необходимо реализовать оракул алгоритма КБ-256, а также количество необходимого материала. Помимо этого, рассматривается возможность атаки с помощью алгоритмов поиска скрытого сдвига.
В статье рассматриваются квантовые алгоритмы, представляющие угрозу современным криптографическим системам. Среди них особое место занимают алгоритм Шора, позволяющий эффективно решать задачу факторизации целых чисел и вычисления дискретного логарифма, и алгоритм Гровера, обеспечивающий квадратичное ускорение поиска в неструктурированных массивах данных. Также предложен один из возможных вариантов классификации квантовых угроз по типу криптографического примитива, характеру воздействия, горизонту актуализации и степени критичности для инфраструктуры.
В работе рассматривается алгоритм обратного распространения ошибки, адаптированного для квантовых нейронных сетей. Основное внимание уделено разработке и модификации традиционного метода обратного распространения ошибки для его применения в условиях квантовой природы данных. Анализируются теоретические аспекты, связанные с квантовыми состояниями,суперпозицией и запутанностью, а также их влияние на эффективность и корректность обучения квантовых сетей. Обоснована актуальность математического алгоритма, включая использование матриц плотности и квантовых операторов для описания и оптимизации параметров сети. Проведено экспериментальное моделирование предложенного подхода на наборах квантовых данных, которое показало высокую точность и стабильность предложенного метода. Обсуждаются ограничения алгоритма, связанные с шумами в квантовых системах и вычислительными затратами при увеличении числа кубитов. Полученные результаты демонстрируют потенциал применения разработанного алгоритма для задач оптимизации и обучения квантовых моделей, что открывает новые перспективы для дальнейшего развития квантового машинного обучения и создания гибридных классико-квантовых алгоритмов. The paper considers the algorithm of error back propagation adapted for quantum neural networks. The main attention is paid to the development and modification of the traditional method of error back propagation for its application in conditions of quantum nature of data. Theoretical aspects related to quantum states, superposition and entanglement, as well as their influence on the efficiency and correctness of training of quantum networks are analyzed. The relevance of the mathematical algorithm,including the use of density matrices and quantum operators to describe and optimize the network parameters, is substantiated. Experimental modeling of the proposed approach on quantum data sets is carried out, which showed high accuracy and stability of the proposed method. The limitations of the algorithm related to noise in quantum systems and computational costs with increasing number of qubits are discussed. The results demonstrate the potential of the developed algorithm for optimization and training of quantum models, which opens new perspectives for further development of quantum machine learning and creation of hybrid classical-quantum algorithms.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
Выявление роли запутанности в построении и реализации квантовых алгоритмов Аннотация.В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем.В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера.Описаны состояния полной запутанности в частном и общем виде.Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.Ключевые слова:
Основным свойством квантовой криптографии является возможность строгого доказательства стойкости против любых действий противника. Однако доказательство стойкости является сложным и может содержать ошибки. Неполнота доказательства стойкости создает риск уязвимости, т. е. ситуации, при которой противник обладает полным или частичным знанием о криптографическом ключе. В этой работе предлагается квантовая схема атаки на двупараметрический протокол квантовой криптографии с фазово-временным кодированием, которая демонстрирует его уязвимость. Показано, что построенная атака является относительно простой и требует лишь трех дополнительных кубитов. Обсуждаются ошибки в доказательстве стойкости, которые сделали возможной построенную атаку.