Small public keys and fast verification for Multivariate Quadratic public key systems

DOI10.1007/978-3-642-23951-9_31MaRDI QIDQ3172986zbMATH OpenOpenAlexFDO

Authors Albrecht Petzoldt, Enrico Thomae, Stanislav Bulygin, Christopher A. Wolf

Publication date 7 October 2011

Published in Cryptographic hardware and embedded systems -- CHES 2011. 13th international workshop, Nara, Japan, September 28--October 1, 2011. Proceedings (Search for Journal in Brave)

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

zbMATH Keywords

ImplementationMultivariate Quadratic CryptographyPost-Quantum CryptographyUnbalanced Oil and Vinegar Signature Scheme

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Fast verification for improved versions of the UOV and rainbow signature schemes
• Field lifting for smaller UOV public keys
• MQ signatures for PKI
• Linear recurring sequences for the UOV key generation revisited
• The shortest signatures ever

Cited in

(14)

• MAYO: practical post-quantum signatures from oil-and-vinegar maps
• Fast verification for improved versions of the UOV and rainbow signature schemes
• Public key compression for constrained linear signature schemes
• A linear time matrix key agreement protocol over small finite fields
• Field lifting for smaller UOV public keys
• From 5-pass \(\mathcal {MQ}\)-based identification to \(\mathcal {MQ}\)-based signatures
• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• Efficient public-key operation in multivariate schemes
• VDOO: a short, fast, post-quantum multivariate digital signature scheme
• The shortest signatures ever
• MQ signatures for PKI
• Reducing the key size of rainbow using non-commutative rings
• Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
• Handling vinegar variables to shorten rainbow key pairs

This page was built for publication: Small public keys and fast verification for Multivariate Quadratic public key systems

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