MULTIVARIATE CRYPTOGRAPHIC SYSTEMS AND THEIR ANALYSIS
Article Sidebar
Main Article Content
Abstract
This article analyzes the theoretical foundations, structure, and security features of multivariate cryptographic systems as one of the promising areas of post-quantum cryptography. The computational complexity of the MQ (Multivariate Quadratic) and IP (Isomorphism of Polynomials) problems based on systems of multivariate quadratic equations and their role in ensuring cryptographic security are considered. The structure, operating principles, advantages, and security aspects of the UOV (Unbalanced Oil and Vinegar) and Rainbow digital signature schemes are discussed. The main cryptanalytic methods and potential attacks against multivariate cryptographic schemes are analyzed, and the prospects for their application in post-quantum information security systems are evaluated.
Downloads
Article Details
Issue
Section
This work is licensed under a Creative Commons Attribution 4.0 International License.
Public License Terms
(For Open Journal Systems (OJS))
-
Copyright:
The copyright of the published article remains with the author(s). However, after publication, the article is distributed on the OJS platform under the Creative Commons (CC BY) license. -
License Type:
This article is distributed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This means users can utilize the article under the following conditions:- Copy and distribute: The text of the article or its parts can be freely distributed.
- Quote and analyze: Parts of the article can be used for quoting and analysis.
- Free use: The article can be freely used for research and educational purposes.
- Attribution: Users must provide proper attribution and reference to the original source.
-
Commercial use:
The article can be used for commercial purposes, provided that authorship and source are properly cited. -
Document modification:
The text or content of the article can be modified or adapted, as long as it does not harm the authorship. -
Liability disclaimer:
The author(s) are responsible for the accuracy of the information contained in the article. The editorial team of the platform is not liable for any damages resulting from the use of this information. -
Public usage obligations:
The content of the article must be used only in accordance with legal and ethical standards. Unauthorized use is strictly prohibited.
Note:
These license terms are designed to ensure transparency and openness in material usage. By accepting these terms, you agree to the adaptation and distribution of the article content under the terms of the Creative Commons license.
Link: Creative Commons Attribution 4.0 International (CC BY 4.0)
How to Cite
References
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