Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Способ сокращения размера подписи в рандомизированных алгоритмах ЭЦП
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Костина Анна Александровна anya@hotbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Морозова Елена Владимировна evmgumrf@mail.ru, канд. техн. наук, доцент, Государственный университет морского и речного флота имени адмирала С. О. Макарова, Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- компьютерная безопасность / цифровая подпись / постквантовая криптография / конечная ассоциативная алгебра / некоммутативная алгебра / скрытая группа / хэш-функция
- Год
- 2023 номер журнала 1 Страницы 29 - 34
- Индекс УДК
- 003.26
- Код EDN
- OMUFLQ
- Код DOI
- 10.52190/2073-2600_2023_1_29
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложен способ уменьшения битовой длины подписи в рандомизированных алгоритмах ЭЦП двух разных типов, основанных на вычислительной трудности: задачи дискретного логарифмирования и решения систем многих квадратных уравнений с многими неизвестными. В рассмотренных алгоритмах ЭЦП рандомизирующий элемент подписи вычисляется как значение хэш-функции, поэтому для обеспечения L-битной стойкости к атакам на основе поиска коллизий требуется использовать хэш-функции с 2L-битными значениями. В предложенном способе используют две независимые хэш-функции с L-битными значениями. Одна из них служит для вычисления первого элемента подписи, а вторая - для вычисления значения хэш-функции h от подписываемого документа. Значение h входит в проверочное уравнение как степень при одном из множителей, что обеспечивает L-битный уровень стойкости к атакам на основе поиска коллизий при L-битном рандомизирующем элементе подписи.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Alagic G., Apon D., Cooper D., Dang Q., Dang T., Kelsey J., Lichtinger J. Yi-Kai Liu, Miller C., Moody D., Peralta R., Perlner R., Robinson A., Smith-Tone D. Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process, NIST IR 8413, National lnstitute of Standards and Technology, July 2022. - 99 p. [Электронный ресурс]. Режим доступа: <https://doi.org/10.6028/NIST.IR.8413> (дата обращения: 01.12.2022).
Call for Additional Digital Signature Schemes forthe Post-Quantum Cryptography Standardization Process. September 6, 2022. - 99 p. [Электронный ресурс]. Режим доступа: https:// csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/call-for-proposals-dig-sig-sept-2022.pdf (дата обращения: 01.12.2022).
Молдовян Д. Н., Молдовян А. А., Молдовян Н. А. Новая концепция разработки постквантовых алгоритмов цифровой подписи на некоммутативных алгебрах // Вопросы кибербезопасности. 2022. № 1(47). С. 18-25. DOI: 10.21681/2311-3456-2022-1-18-25.
Курышева А. А., Костина А. А., Молдовян Н. А. Алгебраические алгоритмы со скрытой группой над конечными полями характеристики два // Вопросы защиты информации. 2022. № 2. С. 13-20. DOI: 10.52190/2073-2600_2022_2_13.
Молдовян Д. Н. Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой // Вопросы защиты информации. 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.
Schnorr C. P. Efficient signature generation by smart cards // J. Cryptology. 1991. V. 4. P. 161-174.
Moldovyan D. N., Moldovyan N. A. A post-quantum digital signature scheme on groups with four-dimensional cyclicity // Информационно-управляющие системы. 2021. № 2. C. 43-51. DOI: 10.31799/1684-8853-2021-2-43-51.
Молдовян А. А., Молдовян Д. Н., Молдовян Н. А., Костина А. А. Конечные кватернионоподобные алгебры как носители постквантвых алгоритмов ЭЦП // Вопросы защиты информации. 2022. № 2. С. 21-29. DOI: 10.52190/2073-2600_2022_2_21.
Молдовян Д. Н. Задание шестимерных алгебр как носителей криптосхем, основанных на скрытой задаче дискретного логарифмирования // Вопросы защиты информации. 2021. № 1. С. 26-32. DOI: 10.52190/2073-2600_2021_1_26.
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: https://doi.org/10.56415/basm.y2022.i1.p56.
Молдовян А. А., Молдовян Н. А. Алгоритмы ЭЦП на конечных некоммутативных алгебрах над полями характеристики два // Вопросы кибербезопасности. 2022. № 3(49). С. 58-68. DOI: 10.21681/2311-3456-2022-3-58-68.
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 N. A., Moldovyan A. A. Digital signature scheme on the 2x2 matrix algebra // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2021. Т. 17. Вып. 3. С. 254-261.
- Купить
