Published: February 24, 2016
Author(s)
Ray Perlner (NIST), Daniel Smith-Tone (NIST)
Conference
Name: 7th International Workshop on Post-Quantum Cryptography (PQCrypto 2016)
Dates: 02/24/2016 - 02/26/2016
Location: Fukuoka, Japan
Citation: Post-Quantum Cryptography, vol. 9606, pp. 197-212
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 modification, ZHFE−, a multivariate encryption scheme which retains the security and performance properties of ZHFE while optimizing key size in this theoretical framework.
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...
See full 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 modification,
ZHFE−, a multivariate encryption scheme which retains the security and performance properties of
ZHFE while optimizing key size in this theoretical framework.
Hide full abstract
Keywords
Multivariate cryptography; HFE; ZHFE; Discrete differential; MinRank; Q-rank
Control Families
None selected
