Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Постквантовый протокол аутентификации с нулевым разглашением секрета и алгебраический алгоритм ЭЦП на его основе
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Александр Андреевич maa1305@yandex.ru, д-р техн. наук, профессор, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Костина Анна Александровна to.ann@inbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр Российской академии наук (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- протокол аутентификации / цифровая подпись / постквантовая криптография / алгебра матриц / коммутативные подкольца / система степенных уравнений
- Год
- 2026 номер журнала 1 Страницы 49 - 55
- Индекс УДК
- 003.26
- Код EDN
- VFJGNG
- Код DOI
- 10.52190/2073-2600_2026_1_49
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Новая вычислительно трудная задача, задаваемая в конечной алгебре матриц, использована для разработки постквантового протокола аутентификации с нулевым разглашением секрета, стойкость которого основана на вычислительной трудности решения больших систем степенных уравнений. Протокол преобразован в постквантовый алгоритм ЭЦП. При заданном уровне стойкости по сравнению с постквантовыми схемами ЭЦП на кодах, исправляющих ошибки, разработанный алгоритм ЭЦП обладает существенно меньшим общим размером подписи и открытого ключа, однако уступает им по производительности. Предложен способ существенного увеличения производительности.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Молдовян А. А., Молдовян Д. Н. Новый тип постквантовых алгебраических алгоритмов цифровой подписи // Вопросы защиты информации. 2025. № 4. С. 51-56. DOI: 10.52190/2073-2600_2025_4_51.
Fiat A., Shamir A. How To Prove Yourself: Practical Solutions to Identification and Signature Problems. Lecture Notes in Computer Science. - Springer, Berlin, Heidelberg. 1987. V. 263. P. 186-194. DOI: 10.1007/3-540-47721-7_12.
Moldovyan N. A., Moldovyan A. A. Digital signature scheme on the 2x2 matrix algebra // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2021. Т. 17. Вып. 3. С. 254-261.
Moldovyan D. N., Moldovyan A. A., Moldovyan N. A. Structure of a finite non-commutative algebra set by a sparse multiplication table // Quasigroups and Related Systems. 2022. V. 30. № 1. P. 133-140. https://doi.org/10.56415/qrs.v30.11
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Stern J. A new identification scheme based on syndrome decoding // Lecture Notes in Computer Science. 1994. V. 773. P. 13-21. DOI: 10.1007/3-540-48329-2_2.
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 руб
