1. A unified method for finding impossible differentials of block cipher structures.
- Author
-
Luo, Yiyuan, Lai, Xuejia, Wu, Zhongming, and Gong, Guang
- Subjects
- *
BLOCK ciphers , *DIFFERENTIABLE functions , *LOGICAL prediction , *META-analysis , *DETERMINISTIC algorithms , *INFORMATION technology , *CRYPTOGRAPHY - Abstract
Abstract: In this paper, we propose a systematic method for finding impossible differentials for block cipher structures, which we call the unified impossible differential finding method or UID-method. It is more effective than the -method introduced by Kim et al. We apply the UID-method to some well-known block cipher structures. Using it, we find a 16-round impossible differential for Gen-Skipjack and a 19-round impossible differential for Gen-CAST256. By this result we can disprove Sung’s long standing conjecture that no such differential is possible for 16 or more rounds. On Gen-MARS and SMS4, the impossible differentials found by the UID-method are much longer than those found by the -method. On the Four-Cell and Gen-RC6 block ciphers, our results are the same as the best results previously obtained. [Copyright &y& Elsevier]
- Published
- 2014
- Full Text
- View/download PDF