Title :
Construction of Multivariate Quadratic Quasigroups (MQQs) in arbitrary Galois fields
Author :
Samardjiska, Simona ; Chen, Yanling ; Gligorosk, Danilo
Author_Institution :
Dept. of Telematics, Norwegian Univ. of Sci. & Technol., Trondheim, Norway
Abstract :
In this paper we describe two methods for constructing Multivariate Quadratic Quasigroups (MQQ) in Galois fields of any characteristic and order. Our constructions extend the previously known constructions defined for operations over the prime field of characteristic 2. Application of these new constructions can reduce the public key size of the recently introduced family of public key schemes based on MQQs up to 58 times.
Keywords :
Galois fields; group theory; public key cryptography; MQQ; arbitrary Galois fields; multivariate quadratic quasigroups; public key cryptosystems; public key schemes; public key size reduction; Boolean functions; Elliptic curve cryptography; Polynomials; Vectors; Finite Fields; Multivariate Public Key Schemes; Multivariate Quadratic Quasigroups (MQQ);
Conference_Titel :
Information Assurance and Security (IAS), 2011 7th International Conference on
Conference_Location :
Melaka
Print_ISBN :
978-1-4577-2154-0
DOI :
10.1109/ISIAS.2011.6122839