New Differential-Algebraic Attacks and Reparametrization of Rainbow

Jintai Ding Dept. of Mathematical Sciences, University of Cincinnati, USA Bo-Yin Yang IIS, Academia Sinica, Taiwan Chia-Hsin Owen Chen IIS, Academia Sinica, Taiwan Ming-Shing Chen IIS, Academia Sinica, Taiwan Chen-Mou Cheng Dept. of Elec. Eng., Nat’l Taiwan University, Taiwan

TBD mathscidoc:2207.43039

ACNS 2008, 242-257, 2008.6
A recently proposed class of multivariate Public-Key Cryptosystems, the Rainbow-Like Digital 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^{∗−}) was broken by Dubois, Fouque, Shamir, and Stern via a differential attack. In this paper, we exhibit similar algebraic and diffential attacks, that will reduce published Rainbow-like schemes below their security levels. We will also discuss how parameters for Rainbow and TTS schemes should be chosen for practical applications.
No keywords uploaded!
[ Download ] [ 2022-07-12 10:26:33 uploaded by dingjt ] [ 304 downloads ] [ 0 comments ]
@inproceedings{jintai2008new,
  title={New Differential-Algebraic Attacks and Reparametrization of Rainbow},
  author={Jintai Ding, Bo-Yin Yang, Chia-Hsin Owen Chen, Ming-Shing Chen, and Chen-Mou Cheng},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220712102633282209616},
  booktitle={ACNS 2008},
  pages={242-257},
  year={2008},
}
Jintai Ding, Bo-Yin Yang, Chia-Hsin Owen Chen, Ming-Shing Chen, and Chen-Mou Cheng. New Differential-Algebraic Attacks and Reparametrization of Rainbow. 2008. In ACNS 2008. pp.242-257. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220712102633282209616.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved