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.

PUBLICATIONS

Security Analysis and Key Modification for ZHFE

Published

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
Cybersecurity and Cryptography

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 April 23, 2024)

Created February 4, 2016, Updated November 10, 2018