International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

New Differential-Algebraic Attacks and Reparametrization of Rainbow

Authors:
Ming-Shing Chen
Owen Chen
Doug Cheng
Jintai Ding
Bo-Yin Yang
Download:
URL: http://eprint.iacr.org/2008/108
Search ePrint
Search Google
Abstract: A recently proposed class of multivariate quadratic schemes, the Rainbow-Like signature Schemes, in which successive sets of central variables are obtained from previous ones by solving linear equations, seem to lead to efficient schemes (TTS, TRMS, and Rainbow) that perform well on systems of low computational resources. Recently SFLASH ($C^{\ast-}$) was broken by Dubois, Fouque, Shamir, and Stern via a differential attack. In this paper, we exhibit similar attacks based on differentials, that will reduce published Rainbow-like schemes below their security levels. We will present a new type of construction of Rainbow-Like schemes and design signature schemes with new parameters for practical applications.
BibTeX
@misc{eprint-2008-17785,
  title={New Differential-Algebraic Attacks and Reparametrization of Rainbow},
  booktitle={IACR Eprint archive},
  keywords={rank, differential attack, algebraic attack, oil-and-vinegar},
  url={http://eprint.iacr.org/2008/108},
  note={Will appear at ACNS 2008 and Springer LNCS volume 5037 by@moscito.org 14023 received 10 Mar 2008, last revised 24 May 2008},
  author={Ming-Shing Chen and Owen Chen and Doug Cheng and Jintai Ding and Bo-Yin Yang},
  year=2008
}