Extended cubes: enhancing the cube attack by extracting low-degree non-linear equations

Abdul-Latip, S. F. and Reyhanitabar, M. R. and Susilo, W. and Seberry, J. (2011) Extended cubes: enhancing the cube attack by extracting low-degree non-linear equations. In: Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security.


Download (462kB)


In this paper, we propose an ecient method for extracting simple low-degree equations (e.g. quadratic ones) in addi- tion to the linear ones, obtainable from the original cube attack by Dinur and Shamir at EUROCRYPT 2009. This extended cube attack can be successfully applied even to cryptosystems in which the original cube attack may fail due to the attacker's inability in nding suciently many inde- pendent linear equations. As an application of our extended method, we exhibit a side channel cube attack against the PRESENT block cipher using the Hamming weight leakage model. Our side channel attack improves upon the previ- ous work of Yang, Wang and Qiao at CANS 2009 from two aspects. First, we use the Hamming weight leakage mod- el which is a more relaxed leakage assumption, supported by many previously known practical results on side channel attacks, compared to the more challenging leakage assump- tion that the adversary has access to the \exact" value of the internal state bits as used by Yang et al. Thanks to applying the extended cube method, our attack has also a reduced complexity compared to that of Yang et al. Name- ly, for PRESENT-80 (80-bit key variant) as considered by Yang et al., our attack has a time complexity 2^16 and data complexity of about 2^13 chosen plaintexts; whereas, that of Yang et al. has time complexity of 2^32 and needs about 2^15 chosen plaintexts. Furthermore, our method directly applies to PRESENT-128 (i.e. 128-bit key variant) with time com- plexity of 2^64 and the same data complexity of 2^13 chosen plaintexts.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: PRESENT, algebraic cryptanalysis, cube attacks, extended cube, side channel attacks
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Information and Communication Technology > Department of System and Computer Communication
Depositing User: Dr. Shekh Faisal Abdul Latip
Date Deposited: 14 Nov 2011 09:16
Last Modified: 28 May 2015 02:16
URI: http://eprints.utem.edu.my/id/eprint/84
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item