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

Математические вопросы криптографии

Quantum differential and linear cryptanalysis

Д. Денисенко

Published Sep 1, 2021• 0 citations
Publisher

Abstract

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

DOI
10.4213/mvk376

Related papers

КРИПТОГРАФИЧЕСКИЕ ПОСЛЕДСТВИЯ КВАНТОВОГО АЛГОРИТМА НАХОЖДЕНИЯ СКРЫТОГО СДВИГА

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

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

•Dec 13, 2025•0 citations

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

A. V. Sabluk, P. A. Gladilovich

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

•Jan 1, 2026•0 citations

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

Амирханов Д. С., Мерзликин Б. С., Шишаев Г. Ю. +2 more

АНАЛИЗ ПРИМЕНИМОСТИ ВАРИАЦИОННОГО КВАНТОВОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ К ЗАДАЧЕ ФИЛЬТРАЦИИ ФЛЮИДА В КЕРНЕОценена применимость квантовых алгоритмов решения систем линейных уравненийалгоритма Харроу-Хассидима-Ллойда и вариационного квантового алгоритма -к задаче стационарной фильтрации несжимаемой жидкости в пористой среде.В эйкональном (квазистационарном) приближении начально-краевая задача для уравнения пьезопроводности сводится к уравнению Пуассона для давления, которое методом конечных разностей дискретизируется в систему линейных алгебраических уравнений.Приведен анализ структурных соответствий между постановкой задачи и требованиями квантовых алгоритмов; обсуждаются проблемы кодирования данных, подготовки квантовых состояний и извлечения результатов.Работоспособность подхода проверена на томографическом снимке среза реального керна: для области 8×8 узлов решения, полученные вариационным квантовым алгоритмом и классическим прямым методом, сопоставлены по полям давления и скоростей фильтрации с расчётом абсолютной ошибки.Установлено, что вариационный квантовый алгоритм воспроизводит распределение давления и поле скоростей, согласующееся с классическим решением, что подтверждает корректную работу гибридного квантово-классического подхода на модельном примере.

•Jan 1, 2026•0 citations

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

V. E. Zobov

КВАНТОВЫЕ И КЛАССИЧЕСКИЕ КОРРЕЛЯЦИИ В ВЫСОКОТЕМПЕРАТУРНОЙ ДИНАМИКЕ ДВУХ СВЯЗАННЫХ БОЛЬШИХ СПИНОВ Исследуются динамические корреляции двух связанных спинов в зависимости от времени и величин спиновых квантовых чисел.В высокотемпературном приближении получены аналитические выражения для взаимной информации, квантовой и классической частей корреляций.Наряду с ортогональными измерениями рассмотрены неортогональные измерения с базисом из спиновых когерентных состояний.Показано, что на малых временах при увеличении спиновых квантовых чисел квантовая часть корреляций становится много меньше классической части, тогда как

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

KEY CYBER SECURITY TRENDS RELATED TO THE QUANTUM EXCHANGE

Vasiliy V. Velikanov, A.S. Ermolaev

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

Современные наукоемкие технологии (Modern High Technologies)•Jan 1, 2023•0 citations

Features of quantum cryptography methods: principles, implementation, and prospects

А. Р. Галимова, В. Е. Домрачева, Б. И. Шарафутдинов +1 more

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

