Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Постквантовый алгебраический алгоритм цифровой подписи, защищенный от атак на основе эквивалентных ключей
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Морозова Елена Владимировна evmgumrf@mail.ru, канд. техн. наук, доцент, Государственный университет морского и речного флота имени адмирала С. О. Макарова, Санкт-Петербург, Россия
Костина Анна Александровна to.ann@inbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр Российской академии наук (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- цифровая подпись / постквантовая криптография / алгебра матриц / коммутативные подкольца / циклические группы / система степенных уравнений / эквивалентный ключ
- Год
- 2026 номер журнала 1 Страницы 56 - 61
- Индекс УДК
- 003.26
- Код EDN
- VIVAQO
- Код DOI
- 10.52190/2073-2600_2026_1_56
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложен новый постквантовый алгоритм ЭЦП, основанный на вычислительной трудности решения больших систем степенных уравнений (БССУ), обладающий повышенной защищенностью к потенциальным атакам на основе эквивалентных ключей, что обеспечивается сбалансированностью или переопределенностью БССУ. Различные версии разработанного алгоритма, отличающиеся размерностью конечной алгебры матриц, используемой в качестве алгебраического носителя, обладают малыми размерами открытого ключа и подписи при достаточно высоком уровне стойкости к прямой атаке и атаке на основе известных подписей.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Ding J., Petzoldt A., Schmidt D. S. Multivariate Cryptography // In: Multivariate Public Key Cryptosystems. Advances in Information Security. 2020. V. 80. P. 7-24. Springer, New York, NY. <https://doi.org/10.1007/978-1-0716-0987-3_2>
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Молдовян Н. А., Петренко А. С. Алгебраический алгоритм ЭЦП с двумя скрытыми группами // Вопросы кибербезопасности. 2024. № 6(64). С. 98-107. DOI: 10.21681/2311-3456-2024-6-98-107.
Молдовян Н. А., Петренко А. С. Типовые уравнения верификации в алгебраических схемах ЭЦП с двумя скрытыми группами // Вопросы кибербезопасности. 2025. № 3(67). С. 8-20. DOI: 10.21681/2311-3456-2025-3-8-20.
Moldovyan D. N. A new type of digital signature algorithms with a hidden group // Computer Science Journal of Moldova. 2023. V. 31. № 1(91). P. 111-124. DOI: 10.56415/csjm.v31.06.
Молдовян А. А., Молдовян Д. Н. Новый тип постквантовых алгебраических алгоритмов цифровой подписи // Вопросы защиты информации. 2025. № 4. С. 51-56. DOI: 10.52190/2073-2600_2025_4_51.
Костина А. А., Молдовян Н. А. Постквантовые алгебраические алгоритмы цифровой подписи с двумя типами скрытых групп // Вопросы защиты информации. 2025. № 4. С. 57-64. DOI: 10.52190/2073-2600_2025_4_57.
Moldovyan N. A., Moldovyan A. A. Digital signature scheme on the 2x2 matrix algebra // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2021. Т. 17. Вып. 3. С. 254-261.
Duong M. T., Moldovyan A. A., Moldovyan D. N., Nguyen M. H., Do B. T. Structure of quaternion-type algebras and a post-quantum signature algorithm // International Journal of Electrical and Computer Engineering. 2025. V. 15. № 3. P. 2965-2976. DOI: 10.11591//ijece.v15i3.pp2965-2976.
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Vysotskaya V. V., Chizhov I. V. The security of the code-based signature scheme based on the Stern identification protocol // Прикладная дискретная математика. 2022. № 57. С. 67-90. DOI: 10.17223/20710410/57/5.
Ниткин И. С. Применение метода компактного описания подстановки для модификации схемы цифровой подписи на основе протокола аутентификации Штерна // Информационно-управляющие системы. 2025. № 6. С. 51-63. DOI: 10.31799/1684-8853-2025-6-51-63.
Feneuil T., Joux A., Rivain M. Syndrome Decoding in the Head: Shorter Signatures from Zero-Knowledge Proofs // Lecture Notes in Computer Science. 2022. V. 13508. P. 541-572. Springer, Cham. DOI:10.1007/978-3-031-15979-4_19
Feneuil T., Joux A., Rivain M. Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature // Designs, Codes and Cryptography. 2023. V. 91. P. 563-608. DOI: 10.1007/s10623-022-01116-1.
- Купить
- 500.00 руб
