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

DOI10.1007/978-3-642-23951-9_31zbMATH Open1285.94092OpenAlexW120934144MaRDI QIDQ3172986FDOQ3172986

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

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

zbMATH Keywords

ImplementationMultivariate Quadratic CryptographyPost-Quantum CryptographyUnbalanced Oil and Vinegar Signature Scheme

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (6)

• Fast verification for improved versions of the UOV and rainbow signature schemes
• A linear time matrix key agreement protocol over small finite fields
• Title not available (Why is that?)
• Reducing the key size of rainbow using non-commutative rings
• Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
• MAYO: practical post-quantum signatures from oil-and-vinegar maps

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)