@inproceedings{10443ac2f5714aaf8102f1e1696ab3ac,
title = "Constructing linear transformations of MPKC by generalized central symmetric matrices",
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 = "Block matrix, Generalized central symmetric matrix, HFE, Linear transformation, Multivariate public key cryptosystem (MPKC), Rainbow, Sflash, TTS",
author = "Jiang Xin and Hu Lei and Ding Jintai",
year = "2009",
doi = "10.1109/ICASID.2009.5276944",
language = "English",
isbn = "9781424438839",
series = "2009 3rd International Conference on Anti-counterfeiting, Security, and Identification in Communication, ASID 2009",
booktitle = "2009 3rd International Conference on Anti-counterfeiting, Security, and Identification in Communication, ASID 2009",
note = "2009 3rd International Conference on Anti-counterfeiting, Security, and Identification in Communication, ASID 2009 ; Conference date: 20-08-2009 Through 22-08-2009",
}