International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Improved Cryptanalysis of HFERP

Authors:
Max Cartor , University of Louisville
Ryann Cartor , Clemson University
Hiroki Furue , The University of Tokyo
Daniel Smith-Tone , University of Louisville, NIST
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: PKC 2024
Abstract: In this paper we introduce a new attack on the multivariate encryption scheme HFERP, a big field scheme including an extra variable set, additional equations of the UOV or Rainbow shape as well as additional random polynomials. Our attack brings several parameter sets well below their claimed security levels. The attack combines novel methods applicable to multivariate schemes with multiple equation types with insights from the Simple Attack that broke Rainbow in early 2022, though interestingly the technique is applied in an orthogonal way. In addition to this attack, we apply support minors techniques on a MinRank instance drawing coefficients from the big field, which was effective against other multivariate big field schemes. This work demonstrates that there exist previously unknown impacts of the above works well beyond the scope in which they were derived.
BibTeX
@inproceedings{pkc-2024-33809,
  title={Improved Cryptanalysis of HFERP},
  publisher={Springer-Verlag},
  author={Max Cartor and Ryann Cartor and Hiroki Furue and Daniel Smith-Tone},
  year=2024
}