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

Современные научные исследования и инновации

Пост-квантовые криптосистемы

Гагнидзе Автандил Георгевич, Явич Максим Павлович, Иашвили Гиоргий Юрьевич

Published Jan 1, 2016• 0 citations
OpenAlex

Abstract

В статье рассмотрены альтернативы системы RSA, устойчивые к квантовым атакам. Описаны схемы цифровой подписи (Hash-based Digital Signature Schemes) и система McEliece, основанная на теории алгебраического кодирования. Проанализированы их преимущества и недостатки. Рассмотрены некоторые атаки на данные системы. Показано, что на сегодняшний день мы не готовы для перевода криптосистем в пост-квантовую эпоху.

Related papers

Пост-квантовые криптосистемы, основанные на решетках

Гагнидзе Автандил Георгевич, Явич Максим Павлович, Иашвили Гиоргий Юрьевич

В статье рассмотрены альтернативы системы RSA, устойчивые к квантовым атакам. Описаны схемы основанные на решетках, данные системы известны высоким уровнем безопастности, основанной на «наихудших случаях». Проанализированы их преимущества и недостатки. Рассмотрены атаки на данные системы. Показано, что на сегодняшний день мы не готовы для перевода криптосистем в пост-квантовую эпоху.

Современные научные исследования и инновации•Jan 1, 2016•0 citations

Анализ использования квантовых технологий в криптографии

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

В данной статье приведен анализ использования квантовых вычислений в криптографии. Показаны основные угрозы для информационной безопасности, которые кроются в квантовых вычислениях. После создания полноценного квантового компьютера алгоритм шифрования RSA будет дискредитирован квантовым алгоритмом Шора. Рассмотрены основные направления развития квантовой криптографии: квантовые каналы связи и протокол обмена ключами.

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

Квантовые компьютеры: сравнение, оценка перспектив

С.В Турлыкин, Nataliia I. Limanova, В.В. Козлов

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

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

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

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

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

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

NEUROHASH: ОЦЕНКА УСТОЙЧИВОСТИ К КВАНТОВЫМ АТАКАМ

Maria Surkova

Данная работа является прямым продолжением исследования и посвящена оценке устойчивости нейросетевой хеш-функции NeuroHash к квантовым атакам. В отличие от первой публикации, ориентированной на классическую криптографию и сертификацию NIST, в данной статье впервые представлен анализ с использованием алгоритма Гровера. Выполнено моделирование квантового поиска прообраза на классическом компьютере с использованием разработанного стенда на C++C++. Проведена теоретическая оценка сложности взлома NeuroHash в постквантовую эпоху. Показано, что даже с учетом квадратичного ускорения сложность атаки составляет 22562256 операций, что гарантирует квантовую устойчивость. Приведены графики зависимости вероятности успеха от числа итераций и сравнительный анализ с существующими стандартами

•Mar 25, 2026•1 citation

Post-quantum cryptography: why it’s time to change protection methods

Д.С. Таран, В. А. Федоренко

В статье обсуждается, как развитие квантовых компьютеров ставит под удар привычную защиту данных. Старые алгоритмы (RSA, ЕСС), на которых держится почти весь интернет, скоро могут стать бесполезными из-за алгоритма Шора. Автор объясняет, почему нужно переходить на «постквантовые» методы защиты уже сейчас, и рассматривает один из самых крутых вариантов - криптографию на решетках. Также даются простые советы, как начать внедрять новую защиту в реальные системы.

