Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Security Analysis and Key Modification for ZHFE



Ray A. Perlner, Daniel C. Smith-Tone


ZHFE, designed by Porras et al., is one of the few promising candidates for a multivariate public-key encryption algorithm. In this article we extend and expound upon the existing security analysis on this scheme. We prove security against differential adversaries, complementing a more accurate and robust discussion of resistance to rank and algebraic attacks. We further suggest a modi cation, ZHFE-, a multivariate encryption scheme which retains the security and performance properties of ZHFE while optimizing key size in this theoretical framework.
Conference Dates
February 24-26, 2016
Conference Location
Conference Title
PQCrypto 2016: The Seventh International Conference on Post-Quantum Cryptography


Multivariate Cryptography, HFE, ZHFE, Discrete Differential, MinRank, Q-rank


Perlner, R. and Smith-Tone, D. (2016), Security Analysis and Key Modification for ZHFE, PQCrypto 2016: The Seventh International Conference on Post-Quantum Cryptography, Fukuoka, -1, [online], (Accessed June 23, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created February 4, 2016, Updated November 10, 2018