Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Постквантовые алгебраические алгоритмы цифровой подписи с двумя типами скрытых групп
- Авторы
- Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Костина Анна Александровна anya@hotbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- цифровая подпись / постквантовая криптография / алгебра матриц / скрытая группа / эквивалентный ключ
- Год
- 2025 номер журнала 4 Страницы 57 - 64
- Индекс УДК
- 003.26
- Код EDN
- LPCWXZ
- Код DOI
- 10.52190/2073-2600_2025_4_57
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Рассмотрены аспекты построения постквантовых алгебраических алгоритмов цифровой подписи, основанных на трудности решения больших систем степенных уравнений, с использованием вспомогательных скрытых групп. Последнее позволяет задать число уравнений равное или превышающее число неизвестных, за счет чего обеспечивается стойкость к потенциальным атакам на основе эквивалентных ключей. В рамках такого подхода разработан алгоритм, представляющий прикладной интерес благодаря малому суммарному размеру открытого ключа и подписи.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Post-Quantum Cryptography. 15th International Conference, PQCrypto 2024, Oxford, UK, June 12-14, 2024, Proceedings. Lecture Notes in Computer Science. 2024. V. 14771-14772. Springer, Cham.
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.
Feneuil T., Joux A., Rivain M. Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature // Designs, Codes and Cryptography. 2023. № 91. P. 563-608. DOI: 10.1007/s10623-022-01116-1.
DAlconzo G. On two modifications of the McEliece PKE and the CFS signature scheme // International Journal of Foundations of Computer Science. 2024. V. 35. № 5. P. 501. DOI: 10.1142/S0129054123500132 <http://dx.doi.org/10.1142/S0129054123500132>.
Battarbee C., Kahrobaei D., Perret L., Shahandashti S. F. SPDH-Sign: Towards Efficient, Post-quantum Group-Based Signatures // In: Johansson, T., Smith-Tone, D. (eds) Post-Quantum Cryptography. PQCrypto 2023 / Lecture Notes in Computer Science, 2023. V. 14154. P. 113-138. Springer, Cham. https://doi.org/10.1007/978-3-031-40003-2_5.
Gärtner J. NTWE: A Natural Combination of NTRU and LWE // In: Johansson, T., Smith-Tone, D. (eds) Post-Quantum Cryptography. PQCrypto 2023 / Lecture Notes in Computer Science, 2023. V. 14154. P. 321-353. Springer, Cham. https://doi.org/10.1007/978-3-031-40003-2_12.
Li L., Lu X., Wang K. Hash-based signature revisited // Cybersecurity. 2022. V. 5. Article № 13. <https://doi.org/10.1186/s42400-022-00117-w>.
Hamlin B., Song F. Quantum Security of Hash Functions and Property-Preservation of Iterated Hashing // In: Ding J., Steinwandt R. (eds) Post-Quantum Cryptography. PQCrypto 2019 / Lecture Notes in Computer Science. 2019. V. 11505. P. 329-349. Springer, Cham. <https://doi.org/10.1007/978-3-030-25510-7_18>.
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.
Hashimoto Y. Recent Developments in Multivariate Public Key Cryptosystems // In: Takagi T., Wakayama M., Tanaka K., Kunihiro N., Kimoto K., Ikematsu Y. (eds) International Symposium on Mathematics, Quantum Theory, and Cryptography. Mathematics for Industry, 2021. V. 33. P. 209-229. Springer, Singapore. https://doi.org/10.1007/978-981-15-5191-8_16.
Moldovyan D. N. A practical digital signature scheme based on the hidden logarithm problem // Computer Science Journal of Moldova. 2021. V. 29. № 2(86). P. 206-226.
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.
Ding J., Petzoldt A., Schmidt D. S. Solving Polynomial Systems // In: Multivariate Public Key Cryptosystems. Advances in Information Security. Springer. New York. 2020. V. 80. P. 185-248. https://doi.org/10.1007/978-1-0716-0987-3_8.
Молдовян Д. Н. Альтернативный способ построения алгоритмов многомерной криптографии // Вопросы защиты информации. 2022. № 3. С. 13-21. DOI: 10.52190/2073-2600_2022_3_13.
Костина А. А. Унифицированные способы задания векторных конечных полей как примитивов алгоритмов многомерной криптографии // Вопросы защиты информации. 2023. № 2. С. 3-8. DOI: 10.52190/2073-2600_2023_2_3.
Костина А. А., Морозова Е. В., Молдовян Д. Н. Параметризуемые способы задания векторных конечных полей для криптоалгоритмов на нелинейных отображениях // Вопросы защиты информации. 2024. № 1. С. 3-10. DOI: 10.52190/2073-2600_2024_1_3.
Молдовян Д. Н., Молдовян А. А., Молдовян Н. А. Новая концепция разработки постквантовых алгоритмов цифровой подписи на некоммутативных алгебрах // Вопросы кибербезопасности. 2022. № 1(47). С. 18-25. DOI: 10.21681/2311-3456-2022-1-18-25.
Молдовян Д. Н. Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой // Вопросы защиты информации. 2022. № 1. С. 31-37. DOI: 10.52190/2073-2600_2022_1_31.
Молдовян Н. А., Петренко А. С. Алгебраический алгоритм ЭЦП с двумя скрытыми группами // Вопросы кибербезопасности. 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.
Yanlong Ma. Cryptanalysis of the cryptosystems based on the generalized hidden discrete logarithm problem // Computer science journal of Moldova. 2024. V. 32. № 2(95). P. 289-307. DOI: 10.56415/csjm.v32.15.
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. DOI: 10.56415/qrs.v30.11.
Каргаполов М. И., Мерзляков Ю. И. Основы теории групп. - М.: Физматлит, 1996. - 287 с.
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Захаров Д. В., Костина А. А., Морозова Е. В., Молдовян Д. Н. Алгоритм ЭЦП на алгебре матриц 3х3, использующий две скрытые группы // Вопросы кибербезопасности. 2025. № 3(67). С. 45-54. DOI: 10.21681/2311-3456-2025-3-45-54.
- Купить
- 500.00 руб
