Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Альтернативный способ построения алгоритмов многомерной криптографии
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ИНЖЕНЕРНАЯ КРИПТОГРАФИЯ
- Ключевые слова
- информационная безопасность / двухключевые криптосистемы / открытое шифрование / цифровая подпись / постквантовая криптография / многомерная криптография / конечная алгебра / конечное поле
- Год
- 2022 номер журнала 3 Страницы 13 - 21
- Индекс УДК
- 003.26
- Код EDN
- VKCAOV
- Код DOI
- 10.52190/2073-2600_2022_3_13
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложен новый способ реализации нелинейных отображений для построения новых алгоритмов открытого шифрования и электронной цифровой подписи, относящихся к многомерным криптосистемам - одной из областей постквантовой криптографии. Способ связан с заданием нелинейного отображения в виде операции возведения векторов с координатами в базовом поле GF(q) во вторую и третью степень как элементов конечной алгебры, являющейся расширением поля GF(q) степени k ³ 2. Применение отображений данного типа ориентировано на формирование открытого ключа в виде трудно обратимого нелинейного отображения с потайной лазейкой, представляющего собой суперпозицию двух нелинейных отображений и промежуточного линейного отображения перестановочного типа. Рассмотрены условия формирования конечных полей в форме конечных алгебр и вопросы выбора значений q и k. Разработанный способ предназначен для разработки новых алгоритмов многомерной криптографии, существенно сокращающих размер открытого ключа по сравнению с известными алгоритмами данного типа.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Moody D. (2021) NIST Status Update on the 3rd Round, [online], https://csrc.nist.gov/CSRC/media/ Presentations/status-update-on-the-3rd-round/images-media/ session-1-moody-nist-round-3-update.pdf <https://csrc.nist.gov/CSRC/media/Presentations/status-update-on-the-3rd-round/images-media/session-1-moody-nist-round-3-update.pdf> (дата обращения 11. 07.2022).
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Kipnis A., Patarin J., Goubin L. Unbalanced oil and vinegar signature schemes // EUROCRYPT 1999 procidings. Springer Lecture Notes in Computer Science. 1999. V. 1592. P. 206-222.
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.
Sumit Debnath, Dheerendra Mishra. Post-quantum digital signature scheme based on multivariate cubic problem // J. Information Security and Applications. 2020. V. 53. № 1. DOI: 10.1016/j.jisa.2020.102512.
Rainbow Signature. One of three NIST Post-quantum Signature Finalists [on line] 2021. [Электронный ресурс]. Режим доступа: https://www.pqcrainbow.org/ (дата обращения: 11. 07.2022).
Shuaiting Q., Wenbao H., Yifa L., and Luyao J. Construction of Extended Multivariate Public Key Cryptosystems // International J. Network Security. 2016. V. 18. № 1. P. 60-67.
Moldovyan N. A., Moldovyanu P. A. Vector Form of the Finite Fields GF(pm) // Buletinul Academiei de Stiinte a Republicii Moldova. Matematica. 2009. № 3(61). P. 1-7.
Молдовян Д. Н. Расширение функциональности алгоритмов аутентификации и механизмы защиты информации над конечными группами векторов. Дисс. … канд. техн. наук. - СПб., 2012. - 138 с.
Дернова Е. С. Механизмы аутентификации информации, основанные на двух вычислительно трудных задачах. Дисс. … канд. техн. наук. - СПб., 2009. - 158 с.
Молдовян Н. А. Теоретический минимум и алгоритмы цифровой подписи. - СПб., БХВ-Петербург, 2010. - 304 с.
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Baena J., Cabarcas D., Escudero D. E., Khathuria K., Verbel J. A. Rank Analysis of Cubic Multivariate Cryptosystems // IACR Cryptol. ePrint Arch. 2018. DOI: 10.1007/978-3-319-79063-3_17.
- Купить
