New Differential-Algebraic Attacks and Reparametrization of Rainbow

DOI10.1007/978-3-540-68914-0_15zbMath1319.94060OpenAlexW1598238634MaRDI QIDQ3506411

Ming-Shing Chen, Bo-Yin Yang, Chen-Mou Cheng, Chia-Hsin Owen Chen, Jintai Ding

Publication date: 13 June 2008

Published in: Applied Cryptography and Network Security (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68914-0_15

zbMATH Keywords

rankalgebraic attackdifferential attackoil-and-vinegar

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (23)

Reducing the Key Size of Rainbow Using Non-commutative Rings ⋮ A Structural Attack on Block-Anti-Circulant UOV at SAC 2019 ⋮ (Short paper) Simple matrix signature scheme ⋮ Cryptanalysis of RGB, a mixed multivariate signature scheme ⋮ New complexity estimation on the rainbow-band-separation attack ⋮ A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV ⋮ A security analysis of uniformly-layered Rainbow defined over non-commutative rings ⋮ Breaking rainbow takes a weekend on a laptop ⋮ Cryptanalysis of matrix-based UOV ⋮ A new fault attack on UOV multivariate signature scheme ⋮ IPRainbow ⋮ Efficient IBS from a new assumption in the multivariate-quadratic setting ⋮ Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives ⋮ Revisiting the Cubic UOV Signature Scheme ⋮ SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption ⋮ A Multivariate Encryption Scheme with Rainbow ⋮ Reducing the Key Size of the SRP Encryption Scheme ⋮ The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes ⋮ Improved cryptanalysis of UOV and Rainbow ⋮ High-Speed Hardware Implementation of Rainbow Signature on FPGAs ⋮ A Security Analysis of Uniformly-Layered Rainbow ⋮ A study on randomness used in signature generation of UOV ⋮ Cryptanalysis of the lifted unbalanced oil vinegar signature scheme

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• The security of the birational permutation signature schemes
• Public key cryptography -- PKC 2005. 8th international workshop on theory and practice in public key cryptography, Les Diablerets, Switzerland, January 23--26, 2005. Proceedings.
• Analysis of QUAD
• Cryptanalysis of Rainbow
• Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Practical Cryptanalysis of SFLASH
• Unbalanced Oil and Vinegar Signature Schemes
• Attacking the Affine Parts of SFLASH
• All in the XL Family: Theory and Practice
• Finding Collisions in the Full SHA-1
• Information Security and Privacy
• Security in Communication Networks
• Public Key Cryptography - PKC 2005
• Public Key Cryptography - PKC 2005
• Public Key Cryptography - PKC 2005
• Public Key Cryptography - PKC 2006

This page was built for publication: New Differential-Algebraic Attacks and Reparametrization of Rainbow