Reducing the key size of rainbow using non-commutative rings

DOI10.1007/978-3-642-27954-6_5MaRDI QIDQ2889995zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Cryptography (94A60)

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

Cites work

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

Cited in

(6)

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

Describes a project that uses

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)