Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Постквантовый алгебраический алгоритм ЭЦП с гибкой криптосхемой
- Авторы
- Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- информационная безопасность / постквантовая криптография / двухключевые криптосхемы / электронная цифровая подпись / конечная алгебра матриц
- Год
- 2026 номер журнала 3 Страницы 46 - 51
- Индекс УДК
- 003.26
- Код EDN
- JGDOKX
- Код DOI
- 10.52190/2073-2600_2026_3_46
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Показана актуальность рассмотрения атак, использующих альтернативные криптосхемы, связанные с фиксированным алгебраическим алгоритмом ЭЦП со скрытыми группами, стойкость которого базируется на вычислительной сложности решения больших систем степенных уравнений. Предложен новый алгоритм указанного типа и дана оценка его стойкости с учетом нескольких альтернативных трактовок схемы его построения, сохраняющих процедуру верификации ЭЦП. Обсуждается применимость предложенной атаки к известным постквантовым алгебраческим алгоритмам ЭЦП.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Singh B., Ahateshaam M., Lahiri A., Sagar A. K. Future of Cryptography in the Era of Quantum Computing // In: Shaw R. N., Siano P., Makhilef S., Ghosh A., Shimi S. L. (eds) Innovations in Electrical and Electronic Engineering. ICEEE 2023. Lecture Notes in Electrical Engineering. - Springer, Singapore. 2024. V. 1115. P. 13-31. DOI: 10.1007/978-981-99-8661-3_2 <https://doi.org/10.1007/978-981-99-8661-3_2>.
Ajitha I., Devi A. Quantum Computing in Security and Cryptography // In: Sharma S., Sharma A. (eds) From Bits to Qubits: The Quantum Transformation of Computing. Studies in Big Data. - Springer, Cham. 2026. V. 179. P. 211-219. <https://doi.org/10.1007/978-3-032-00586-1_9> DOI: 10.1007/978-3-032-00586-1_9 <https://doi.org/10.1007/978-3-032-00586-1_9>.
Chakraborty A., Kouali M., Shaqadan A. Post Quantum Cryptography: Preparing for the Quantum Era // In: Musleh Al-Sartawi A. M. A., Nour A. I., Abdeljawad I. (eds) Business Resilience and Business Innovation for Sustainability. Studies in Systems, Decision and Control. - Springer, Cham. 2025. V. 587. P. 2869-2884. DOI: 10.1007/978-3-031-87584-7_210 <https://doi.org/10.1007/978-3-031-87584-7_210>.
Joshi A., Bhalgat P., Chavan P., Chaudhari T., Patil S. Guarding Against Quantum Threats: A Survey of Post-Quantum Cryptography Standardization, Techniques, and Current Implementations. In: Shankar Sriram, V., H., A.G., Li, G., Pokhrel, S.R. (eds) Applications and Techniques in Information Security. ATIS 2024. Communications in Computer and Information Science. - Springer, Singapore. 2025. V. 2306. P. 33-46. DOI: 10.1007/978-981-97-9743-1_3 <https://doi.org/10.1007/978-981-97-9743-1_3>.
Post-Quantum Cryptography. 17-th International Workshop on Post-Quantum Cryptography, PQCrypto 2026, Saint Malo, France, April 14-16, 2026. Proceedings. Part I+II // Lecture Notes in Computer Science. - Springer, Cham. 2026. V. 16491+16492. DOI: 10.1007/978-3-031-86599-1+10.1007/978-3-031-86599-2.
Post-Quantum Cryptography. 16-th International Conference, PQCrypto 2025, Taipei, Taiwan, April 8-10, 2025. Proceedings. Part II // Lecture Notes in Computer Science. - Springer, Cham. 2023. V. 15578. DOI: 10.1007/978-3-031-86602-9.
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.
Морозова Е. В., Костина А. А, Молдовян Д. Н. Способ сокращения размера подписи в рандомизированных алгоритмах ЭЦП // Вопросы защиты информации. 2023. № 1(140). С. 29-34. DOI: 10.52190/2073-2600_2023_1_29.
Молдовян А. А. Постквантовый алгоритм цифровой подписи на коммутативной алгебре // Вопросы защиты информации. 2021. № 3. С. 40-44. DOI: 10.52190/2073-2600_2021_3_40.
Moldovyan A. A., Moldovyan D. N. A New Method for Developing Signature Algorithms. Bulletin of Academy of Sciences of Moldova // Mathematics. 2022. № 1(98). P. 56-65. DOI: 10.56415/basm.y2022.i1.p56 <https://doi.org/10.56415/basm.y2022.i1.p56>.
Молдовян Д. Н. Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой // Вопросы защиты информации. 2022. № 1. С. 31-37. DOI: 10.52190/2073-2600_2022_1_31.
Moldovyan D. N. A new type of digital signature algorithms with a hidden group // Computer Science Journal of Moldova. 2023. V. 31. № 1(91). Р. 111-124. DOI: 10.56415/csjm.v31.06.
Ding J., Petzoldt A., Schmidt D. S. Multivariate Cryptography // In: Multivariate Public Key Cryptosystems // Advances in Information Security. - Springer, N.Y., 2020. V. 80. DOI: 10.1007/978-1-0716-0987-3_2 <https://doi.org/10.1007/978-1-0716-0987-3_2>.
Молдовян Д. Н. Альтернативный способ построения алгоритмов многомерной криптографии // Вопросы защиты информации. 2022. № 3. С. 13-21. DOI: 10.52190/2073-2600_2022_3_13.
Ikematsu Y., Nakamura S., Takagi T. Recent progress in the security evaluation of multivariate public‐key cryptography // IET Information Security. 2022. P. 1-17. DOI: 10.1049/ise2.12092.
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Молдовян Н. А., Подтергера A. А. Постквантовый алгоритм ЭЦП с матрицами в качестве элементов секретного ключа и оценка его программной реализации // Вопросы защиты информации. 2026. № 2. С. 69-75. DOI: 10.52190/2073-2600_2026_2_69.
Молдовян А. А., Молдовян Н. А., Молдовян Д. Н., Костина А. А. Постквантовый алгоритм ЭЦП на основе трудности решения степенных уравнений // Информатика и автоматизация. 2026. Т. 25. № 3. С. 958-985. DOI: 10.15622/ia.25.3.11.
Молдовян А. А., Молдовян Д. Н., Костина А. А. Рандомизация в постквантовых алгоритмах ЭЦП с секретной группой // Информатика и автоматизация. 2025. Т. 24. № 6. С. 1810-1835. DOI: 10.52190/2073-2600_2025_6_1810.
Dinh K. L., Do T. B., Moldovyan N. A., Petrenko A. S. Typical Algebraic Signature Schemes with Two Hidden Groups // In: Dang, T.K., Küng, J., Chung, T.M. (eds) Future Data and Security Engineering. FDSE 2025 // Communications in Computer and Information Science. - Springer, Singapore. 2026. V. 2709. DOI: 10.1007/978-981-95-4724-1_7 <https://doi.org/10.1007/978-981-95-4724-1_7>.
Захаров Д. В., Костина А. А., Морозова Е. В., Молдовян Д. Н. Алгоритм ЭЦП на алгебре матриц 3х3, использующий две скрытые группы // Вопросы кибербезопасности. 2025. № 3(67). С. 45-54. DOI: 10.21681/2311-3456-2025-3-45-54.
Dinh K.-L., Nguyen L.-G., Nguyen H.-M. et al. Post-Quantum Signature Algorithm on Finite matrix Algebras, using Three hidden Groups // 2025 2nd International Conference On Cryptography And Information Security (VCRIS). Proceedings. Hanoi, Vietnam, October 30-31, 2025. P. 1-8. DOI: 10.1109/VCRIS68011.2025.11250573.
- Купить
- 800.00 руб
