МНОГОПЕРЕМЕННЫЕ КРИПТОГРАФИЧЕСКИЕ СИСТЕМЫ И ИХ АНАЛИЗ
Боковая панель статьи
Основное содержимое статьи
Аннотация
В статье проанализированы теоретические основы, структура и особенности безопасности многовариантных криптографических систем как одного из перспективных направлений постквантовой криптографии. Рассмотрены вычислительная сложность задач MQ (Multivariate Quadratic) и IP (Isomorphism of Polynomials), основанных на системах многомерных квадратичных уравнений, а также их роль в обеспечении криптографической стойкости. Освещены структура, принципы функционирования, преимущества и аспекты безопасности схем цифровой подписи UOV (Unbalanced Oil and Vinegar) и Rainbow. Проанализированы основные методы криптоанализа и возможные атаки на многовариантные криптографические схемы, а также оценены перспективы их применения в постквантовых системах информационной безопасности.
Downloads
Информация о статье
Выпуск
Раздел
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Условия массовой лицензии
(Для Open Journal Systems (OJS))
-
Авторское право:
Авторское право на опубликованную статью остается за автором(ами). В то же время после публикации статья распространяется на платформе OJS под лицензией Creative Commons (CC BY). -
Тип лицензии:
Данная статья распространяется под лицензией Creative Commons Attribution 4.0 International (CC BY 4.0). Это означает, что пользователи могут использовать статью на следующих условиях:- Копирование и распространение: Текст статьи или его части могут свободно распространяться.
- Цитирование и анализ: Части статьи могут использоваться для цитирования.
- Свободное использование: Статья может быть свободно использована для научных и образовательных целей.
- Указание авторства: Пользователи обязаны правильно указывать авторство и ссылаться на оригинальный источник.
-
Коммерческое использование:
Использование статьи в коммерческих целях разрешено, однако необходимо указание авторства и ссылки на источник. -
Изменение документа:
Текст или содержание статьи могут быть изменены или переработаны, при условии, что это не наносит вреда авторству. -
Ограничение ответственности:
Автор(ы) несут ответственность за точность информации, содержащейся в статье. Редакция платформы не несет ответственности за любой ущерб, возникший в результате использования данной информации. -
Обязательства при публичном использовании:
Содержание статьи должно использоваться только в соответствии с законодательными и этическими нормами. Незаконное использование строго запрещено.
Примечание:
Данные условия лицензии направлены на обеспечение прозрачности и открытости использования материалов. Принимая эти условия, вы соглашаетесь на переработку и распространение содержания статьи в соответствии с условиями лицензии Creative Commons.
Ссылка: Creative Commons Attribution 4.0 International (CC BY 4.0)
Как цитировать
Библиографические ссылки
1. https://classic.mceliece.org/nist/mceliece-20201010.pdf
2. Shor P. W. Algorithms for Quantum Computation: Discrete Logarithms and Factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science. – 1994. – P. 124–134. DOI: https://doi.org/10.1109/SFCS.1994.365700
3. https://eprint.iacr.org/2020/1343.pdf
4. Patarin J. Hidden Fields Equations (HFE) and Isomorphisms of Polynomials .Advances in Cryptology – EUROCRYPT’96. – Springer, 1996. – P. 33–48. DOI: https://doi.org/10.1007/3-540-68339-9_4
5. Kipnis A., Shamir A. Cryptanalysis of the Oil and Vinegar Signature Scheme. Advances in Cryptology – CRYPTO’98. – Springer, 1998. – P. 257–266. DOI: https://doi.org/10.1007/BFb0055733
6. Ding J., Schmidt D. Rainbow, a New Multivariable Polynomial Signature Scheme. Applied Cryptography and Network Security (ACNS 2005). – Springer, 2005. – P. 164–175. DOI: https://doi.org/10.1007/11496137_12
7. Kipnis A., Patarin J., Gaborit P. Unbalanced Oil and Vinegar Signature Schemes. EUROCRYPT 1999. – Springer, 1999. – P. 206–222. DOI: https://doi.org/10.1007/3-540-48910-X_15
8. Ding J., Yang B.-Y., Chen C.-H. O., Chen M.-S., Cheng Y. Rainbow Signature: A New Multivariable Polynomial Signature Scheme. Cryptology ePrint Archive.
9. Bernstein D. J., Buchmann J., Dahmen E. (eds.). Post-Quantum Cryptography. – Springer, 2009. DOI: https://doi.org/10.1007/978-3-540-88702-7
10. https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=935192