Improved Collision-Correlation Power Analysis on First Order Protected AES

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 metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00633527
Contributor : Vincent Verneuil <>
Submitted on : Thursday, October 27, 2011 - 11:23:58 AM
Last modification on : Thursday, January 11, 2018 - 6:26:18 AM
Long-term archiving on: Monday, January 30, 2012 - 11:10:06 AM

File

CFGRV11_CollisionAES.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

820

Files downloads

870