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

Журнал Экспериментальной и Теоретической Физики

ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ АЛГОРИТМА ГРОВЕРА ДЛЯ ПЕРЕБОРА КЛЮЧЕЙ АЛГОРИТМОВ БЛОЧНОГО ШИФРОВАНИЯ ГОСТ Р 34.12-2015

Д.В. ДЕНИСЕНКО, Grigory Borisovich Marshalko, M. V. Nikitenkova, V I Rudskoi, Vasily Alekseevich Shishkin

Published Jan 1, 2019• 1 citation
Publisher
DOI
10.1134/s0044451019040072

Related papers

Оценка параметров двухэтапного алгоритма однофотонной синхронизации автокомпенсационной системы квантового распределения ключа

Румянцев Константин Евгеньевич, Рудинский Евгений Андреевич

Известия Южного федерального университета. Технические науки•Jan 1, 2018•0 citations

ДЕКОГЕРЕНЦИЯ КОНДЕНСАТА В ГИБРИДНОМ АТОМАРНО-ОПТИЧЕСКОМ КВАНТОВОМ ГИРОСКОПЕ

Журнал Экспериментальной и Теоретической Физики•Sep 1, 2022•0 citations

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

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

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

•Jan 1, 2024•0 citations

ГЕНЕРАЦИЯ ГАРМОНИК АТОМАРНОЙ СРЕДОЙВ ОПТИЧЕСКИХ ВИХРЕВЫХ ПОЛЯХПроф. Андреев А.В., асс. Шутова О.А

А.В. Андреев, О. А. Шутова

•Jan 1, 2021•0 citations

КВАНТОВЫЕ КОМПЬЮТЕРЫ И НОВАЯ ЭРА ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ: НАУЧНЫЕ ОСНОВЫ И ПРАКТИЧЕСКОЕ ЗНАЧЕНИЕ

Maktagul Alday, Abror Kamalidin o'g'li Mamaraimov

В статье рассматриваются фундаментальные принципы квантовых вычислений и их принципиальное значение для современной информационной безопасности. На основе анализа ключевых квантовых алгоритмов — алгоритма Шора и алгоритма Гровера — показано, что широко используемые криптографические системы RSA, ECC и AES становятся уязвимыми при достижении достаточного масштаба квантовых вычислительных ресурсов. Представлен обзор пост-квантовой криптографии (PQC), включая финализированные стандарты NIST: CRYSTALS-Kyber, CRYSTALS-Dilithium и FALCON. Проведён сравнительный анализ классических и квантовых угроз по параметрам временной сложности, длины ключа и вычислительных ресурсов. Рассмотрена квантовое распределение ключей (QKD) как практически реализуемый механизм информационно-теоретической защиты. Материал адресован специалистам в области кибербезопасности, математики и разработчикам информационных систем, которым предстоит адаптировать существующую инфраструктуру к постквантовой эпохе. Ключевые слова: квантовые вычисления, квантовая криптография, пост-квантовая криптография, алгоритм Шора, алгоритм Гровера, RSA, NIST PQC, информационная безопасность, QKD, CRYSTALS-Kyber.

•May 31, 2026•0 citations

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

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

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

•Jan 1, 2026•0 citations
КБ-256 — алгоритм блочного шифрования, рекомендованный для защитв1 больших объёмов данных. Рассматриваются вопросв1 криптографической стойкости КБ-256 в модели атакующего, имеющего доступ к квантовому компвютеру. Оценивается трудоёмкости применения алгоритма Гровера — сложность квантовой схемы, в которой необходимо реализовать оракул алгоритма КБ-256, а также количество необходимого материала. Помимо этого, рассматривается возможность атаки с помощью алгоритмов поиска скрытого сдвига.
В статье рассматриваются фундаментальные принципы квантовых вычислений и их принципиальное значение для современной информационной безопасности. На основе анализа ключевых квантовых алгоритмов — алгоритма Шора и алгоритма Гровера — показано, что широко используемые криптографические системы RSA, ECC и AES становятся уязвимыми при достижении достаточного масштаба квантовых вычислительных ресурсов. Представлен обзор пост-квантовой криптографии (PQC), включая финализированные стандарты NIST: CRYSTALS-Kyber, CRYSTALS-Dilithium и FALCON. Проведён сравнительный анализ классических и квантовых угроз по параметрам временной сложности, длины ключа и вычислительных ресурсов. Рассмотрена квантовое распределение ключей (QKD) как практически реализуемый механизм информационно-теоретической защиты. Материал адресован специалистам в области кибербезопасности, математики и разработчикам информационных систем, которым предстоит адаптировать существующую инфраструктуру к постквантовой эпохе. Ключевые слова: квантовые вычисления, квантовая криптография, пост-квантовая криптография, алгоритм Шора, алгоритм Гровера, RSA, NIST PQC, информационная безопасность, QKD, CRYSTALS-Kyber.
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.