Security Analysis and Key Modification for ZHFE

Published

February 4, 2016

Author(s)

Ray A. Perlner, Daniel C. Smith-Tone

Abstract

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.

Volume

9606

Conference Dates

February 24-26, 2016

Conference Location

Fukuoka

Conference Title

PQCrypto 2016: The Seventh International Conference on Post-Quantum Cryptography

Pub Type

Conferences

Download Paper

https://doi.org/10.1007/978-3-319-29360-8_13

Keywords

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

Citation

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], https://doi.org/10.1007/978-3-319-29360-8_13 (Accessed October 28, 2025)