Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Постквантовый алгоритм цифровой подписи с удвоенным проверочным уравнением
- Авторы
- Молдовян Александр Андреевич maa1305@yandex.ru, д-р техн. наук, профессор, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- информационная безопасность / постквантовая криптография / цифровая подпись / конечная ассоциативная алгебра / некоммутативная алгебра / скрытая группа
- Год
- 2023 номер журнала 2 Страницы 54 - 60
- Индекс УДК
- 003.26
- Код EDN
- FMWOTT
- Код DOI
- 10.52190/2073-2600_2023_2_54
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Представлен разработанный алгоритм цифровой подписи со скрытой группой и удвоенным проверочным уравнением, основанный на вычислительной трудности решения систем многих квадратных уравнений с многими неизвестными. В качестве носителя алгоритма используются конечные некоммутативные ассоциативные алгебры. Рассмотрены два типа атак на предложенный алгоритм, с учетом которых даны оценки стойкости различных значений размерности алгебраического носителя. Благодаря сравнительно малым размерам открытого ключа и подписи рассмотренный алгоритм представляет интерес как практичная постквантовая криптосхема.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Ding J., Petzoldt A., Schmidt D. S. Solving Polynomial Systems. In: Multivariate Public Key Cryptosystems // Advances in Information Security. 2020. V. 80. P. 185-248. DOI: 10.1007/978-1-0716-0987-3_8 <https://doi.org/10.1007/978-1-0716-0987-3_8>
Moldovyan N. A. Algebraic signature algorithms with a hidden group, based on hardness of solving systems of quadratic equations // Quasigroups and Related Systems. 2022. V. 30. № 2. P. 287-298.
Shuaiting Q., Wenbao H., Yifa L., Luyao J. Construction of Extended Multivariate Public Key Cryptosystems // International J. Network Security. 2016. V. 18. № 1. P. 60-67.
Ding J., Petzoldt A., Schmidt D. S. Multivariate Cryptography: Multivariate Public Key Cryptosystems. Advances in Information Security. 2020. V. 80. P. 7-23. DOI: 10.1007/978-1-0716-0987-3_2 <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. Springer, Singapore. 2021. V. 33. P. 209-229. DOI: 10.1007/978-981-15-5191-8_16 <https://doi.org/10.1007/978-981-15-5191-8_16>
Matsumoto T., Imai H. Public quadratic polynomial-tuples for efficient signature verification and message-encryption // Advances in Cryptology. Eurocrypt'88 Proceedings. Springer Berlin Heidelberg, 1988. P. 419-453.
Молдовян Д. Н. Альтернативный способ построения алго-ритмов многомерной криптографии // Вопросы защиты инфор-мации. 2022. № 3. С. 13-21. DOI: 10.52190/2073-2600_2022_3_13
Moldovyan A. A., Moldovyan D. N., Moldovyan N. A. A No-vel Method for Developing Post-quantum Digital Signature Algorithms on Non-commutative Associative Algebras // Информационно-управляющие системы. 2022. № 1. C. 44-53. DOI: 10.31799/1684-8853-2022-1-44-53
Молдовян Д. Н. Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой // Вопросы защиты информации. 2022. № 1. С. 31-37. DOI: 10.52190/2073-2600_2022_1_31
Молдовян Д. Н. Протокол бесключевого шифрования на основе скрытой задачи дискретного логарифмирования // Вопросы защиты информации. 2019. № 3. С. 26-32.
Молдовян Н. А., Костина А. А., Курышева А. А. Протоколы коллективной и слепой подписи на конечных группах с многомерной цикличностью // Вопросы защиты информации. 2021. № 2. С. 22-29. DOI: 10.52190/2073-2600_2021_2_22
Молдовян Н. А., Костина А. А. Альтернативный способ построения схем цифровой подписи, удовлетворяющих критерию постквантовой стойкости // Вопросы защиты информации. 2020. № 3. С. 16-21.
Moldovyan N. A. Unified Method for Defining Finite Associative Algebras of Arbitrary Even Dimensions // Quasigroups and Related Systems. 2018. V. 26. № 2. P. 263-270.
Левина А. Б., Молдовян А. А. О выборе алгебраического носителя схем цифровой подписи на некоммутативных алгебрах // Вопросы защиты информации. 2021. № 4. С. 39-44. DOI: 10.52190/2073-2600_2021_4_39.
Молдовян Д. Н. Задание шестимерных алгебр как носителей криптосхем, основанных на скрытой задаче дискретного логарифмирования // Вопросы защиты информации. 2021. № 1. С. 26-32. DOI: 10.52190/2073-2600_2021_1_26.
Moldovyan D. N. A practical digital signature scheme based on the hidden logarithm problem // Computer Science J. Moldova. 2021. V. 29. № 2(86). P. 206-226.
Moldovyan D. N., Moldovyan A. A., Moldovyan N. A. Digital signature scheme with doubled verification equation // Computer Science J. Moldova. 2020. V. 28. № 1(82). P. 80-103.
Молдовян А. А., Молдовян Н. А., Молдовян Д. Н., Фархутдинов Р. Ш. Схемы цифровой подписи с удвоенным проверочным уравнением // Вопросы защиты информации. 2021. № 2. С. 30-36. DOI: 10.52190/2073-2600_2021_2_30
Moldovyan N. A., Moldovyan D. N. A novel method for developing post-quantum cryptoschemes and a practical signature algorithm // Applied Computing and Informatics. 2021. DOI: 10.1108/ACI-02-2021-0036
Moldovyan N. A., Moldovyanu P. A. New primitives for digital signature algorithms // Quasigroups and Related Systems. 2009. V. 17. № 2. P. 271-282.
Молдовян А. А., Молдовян Д. Н., Молдовян Н. А., Костина А. А. Конечные кватернионоподобные алгебры как носители постквантовых алгоритмов ЭЦП // Вопросы защиты информации. 2022. № 2. С. 21-29. DOI: 10.52190/2073-2600_2022_2_21
Faugére J.-C. A new efficient algorithm for computing Gröbner basis (F4) // J. Pure Appl. Algebra. 1999. V. 139. № 1-3. P. 61-88.
Faugére J.-C. A new efficient algorithm for computing Gröbner basis without reduction to zero (F5): Proceedings of the International Symposium on Symbolic and Algebraic Computation. 2002. P. 75-83. DOI: 10.1145/780506.780516 <http://dx.doi.org/10.1145/780506.780516>
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
- Купить
