DocumentCode
2927949
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
fYear
2011
fDate
5-8 Dec. 2011
Firstpage
314
Lastpage
319
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);
fLanguage
English
Publisher
ieee
Conference_Titel
Information Assurance and Security (IAS), 2011 7th International Conference on
Conference_Location
Melaka
Print_ISBN
978-1-4577-2154-0
Type
conf
DOI
10.1109/ISIAS.2011.6122839
Filename
6122839
Link To Document