Reducing the key size of rainbow using non-commutative rings

DOI10.1007/978-3-642-27954-6_5zbMATH Open1292.94157OpenAlexW1507567045MaRDI QIDQ2889995FDOQ2889995

Authors: Takanori Yasuda, Kouichi Sakurai, Tsuyoshi Takagi 

Publication date: 8 June 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Recommendations

• CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key
• Quo vadis quaternion? Cryptanalysis of Rainbow over non-commutative rings
• A multivariate encryption scheme with Rainbow
• Efficient key generation for Rainbow
• Cryptanalysis of the Quaternion Rainbow

zbMATH Keywords

Digital signatureRainbowKey size reductionMultivariate Public Key CryptosystemNon-commutative ringPost-quantum cryptography

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Cryptanalysis of short RSA secret exponents
• Reducing Key Length of the McEliece Cryptosystem
• Monte Carlo Methods for Index Computation (mod p)
• Title not available (Why is that?)
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Post-Quantum Cryptography
• An algebraic method for public-key cryptography
• Title not available (Why is that?)
• Parallel collision search with cryptanalytic applications
• Title not available (Why is that?)
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• Unbalanced Oil and Vinegar Signature Schemes
• Title not available (Why is that?)
• Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme
• All in the XL Family: Theory and Practice
• CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key
• A security analysis of uniformly-layered Rainbow. Revisiting Sato-Araki's non-commutative approach to Ong-Schnorr-Shamir signature towards postquantum paradigm
• Cryptanalysis of Rainbow
• Selecting parameters for the Rainbow signature scheme
• Information Security and Privacy
• Linear recurring sequences for the UOV key generation
• Small public keys and fast verification for Multivariate Quadratic public key systems

Cited In (6)

• A multivariate encryption scheme with Rainbow
• Efficient key generation for Rainbow
• Reducing the key size of the SRP encryption scheme
• Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives
• A security analysis of uniformly-layered Rainbow defined over non-commutative rings
• Quo vadis quaternion? Cryptanalysis of Rainbow over non-commutative rings

Uses Software

• McEliece

This page was built for publication: Reducing the key size of rainbow using non-commutative rings

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