•Jan 1, 2025•0 citations
Рассматриваются квантовые версии разностного и линейного методов криптоанализа, основанные на комбинации квантового алгоритма поиска минимума/максимума и квантового алгоритма перечисления. Получены оценки трудоемкости и необходимого количества ресурсов для квантовых разностного и линейного методов криптоанализа блочных шифров. Показано, что реализация квантового линейного метода требует меньше логических кубитов, чем реализация квантового разностного метода. Отмечено, что ускорение вычислений за счет «квантового параллелизма» в квантовых разностном и линейном методах криптоанализа, основанных на комбинации квантовых алгоритмов Гровера и квантового перечисления, видимо, отсутствует.
Современные квантовые вычисления демонстрируют способность решать задачи, лежащие в основе классической криптографии, с экспоненциальным ускорением. В данной работе рассматривается квантовый алгоритм нахождения скрытого сдвига — задачи, связанной с восстановлением неизвестного параметра s в функции вида . Показано, что использование квантового преобразования Фурье (QFT) позволяет находить скрытый сдвиг за операций, тогда как классический подход требует не менее ) запросов. Проведена реализация алгоритма в среде Qiskit и выполнено моделирование на квантовом симуляторе. Результаты измерений подтверждают правильность определения скрытого сдвига и демонстрируют экспоненциальное преимущество квантового метода. Обсуждаются криптографические угрозы, связанные с данным алгоритмом, и необходимость разработки постквантовых защитных механизмов.
Сверхпроводниковые кубиты представляют собой перспективную платформу для масштабируемых квантовых вычислений. Одним из наиболее перспективных вариантов увеличения количества кубитов в рамках процессора является использование модульных систем, в которых части процессора расположены на различных, но взаимосвязанных кристаллах. Подобный тип масштабирования требует эффективную передачу квантовых состояний между отдельными модулями. В данной работе мы теоретически исследовали модульную систему, состоящую из одиночных кубитов-флаксониумов, расположенных на отдельных подложках и соединенных модой распределенного резонатора на базе копланарной линии передач. Мы исследовали спектральные особенности подобной системы, промоделировали протокол передачи микроволнового квантового состояния между кубитами и построили топологию данного процессора. Путем оптимизации таких параметров, как частота моды распределенного резонатора и сила связи кубит-резонатор, мы достигли точности передачи квантового состояния 99,8 % в модели. Наш подход позволяет использовать топологии сверхпроводниковых чипов без существенной модернизации параметров самих кубитов, упрощая пути его внедрения для масштабирования квантовых процессоров на основе флаксониумов.
АНАЛИЗ ПРИМЕНИМОСТИ ВАРИАЦИОННОГО КВАНТОВОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ К ЗАДАЧЕ ФИЛЬТРАЦИИ ФЛЮИДА В КЕРНЕОценена применимость квантовых алгоритмов решения систем линейных уравненийалгоритма Харроу-Хассидима-Ллойда и вариационного квантового алгоритма -к задаче стационарной фильтрации несжимаемой жидкости в пористой среде.В эйкональном (квазистационарном) приближении начально-краевая задача для уравнения пьезопроводности сводится к уравнению Пуассона для давления, которое методом конечных разностей дискретизируется в систему линейных алгебраических уравнений.Приведен анализ структурных соответствий между постановкой задачи и требованиями квантовых алгоритмов; обсуждаются проблемы кодирования данных, подготовки квантовых состояний и извлечения результатов.Работоспособность подхода проверена на томографическом снимке среза реального керна: для области 8×8 узлов решения, полученные вариационным квантовым алгоритмом и классическим прямым методом, сопоставлены по полям давления и скоростей фильтрации с расчётом абсолютной ошибки.Установлено, что вариационный квантовый алгоритм воспроизводит распределение давления и поле скоростей, согласующееся с классическим решением, что подтверждает корректную работу гибридного квантово-классического подхода на модельном примере.
КВАНТОВЫЕ И КЛАССИЧЕСКИЕ КОРРЕЛЯЦИИ В ВЫСОКОТЕМПЕРАТУРНОЙ ДИНАМИКЕ ДВУХ СВЯЗАННЫХ БОЛЬШИХ СПИНОВ Исследуются динамические корреляции двух связанных спинов в зависимости от времени и величин спиновых квантовых чисел.В высокотемпературном приближении получены аналитические выражения для взаимной информации, квантовой и классической частей корреляций.Наряду с ортогональными измерениями рассмотрены неортогональные измерения с базисом из спиновых когерентных состояний.Показано, что на малых временах при увеличении спиновых квантовых чисел квантовая часть корреляций становится много меньше классической части, тогда как
Данная статья посвящена рассмотрению проблемы квантового поворота и его влияния на тенденции в области кибербезопасности.Стремительный прогресс в области создания и использования квантовых компьютеров и квантовых вычислений, названный квантовым поворотом, а также быстроразвивающаяся квантовая криптография создают значительные угрозы в области кибербезопасности.Среди основных тенденций, создающих угрозы, необходимо отметить усиливающуюся американо-китайскую гонку за лидерство на рынке квантовых компьютеров и квантовых вычислений, которая увеличивает уровень неопределенности и рисков на рынке квантовых технологий.Также стоит отметить кратный рост успешных попыток проникновения в сети предприятий через домашние сети сотрудников, что связано, прежде всего, с ростом количества работников компаний, занятых удаленно, и значительным прогрессом в области совершенствования инструментов проникновения, используемых киберпреступниками.Третьей значимой тенденцией в области кибербезопасности станет рост опасности интернета вещей.В условиях квантового поворота возникают значительные угрозы безопасности пользователей так называемых умных вещей.С нашей точки зрения, основной проблемой интернета вещей (IoT) является отсутствие единых стандартов безопасности.В условиях квантового поворота IoT представляет собой значительные риски в области кибербезопасности, для предотвращения которых требуются совместные усилия производителей и пользователей по разработке единого стандарта безопасности.
В статье рассматриваются особенности квантовой криптографии и протокола BB84, а также их отличие от традиционных методов. Анализируются принципы квантовой механики, лежащие в основе распределения ключей (КРК), такие как принцип Гейзенберга и квантовая суперпозиция. Описаны существующие системы КРК, их плюсы и минусы. Обсуждаются перспективы развития квантовой криптографии и ее роль в защите информации будущего.