•Jan 1, 2026•0 citations
В статье рассмотрены альтернативы системы RSA, устойчивые к квантовым атакам. Описаны схемы цифровой подписи (Hash-based Digital Signature Schemes) и система McEliece, основанная на теории алгебраического кодирования. Проанализированы их преимущества и недостатки. Рассмотрены некоторые атаки на данные системы. Показано, что на сегодняшний день мы не готовы для перевода криптосистем в пост-квантовую эпоху.
В статье рассмотрены альтернативы системы RSA, устойчивые к квантовым атакам. Описаны схемы основанные на решетках, данные системы известны высоким уровнем безопастности, основанной на «наихудших случаях». Проанализированы их преимущества и недостатки. Рассмотрены атаки на данные системы. Показано, что на сегодняшний день мы не готовы для перевода криптосистем в пост-квантовую эпоху.
В данной статье приведен анализ использования квантовых вычислений в криптографии. Показаны основные угрозы для информационной безопасности, которые кроются в квантовых вычислениях. После создания полноценного квантового компьютера алгоритм шифрования RSA будет дискредитирован квантовым алгоритмом Шора. Рассмотрены основные направления развития квантовой криптографии: квантовые каналы связи и протокол обмена ключами.
Квантовые компьютеры представляют собой новое поколение вычислительных систем, основанных на принципах квантовой механики. Они обладают потенциалом для решения сложных вычислительных задач, которые на сегодняшний день являются неразрешимыми для классических компьютеров. В данной статье проводится сравнение различных современных моделей квантовых компьютеров и оцениваются их перспективы
К пост-квантовым криптосистемам относятся криптографические системы, способные противостоять атакам с использованием квантовых компьютеров. Надежность этих систем основывается на отсутствии эффективных алгоритмов атаки даже при их выполнении на квантовых компьютерах. В данной работе предлагается новая схема пост-квантной подписи Syrga2, основанная на хеш-функциях. Как известно, существующие пост-квантовые алгоритмы делятся на классы в зависимости от их структуры. Предлагаемая схема Syrga2 относится к классу подписей многократного применения с сохранением состояния. Отличительной чертой подписей, сохраняющих состояние, является достижение компромисса между производительностью и размером подписи. Данная схема представляет возможность создания безопасной подписи для r сообщений с помощью одной пары секретного и публичного ключа. Стойкость алгоритмов подписи, основанных на хеш-функциях, зависит от свойств используемой в их структуре хеш-функции. Кроме того, для таких алгоритмов удается точно указать уровень безопасности. В предлагаемой схеме в качестве хеш-функции используется алгоритм HBС-256, разработанный в Институте информационных и вычислительных технологий (ИИВТ). Безопасность алгоритма HBС-256 тщательно изучена в других работах авторов. В отличие от схемы Syrga1, представленной в предыдущих работах авторов, схема Syrga2 предусматривает определение разного уровня безопасности, задаваемого параметром τ. В данной работе экспериментальным образом показана невозможность взлома предложенной схемы с использованием атаки на основе подобранного открытого текста (chosen-plaintext attack). Кроме того, оценивается производительность схемы при создании подписи, подписании и верификации сообщения.
Данная работа является прямым продолжением исследования и посвящена оценке устойчивости нейросетевой хеш-функции NeuroHash к квантовым атакам. В отличие от первой публикации, ориентированной на классическую криптографию и сертификацию NIST, в данной статье впервые представлен анализ с использованием алгоритма Гровера. Выполнено моделирование квантового поиска прообраза на классическом компьютере с использованием разработанного стенда на C++C++. Проведена теоретическая оценка сложности взлома NeuroHash в постквантовую эпоху. Показано, что даже с учетом квадратичного ускорения сложность атаки составляет 22562256 операций, что гарантирует квантовую устойчивость. Приведены графики зависимости вероятности успеха от числа итераций и сравнительный анализ с существующими стандартами
В статье обсуждается, как развитие квантовых компьютеров ставит под удар привычную защиту данных. Старые алгоритмы (RSA, ЕСС), на которых держится почти весь интернет, скоро могут стать бесполезными из-за алгоритма Шора. Автор объясняет, почему нужно переходить на «постквантовые» методы защиты уже сейчас, и рассматривает один из самых крутых вариантов - криптографию на решетках. Также даются простые советы, как начать внедрять новую защиту в реальные системы.