Multivariate Quadratic Cryptosystems
Master thesis
Permanent lenke
https://hdl.handle.net/11250/2656715Utgivelsesdato
2019Metadata
Vis full innførselSamlinger
Sammendrag
Vi beskriver egenskapene til multivariate ligningssystemer, og både egenskapene til Grøbnerbaser, og hvordan man beregner dem. Videre beskriver vi to multivariate kvadratiskekryptosystemer, kryptosystemet Matsumoto-Imai og kryptosystemet HFE. Til slutt beskrivervi to angrep mot kryptosystemet Matsumoto-Imai, der det første angrepet er et direkte angrep basert på Grøbnerbaser, og det andre angrepet utnytter hvordan kryptosystemet erkonstruert. We describe the properties of multivariate system of polynomials, and both the propertiesof Gröbner bases, and how to calculate them. Furthermore, we describe two multivariatequadratic cryptosystems, the Matsumoto-Imai cryptosystem and the HFE cryptosystem.Finally, we describe two attacks against the Matsumoto-Imai cryptosystem, where the firstattack is a direct attack based on Gröbner bases, and the second attack takes advantage ofhow the cryptosystem is constructed.