Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Унифицированные способы задания векторных конечных полей как примитивов алгоритмов многомерной криптографии
- Авторы
- Костина Анна Александровна to.ann@inbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр Российской академии наук (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Инженерная криптография
- Ключевые слова
- компьютерная безопасность / постквантовые шифры / алгоритмы цифровой подписи / многомерная криптография / нелинейные отображения / биективные отображения / конечные алгебры / векторные конечные поля
- Год
- 2023 номер журнала 2 Страницы 3 - 8
- Индекс УДК
- 003.26
- Код EDN
- DPFQXW
- Код DOI
- 10.52190/2073-2600_2023_2_3
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложены унифицированные способы построения таблиц умножения базисных векторов, с помощью которых задаются конечные коммутативные алгебры над конечным базовым полем F, являющиеся расширениями поля F. Последние позволяют задать нелинейные биективные отображения векторов, задаваемые множеством многочленов над полем F, и могут быть использованы в рамках недавно предложенной новой концепции построения алгоритмов многомерной криптографии, позволяющей существенно сократить размер открытого ключа при заданном уровне стойкости по сравнению с известными постквантовыми алгоритмами цифровой подписи и открытого шифрования, основанными на трудности обращения нелинейных отображений, задаваемых системой многочленов над полем F.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
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.
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. № 4. P. 28-36.
Ding J., Petzoldt A., Schmidt D. S. Multivariate Cryptography. In: Multivariate Public Key Cryptosystems. Advances in Information Security. Springer, New York. 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>.
Молдовян Д. Н. Альтернативный способ построения алгоритмов многомерной криптографии // Вопросы защиты информации. 2022. № 3. С. 13-21. DOI: 10.52190/2073-2600_2022_3_13.
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.
Молдовян Н. А. Теоретический минимум и алгоритмы цифровой подписи. - СПб: БХВ-Петербург, 2010. - 304 с.
Courtois N., Goubin L., Meier W., Tacier J. D. Solving Underdefined Systems of Multivariate Quadratic Equations. In: Naccache, D., Paillier, P. (eds) Public Key Cryptography. PKC 2002. Lecture Notes in Computer Science, 2002. V. 2274. Springer, Berlin, Heidelberg. P. 211-227. DOI: 10.1007/3-540-45664-3_15.
Lokshtano D., Patur R., Tamaki S., Williams R., Yu H. Beating brute force for systems of polynomial equations over finite fields. In Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA17, 2190-2202 (Society for Industrial and Applied Mathematics, USA, 2017). DOI: 10.1137/1.9781611974782.143.
- Купить
