On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack

DOI10.1007/978-3-642-25405-5_5zbMath1290.94156OpenAlexW2165678831MaRDI QIDQ3102784

Koichi Sakumoto, Harunaga Hiwatari, Taizo Shirai

Publication date: 25 November 2011

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25405-5_5

zbMATH Keywords

distributionprovable securitymultivariatesignature schemeHFEUOVMPKC

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62)

Related Items (7)

SoK: how (not) to design and implement post-quantum cryptography ⋮ MQ Aggregate Signature Schemes with Exact Security Based on UOV Signature ⋮ A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV ⋮ Identity-based signature and extended forking algorithm in the multivariate quadratic setting ⋮ Efficient IBS from a new assumption in the multivariate-quadratic setting ⋮ Revisiting the security of salted UOV signature ⋮ New practical multivariate signatures from a nonlinear modifier

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Advances in cryptology -- EUROCRYPT '96. International conference on the theory and application of cryptographic techniques, Saragossa, Spain, May 12-16, 1996. Proceedings
• Systems of random equations over finite algebraic structures
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• The Exact Security of Digital Signatures-How to Sign with RSA and Rabin
• Kipnis-Shamir Attack on Unbalanced Oil-Vinegar Scheme
• Post-Quantum Cryptography
• Trapdoors for hard lattices and new cryptographic constructions
• Rainbow, a New Multivariable Polynomial Signature Scheme
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• Unbalanced Oil and Vinegar Signature Schemes
• Generic Attacks and the Security of Quartz
• Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
• Advances in Cryptology - CRYPTO 2003
• Topics in Cryptology – CT-RSA 2005
• Inverting HFE Is Quasipolynomial

This page was built for publication: On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack