Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ЭЛЕКТРОННАЯ ПОДПИСЬ В ИНФОРМАЦИОННЫХ СИСТЕМАХ
- Ключевые слова
- информационная безопасность / цифровая подпись / постквантовая криптография / конечная ассоциативная алгебра / некоммутативная алгебра / скрытая группа
- Год
- 2022 номер журнала 1 Страницы 31 - 37
- Индекс УДК
- 003.26
- Код EDN
- Код DOI
- 10.52190/2073-2600_2022_1_31
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложены типовые варианты задания проверочного уравнения в алгоритмах электронной цифровой подписи (ЭЦП) со скрытой группой, использующих в качестве алгебраического носителя конечные некоммутативные ассоциативные алгебры. Принципиальной особенностью алгоритмов данного типа является то, что подпись включает в качестве одного из элементов некоторый вектор, включаемый многократно в проверочное уравнение. Многократное включение этого элемента в проверочное уравнение определяет стойкость алгоритмов ЭЦП данного типа к подделке подписи и требует использования специального способа вычисления этого элемента по секретному ключу. Конкретный вид проверочного уравнения определяет формулы для вычисления элементов открытого ключа. Показано, что вычисление ЭЦП по секретному ключу может быть выполнено несколькими различными способами, но в обязательном порядке механизм рандомизации подписи включает операции возведения элементов скрытой группы в степени со случайными значениями.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Молдовян А. А., Молдовян Н. А., Молдовян Д. Н., Костина А. А. Новый подход к разработке алгоритмов цифровой подписи на основе скрытой задачи дискретного логарифмирования // Вопросы защиты информации. 2021. № 4. С. 45-49. DOI: 0.52190/2073-2600_2021_4_45.
Молдовян Д. Н., Молдовян А. А., Молдовян Н. А. Новая концепция разработки постквантовых алгоритмов цифровой подписи на некоммутативных алгебрах // Вопросы кибербезопасности. 2022. № 1(47). С. 18-25. DOI: 10.21681/2311-3456-2022-1-18-25.
Moldovyan N. A., Moldovyan A. A. Finite Non-commutative Associative Algebras as Carriers of Hidden Discrete Logarithm Problem // Вестник ЮУрГУ. Сер. "Математическое моделирование и программирование". 2019. Т. 12. № 1. С. 66-81. DOI: 10.14529/mmp190106.
Moldovyan A. A., Moldovyan N. A. Post-quantum signature algorithms based on the hidden discrete logarithm problem // Computer Science J. Moldova. 2018. V. 26. № 3(78). P. 301-313.
Молдовян А. А., Молдовян Н. А., Молдовян Д. Н., Фахутдинов Р. Ш. Схемы цифровой подписи с удвоенным проверочным уравнением // Вопросы защиты информации. 2021. № 2. С. 30-36. DOI: 10.52190/2073-2600_2021_2_30.
Moldovyan N. A., Moldovyan A. A. Candidate for practical post-quantum signature scheme // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2020. Т. 16. Вып. 4. С. 455-461. DOI: 10.21638/11701/spbu10.2020.410 <https://doi.org/10.21638/11701/spbu10.2020.410>.
Moldovyan D. N. A unified method for setting finite non-commutative associative algebras and their properties // Quasigroups and Related Systems. 2019. V. 27. № 2. P. 293-308.
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.
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. № 1. С. 26-32. DOI: 10.52190/2073-2600_2021_1_26.
Moldovyan N. A., Moldovyan A. A. Digital signature scheme on the 2x2 matrix algebra // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2021. Т. 17. Вып. 3. С. 254-261. DOI: 10.21638/11701/spbu10.2021.303 <https://doi.org/10.21638/11701/spbu10.2021.303>.
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 N. A. Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security // Bulletin of Academy of Sciences of Moldova. Mathematics. 2020. № 2(93). P. 62-67.
Shuaiting Q., Wenbao H., Yifa Li, Luyao J. Construction of Extended Multivariate Public Key Cryptosystems // International J. Network Security. 2016. Vol. 18. № 1. P. 60-67.
Jintai D., Dieter S. Multivariable Public Key Cryptosystems [Электронный ресурс]. Режим доступа: <https://eprint.iacr.org/2004/350.pdf> (дата обращения: 15.02.2022).
Ding J., Schmidt D. Rainbow, a new multivariable polynomial signature scheme : Conference on Applied Cryptography and Network Security - ACNS 2005. Springer Lecture Notes in Computer Science. 2005. V. 3531. P. 164-175.
Rainbow Signature. One of three NIST Post-quantum Signature Finalists [Электронный ресурс]. Режим доступа: https://www.pqcrainbow.org/ (дата обращения: 15.02.2022)
- Купить
