Title :
Constructing linear transformations of MPKC By generalized central symmetric matrices
Author :
Jiang, Xin ; Hu, Lei ; Ding, Jintai
Author_Institution :
State Key Lab. of Inf. Security, Grad. Univ. of the Chinese Acad. of Sci., Beijing, China
Abstract :
The multivariate public key cryptosystems (MPKCs) have a bigger scale of private key and public key than conventional number theoretic based public key cryptosystems like RSA, DH, and ECDH. In this paper, we present a method to construct the linear transformations in a private key of MPKC by generalized central symmetric matrices over a finite field of odd characteristic. This method reduces 3/8 of the scale of private key and improves the computation of inverting the linear transformations in decryption or signature generation to 3/4. It also speedups the generation of public and private keys of MPKC. The method can be recursively applied for achieving a further advantage.
Keywords :
matrix algebra; private key cryptography; public key cryptography; decryption generation; generalized central symmetric matrices; linear transformations; multivariate public key cryptosystems; private key; signature generation; DH-HEMTs; Galois fields; Hardware; Information security; Laboratories; Public key; Public key cryptography; Quantum computing; Speech synthesis; Symmetric matrices; HFE; Rainbow; Sflashv2; TTS; block matrix; generalized central symmetric matrix; linear transformation; multivariate public key cryptosystem (MPKC);
Conference_Titel :
Anti-counterfeiting, Security, and Identification in Communication, 2009. ASID 2009. 3rd International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-3883-9
Electronic_ISBN :
978-1-4244-3884-6
DOI :
10.1109/ICASID.2009.5276944
