Breaking the Symmetry: a Way to Resist the New Differential Attack

Jintai Ding Dept. of Mathematics and Computer Sciences, University of Cincinnati Bo-Yin Yang Institute of Information Sciences, Academia Sinica; Taiwan Information Security Center Chen-Mou Cheng Dept. of Electrical Engineering, National Taiwan University Owen Chen Taiwan Information Security Center Vivien Dubois Ecole Normale Superieur

TBD mathscidoc:2207.43101

IACR Cryptol. ePrint Arch., 2007.9
Sflash had recently been broken by Dubois, Stern, Shamir, etc., using a differential attack on the public key. The C^{*-} signature schemes are hence no longer practical. In this paper, we will study the new attack from the point view of symmetry, then (1) present a simple concept (projection) to modify several multivariate schemes to resist the new attacks; (2) demonstrate with practical examples that this simple method could work well; and (3) show that the same discussion of attack-and-defence applies to other big-field multivariates. The speed of encryption schemes is not affected, and we can still have a big-field multivariate signatures resisting the new differential attacks with speeds comparable to Sflash.
No keywords uploaded!
[ Download ] [ 2022-07-21 14:19:01 uploaded by dingjt ] [ 13 downloads ] [ 0 comments ]
@inproceedings{jintai2007breaking,
  title={Breaking the Symmetry: a Way to Resist the New Differential Attack},
  author={Jintai Ding, Bo-Yin Yang, Chen-Mou Cheng, Owen Chen, and Vivien Dubois},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721141901061209683},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2007},
}
Jintai Ding, Bo-Yin Yang, Chen-Mou Cheng, Owen Chen, and Vivien Dubois. Breaking the Symmetry: a Way to Resist the New Differential Attack. 2007. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721141901061209683.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved