On the Security of NOEKEON against Side Channel Cube Attacks

Abdul-Latip, S. F. and Reyhanitabar, M. R. and Susilo, W. and Seberry, J. (2010) On the Security of NOEKEON against Side Channel Cube Attacks. In: ISPEC 2010.


Download (210kB)


In this paper, we investigate the security of the NOEKEON block cipher against side channel cube attacks. NOEKEON was proposed by Daemen et al. for the NESSIE project. The block size and the key size are both 128 bits. The cube attack, introduced by Dinur and Shamir at EUROCRYPT 2009, is a new type of algebraic cryptanalysis. The attack may be applied if the adversary has access to a single bit of information that can be represented by a low degree multivariate polynomial over GF(2) of secret and public variables. In the side channel attack model, the attacker is assumed to have access to some leaked information about the internal state of the cipher as well as the plaintext and ciphertext. Adopting the notion of a single bit leakage as formalized by Dinur and Shamir, we assume that the attacker has only one bit of information about the intermediate state after each round. Using this side channel attack model, we show that it is possible to extract 60 independent linear equations over 99 (out of 128) key variables. To recover the whole 128-bit key, the attack requires only about 210 chosen plaintext and O(268) time complexity.

Item Type: Conference or Workshop Item (Paper)
Additional Information: 10.1007/978-3-642-12827-1<sub>4</sub>
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:22
Last Modified: 28 May 2015 02:16
URI: http://eprints.utem.edu.my/id/eprint/83
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item