ZHFE, a New Multivariate Public Key Encryption Scheme

Jaiberth Porras Universidad Nacional de Colombia, Calle 59A No 63-20, Medellin, Colombia John Baena Universidad Nacional de Colombia, Calle 59A No 63-20, Medellin, Colombia Jintai Ding University of Cincinnati, 4199 French Hall West, Cincinnati, OH 45221-0025, USA; Chinese Academy of Sciences, 52 Sanlihe Rd., Beijing, China

TBD mathscidoc:2207.43066

PQCrypto 2014, 229–245, 2014.10
In this paper we propose a new multivariate public key encryption scheme named ZHFE. The public key is constructed using as core map two high rank HFE polynomials. The inversion of the public key is performed using a low degree polynomial of Hamming weight three. This low degree polynomial is obtained from the two high rank HFE polynomials, by means of a special reduction method that uses Hamming weight three polynomials produced from the two high rank HFE polynomials. We show that ZHFE is relatively efficient and that it is secure against the main attacks that have threatened the security of HFE. We also propose parameters for a practical implementation of ZHFE.
No keywords uploaded!
[ Download ] [ 2022-07-14 14:25:50 uploaded by dingjt ] [ 35 downloads ] [ 0 comments ]
@inproceedings{jaiberth2014zhfe,,
  title={ZHFE, a New Multivariate Public Key Encryption Scheme},
  author={Jaiberth Porras, John Baena, and Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714142550618817643},
  booktitle={PQCrypto 2014},
  pages={229–245},
  year={2014},
}
Jaiberth Porras, John Baena, and Jintai Ding. ZHFE, a New Multivariate Public Key Encryption Scheme. 2014. In PQCrypto 2014. pp.229–245. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714142550618817643.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved