Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Алгоритм ЭЦП со скрытой группой, основанный на вычислительной трудности двух независимых задач
- Авторы
- Молдовян Александр Андреевич maa1305@yandex.ru, д-р техн. наук, профессор, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Левина Алла Борисовна alla_levina@mail.ru, канд. физ.-мат. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- информационная безопасность / постквантовая криптография / цифровая подпись / конечная ассоциативная алгебра / некоммутативная алгебра / циклическая группа / двухмерная цикличность
- Год
- 2022 номер журнала 4 Страницы 27 - 31
- Индекс УДК
- 003.26
- Код EDN
- JYLMGW
- Код DOI
- 10.52190/2073-2600_2022_4_27
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Рассмотрен вопрос повышения уровня безопасности алгебраических алгоритмов ЭЦП со скрытой группой за счет такого построения, при котором взлом алгоритма требует одновременного решения двух независимых вычислительно-трудных задач. Последними являются нахождение дискретного логарифма и решение системы из многих квадратных уравнений с многими неизвестными. Описан алгоритм, реализованный в рамках данного подхода.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Молдовян Д. Н., Молдовян А. А., Костина А. А. Пост- квантовая схема цифровой подписи с двойным маскированием операции экспоненциирования // Вопросы защиты информации. 2020. № 2. С. 41-48.
Moldovyan D. N. New Form of the Hidden Logarithm Problem and Its Algebraic Support // Buletinul Academiei de Stiinte a Republicii Moldova. Matematica. 2020. № 2(93). P. 3-10.
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.
Молдовян Д. Н. Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой // Вопросы защиты информации. 2022. № 1. С. 31-37. DOI: 10.52190/2073-2600_2022_1_31
Молдовян Д. Н., Молдовян А. А. Алгебраические алгоритмы ЭЦП, основанные на трудности решения систем уравнений // Вопросы кибербезопасности. 2022. № 2(48). С. 7-17. DOI: 10.21681/2311-3456-2022-2-7-17
Курышева А. А., Костина А. А., Молдовян Н. А. Алгебраические алгоритмы со скрытой группой над конечными полями характеристики два // Вопросы защиты информации. 2022. № 2. С. 13-20. DOI: 10.52190/2073-2600_2022_2_13
Березин А. Н., Молдовян Н. А., Щербаков В. А. Общий метод построения криптосхем, основанных на трудности одновременного решения задач факторизации и дискретного логарифмирования // Вопросы защиты информации. 2014. № 2. С. 3-11.
Молдовян А. А., Березин А. Н., Рыжков А. В. Коммутативные шифры на основе трудности одновременного решения задач факторизации и дискретного логарифмирования // Информационно-управляющие системы. 2014. № 4. С. 106-110.
Minh N. H., Binh D. V., Giang N. T., Moldovyan N. A. Blind Signature Protocol Based on Difficulty of Simultaneous Solving Two Difficult Problems // Applied Mathematical Sciences. 2012. V. 6. № 139. P. 6903-6910.
Tahat N. M. F., Shatnawi S. M. A., Ismail E. S. A New Partially Blind Signature Based on Factoring and Discrete Logarithms // J. Mathematics and Statistics. 2008. № 4(2). Р. 124-129.
Tahat N. M. F., Ismail E. S., Ahmad R. R. A New Blind Signature Scheme Based On Factoring and Discrete Logarithms // International J. Cryptology Research. 2009. № 1(1). P. 1-9.
Молдовян А. А., Молдовян Н. А. Алгоритмы ЭЦП на конечных некоммутативных алгебрах над полями характеристики два // Вопросы кибербезопасности. 2022. № 3(49). С. 58-68. DOI: 10.21681/2311-3456-2022-3-58-68
Молдовян А. А., Молдовян Д. Н., Молдовян Н. А., Костина А. А. Конечные кватернионоподобные алгебры как носители постквантовых алгоритмов ЭЦП // Вопросы защиты информации. 2022. № 2. С. 21-29. DOI: 10.52190/2073-2600_2022_2_21.
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Shuaiting Q., Wenbao H., Yifa Li, Luyao J. Construction of Extended Multivariate Public Key Cryptosystems // International J. Network Security. 2016. V. 18. № 1. P. 60-67.
Ding J., Schmidt D. Rainbow, a new multivariable polynomial signature scheme // In Conference on Applied Cryptography and Network Security - ACNS 2005. Springer Lecture Notes in Computer Science. 2005. V. 3531. P. 164-175.
- Купить