On the Security of HFE, HFEv- and Quartz

DOI10.1007/3-540-36288-6_25MaRDI QIDQ4414720zbMATH OpenOpenAlexFDO

Authors Nicolas Courtois, Magnus Daum, Patrick Felke

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

finite fieldsasymmetric cryptographyQuartzhidden field equationGröbner basesHFE problemmultivariate cryptanalysisNessie project

Mathematics Subject Classification ID

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

Recommendations

• Generic Attacks and the Security of Quartz
• Inverting HFE Is Quasipolynomial
• scientific article; zbMATH DE number 1617932
• Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
• scientific article; zbMATH DE number 1617933

Cited in

(17)

• A multivariate encryption scheme with Rainbow
• Efficient key recovery for all HFE signature variants
• Square-Vinegar Signature Scheme
• MI-T-HFE, a new multivariate signature scheme
• A new post-quantum multivariate polynomial public key encapsulation algorithm
• A provably secure short signature scheme based on discrete logarithms
• Weil sum for birthday attack in multivariate quadratic cryptosystem
• An algorithm for solving over-determined multivariate quadratic systems over finite fields
• Generic Attacks and the Security of Quartz
• Short signatures without random oracles and the SDH assumption in bilinear groups
• A public key cryptosystem using a group of permutation polynomials
• scientific article; zbMATH DE number 1617933 (Why is no real title available?)
• On methods of shortening ElGamal-type signatures
• New candidates for multivariate trapdoor functions
• The Complexity of Public-Key Cryptography
• Degree of regularity for HFEV and HFEV--
• General Fault Attacks on Multivariate Public Key Cryptosystems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4414720)