On the Security of HFE, HFEv- and Quartz

DOI10.1007/3-540-36288-6_25zbMath1033.94518OpenAlexW1572014279MaRDI QIDQ4414720

Patrick Felke, Nicolas T. Courtois, Magnus Daum

Publication date: 27 July 2003

Published in: Public Key Cryptography — PKC 2003 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-36288-6_25

zbMATH Keywords

Gröbner basesfinite fieldsasymmetric cryptographyQuartzhidden field equationHFE problemmultivariate cryptanalysisNessie project

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (12)

Efficient key recovery for all HFE signature variants ⋮ On methods of shortening ElGamal-type signatures ⋮ An algorithm for solving over-determined multivariate quadratic systems over finite fields ⋮ Short signatures without random oracles and the SDH assumption in bilinear groups ⋮ Square-Vinegar Signature Scheme ⋮ A provably secure short signature scheme based on discrete logarithms ⋮ Weil sum for birthday attack in multivariate quadratic cryptosystem ⋮ A Multivariate Encryption Scheme with Rainbow ⋮ A public key cryptosystem using a group of permutation polynomials ⋮ General Fault Attacks on Multivariate Public Key Cryptosystems ⋮ A new post-quantum multivariate polynomial public key encapsulation algorithm ⋮ The Complexity of Public-Key Cryptography

This page was built for publication: On the Security of HFE, HFEv- and Quartz