On the Security of HFE, HFEv- and Quartz

DOI10.1007/3-540-36288-6_25zbMATH Open1033.94518OpenAlexW1572014279MaRDI QIDQ4414720FDOQ4414720

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

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

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)

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
• On methods of shortening ElGamal-type signatures
• Title not available (Why is that?)
• 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)