Simple Matrix – A Multivariate Public Key Cryptosystem (MPKC) for Encryption

Chengdong Tao South China University of Technology, China Hong Xiang ChongQing University, China Albrecht Petzoldt Technische Universität Darmstadt, Germany Jintai Ding ChongQing University, China; University of Cincinnati, OH, USA

Group Theory and Lie Theory mathscidoc:2207.17001

Finite Fields and Their Applications, 35, 352-368, 2015.9
Multivariate cryptography is one of the main candidates to guarantee the security of communication in the presence of quantum computers. While there exist a large number of secure and efficient multivariate signature schemes, the number of practical multivariate encryption schemes is somewhat limited. In this paper we present our results on creating a new multivariate encryption scheme, which is an extension of the original SimpleMatrix encryption scheme of PQCrypto 2013. Our scheme allows fast en- and decryption and resists all known attacks against multivariate cryptosystems. Furthermore, we present a new idea to solve the decryption failure problem of the original SimpleMatrix encryption scheme.
No keywords uploaded!
[ Download ] [ 2022-07-14 14:48:55 uploaded by dingjt ] [ 1436 downloads ] [ 0 comments ]
@inproceedings{chengdong2015simple,
  title={Simple Matrix – A Multivariate Public Key Cryptosystem (MPKC) for Encryption},
  author={Chengdong Tao, Hong Xiang, Albrecht Petzoldt, and Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714144855513160650},
  booktitle={Finite Fields and Their Applications},
  volume={35},
  pages={352-368},
  year={2015},
}
Chengdong Tao, Hong Xiang, Albrecht Petzoldt, and Jintai Ding. Simple Matrix – A Multivariate Public Key Cryptosystem (MPKC) for Encryption. 2015. Vol. 35. In Finite Fields and Their Applications. pp.352-368. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714144855513160650.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved