Cryptology ePrint Archive: Report 2017/1079

Entropy Reduction for the Correlation-Enhanced Power Analysis Collision Attack

Andreas Wiemers and Dominik Klein

Abstract: Side Channel Attacks are an important attack vector on secure AES implementations. The Correlation-Enhanced Power Analysis Collision Attack by Moradi et al. is a powerful collision attack that exploits leakage caused by collisions in between S-Box computations of AES. The attack yields observations from which the AES key can be inferred. Due to noise, an insufficient number of collisions, or errors in the measurement setup, the attack does not find the correct AES key uniquely in practice, and it is unclear how to determine the key in such a scenario. Based on a theoretical analysis on how to quantify the remaining entropy, we derive a practical search algorithm. Both our theoretical analysis and practical experiments show that even in a setting with high noise or few available traces we can either successfully recover the full AES key or reduce its entropy significantly.

Category / Keywords: implementation, AES, side channel attack, key search

Original Publication (in the same form): Proc. IWSEC 2018, LNCS vol 11049

Date: received 7 Nov 2017, last revised 23 Dec 2019

Contact author: dominik klein at bsi bund de

Available format(s): PDF | BibTeX Citation

Version: 20191223:104314 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]