• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An Upper Bound of the Longest Impossible Differentials of Several Block Ciphers

Vol. 13, No. 1, January 31, 2019
10.3837/tiis.2019.01.024, Download Paper (Free):

Abstract

Impossible differential cryptanalysis is an essential cryptanalytic technique and its key point is whether there is an impossible differential path. The main factor of influencing impossible differential cryptanalysis is the length of the rounds of the impossible differential trail because the attack will be more close to the real encryption algorithm with the number becoming longer. We provide the upper bound of the longest impossible differential trails of several important block ciphers. We first analyse the national standard of the Russian Federation in 2015, Kuznyechik, which utilizes the 16-byte LFSR to achieve the linear transformation. We conclude that there is no any 3-round impossible differential trail of the Kuznyechik without the consideration of the specific S-boxes. Then we ascertain the longest impossible differential paths of several other important block ciphers by using the matrix method which can be extended to many other block ciphers. As a result, we show that, unless considering the details of the S-boxes, there is no any more than or equal to 5-round, 7-round and 9-round impossible differential paths for KLEIN, Midori64 and MIBS respectively.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
G. Han, W. Zhang, H. Zhao, "An Upper Bound of the Longest Impossible Differentials of Several Block Ciphers," KSII Transactions on Internet and Information Systems, vol. 13, no. 1, pp. 435-451, 2019. DOI: 10.3837/tiis.2019.01.024.

[ACM Style]
Guoyong Han, Wenying Zhang, and Hongluan Zhao. 2019. An Upper Bound of the Longest Impossible Differentials of Several Block Ciphers. KSII Transactions on Internet and Information Systems, 13, 1, (2019), 435-451. DOI: 10.3837/tiis.2019.01.024.

[BibTeX Style]
@article{tiis:21989, title="An Upper Bound of the Longest Impossible Differentials of Several Block Ciphers", author="Guoyong Han and Wenying Zhang and Hongluan Zhao and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.01.024}, volume={13}, number={1}, year="2019", month={January}, pages={435-451}}