Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials

DOI10.1007/978-3-642-22792-9_40zbMath1283.94104OpenAlexW1717763854MaRDI QIDQ5199221

Taizo Shirai, Harunaga Hiwatari, Koichi Sakumoto

Publication date: 12 August 2011

Published in: Advances in Cryptology – CRYPTO 2011 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22792-9_40

zbMATH Keywords

zero knowledgeMQ problemidentification scheme

Mathematics Subject Classification ID

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

Related Items (23)

SoK: how (not) to design and implement post-quantum cryptography ⋮ A multivariate based threshold ring signature scheme ⋮ PKP-based signature scheme ⋮ Efficient public-key operation in multivariate schemes ⋮ Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems ⋮ From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures ⋮ A lightweight identification protocol based on lattices ⋮ Cryptanalysis of multivariate threshold ring signature schemes ⋮ An estimator for the hardness of the MQ problem ⋮ Entanglement Between Hash Encodings and Signatures from ID Schemes with Non-binary Challenges: A Case Study on Lightweight Code-Based Signatures ⋮ Delegating signing rights in a multivariate proxy signature scheme ⋮ Identity-based signature and extended forking algorithm in the multivariate quadratic setting ⋮ Speeding-up verification of digital signatures ⋮ A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials ⋮ Extended security arguments for signature schemes ⋮ Post-Quantum Cryptography: State of the Art ⋮ Recent Developments in Multivariate Public Key Cryptosystems ⋮ Sigma protocols for MQ, PKP and SIS, and fishy signature schemes ⋮ RingRainbow – An Efficient Multivariate Ring Signature Scheme ⋮ On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack ⋮ A new identity-based multivariate signature scheme ⋮ A Practical Multivariate Blind Signature Scheme ⋮ The measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and more

This page was built for publication: Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials