Jintai Ding - ZHFE, a New Multivariate Public Key Encryption Scheme

Jintai Ding of the University of Cincinnati and the Chinese Academy of Sciences presented a talk titled: ZHFE, a new multivariate public key encryption scheme at the 2014 PQCrypto conference in October, 2014. Abstract: 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 HFE polynomials. We show that ZHFE is relatively efficient and the it is secure against the main attacks that have threatened the security of HFE. We also propose parameters for a practical implementation of ZHFE. PQCrypto 2014 Book: http://www.springer.com/computer/security+and+cryptology/book/978-3-319-11658-7 Workshop: https://pqcrypto2014.uwaterloo.ca/ Find out more about IQC! Website - https://uwaterloo.ca/institute-for-qu... Facebook - https://www.facebook.com/QuantumIQC Twitter - https://twitter.com/QuantumIQC