Skip to Main content Skip to Navigation
New interface
Conference papers

Improved Collision-Correlation Power Analysis on First Order Protected AES

Christophe Clavier 1 Benoit Feix 1 Georges Gagnerot 1 Mylène Roussellet 2 Vincent Verneuil 2, 3, 4 
3 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : The recent results presented by Moradi et al. on AES at CHES 2010 and Witteman et al. on square-and-multiply always RSA exponentiation at CT-RSA 2011 have shown that collision-correlation power analysis is able to recover the secret keys on embedded implementations. However, we noticed that the attack published last year by Moradi et al. is not efficient on correctly first-order protected implementations. We propose in this paper improvements on collision-correlation attacks which require less power traces than classical second-order power analysis techniques. We present here two new methods and show in practice their real efficiency on two first-order protected AES implementations. We also mention that other symmetric embedded algorithms can be targeted by our new techniques.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Vincent Verneuil Connect in order to contact the contributor
Submitted on : Thursday, October 27, 2011 - 11:23:58 AM
Last modification on : Thursday, January 20, 2022 - 5:31:42 PM
Long-term archiving on: : Monday, January 30, 2012 - 11:10:06 AM


Files produced by the author(s)




Christophe Clavier, Benoit Feix, Georges Gagnerot, Mylène Roussellet, Vincent Verneuil. Improved Collision-Correlation Power Analysis on First Order Protected AES. Workshop on Cryptographic Hardware and Embedded Systems - CHES 2011, Sep 2011, Nara, Japan. pp.49-62, ⟨10.1007/978-3-642-23951-9_4⟩. ⟨inria-00633527⟩



Record views


Files downloads