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

Integral Attacks on Some Lightweight Block Ciphers

Vol. 14, No. 11, November 30, 2020
10.3837/tiis.2020.11.014, Download Paper (Free):

Abstract

At EUROCRYPT 2015, Todo proposed a new technique named division property, and it is a powerful technique to find integral distinguishers. The original division property is also named word-based division property. Later, Todo and Morii once again proposed a new technique named the bit-based division property at FSE 2016 and find more rounds integral distinguisher for SIMON-32. There are two basic approaches currently being adopted in researches under the bit-based division property. One is conventional bit-based division property (CBDP), the other is bit-based division property using three-subset (BDPT). Particularly, BDPT is more powerful than CBDP. In this paper, we use Boolean Satisfiability Problem (SAT)-aided cryptanalysis to search integral distinguishers. We conduct experiments on SIMON-32/-48/-64/-96, SIMON (102)-32/-48/-64, SIMECK-32/-48/-64, LBlock, GIFT and Khudra to prove the efficiency of our method. For SIMON (102)-32/-48/-64, we can determine some bits are odd, while these bits can only be determined as constant in the previous result. For GIFT, more balanced (zero-sum) bits can be found. For LBlock, we can find some other new integral distinguishers. For Khudra, we obtain two 9-round integral distinguishers. For other ciphers, we can find the same integral distinguishers as before.


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]
S. Zhu, G. Wang, Y. He and H. Qian, "Integral Attacks on Some Lightweight Block Ciphers," KSII Transactions on Internet and Information Systems, vol. 14, no. 11, pp. 4502-4521, 2020. DOI: 10.3837/tiis.2020.11.014.

[ACM Style]
Shiqiang Zhu, Gaoli Wang, Yu He, and Haifeng Qian. 2020. Integral Attacks on Some Lightweight Block Ciphers. KSII Transactions on Internet and Information Systems, 14, 11, (2020), 4502-4521. DOI: 10.3837/tiis.2020.11.014.