SOFIA: \(\mathcal{MQ}\)-based signatures in the QROM

DOI10.1007/978-3-319-76581-5_1zbMath1406.94038OpenAlexW2794316089MaRDI QIDQ1753839

Andreas Hülsing, Peter Schwabe, Ming-Shing Chen, Simona Samardjiska, Joost Rijneveld

Publication date: 29 May 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-76581-5_1

zbMATH Keywords

multivariate cryptographypost-quantum cryptographyvectorized implementationQROM5-pass identification schemesUnruh's transform

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (5)

A new simple technique to bootstrap various lattice zero-knowledge proofs to QROM secure NIZKs ⋮ From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures ⋮ A generic transform from multi-round interactive proof to NIZK ⋮ An estimator for the hardness of the MQ problem ⋮ The measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and more

This page was built for publication: SOFIA: \(\mathcal{MQ}\)-based signatures in the QROM