Crucial pitfall of DPA Contest V4.2 implementation. Issue 18 (24th January 2017)

• Record Type: Journal Article
• Authors: Martinasek, Zdenek; Iglesias, Felix; Malina, Lukas; Martinasek, Josef
• Is Part Of: Security and communication networks. Volume 9:Issue 18(2016)
• Page Start: 6094
• Page End: 6110
• Publication Date: 2017-01-24
• Subjects: power analysis -- DPA Contest -- masking -- RSM -- DPA; Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1002/sec.1760
• Languages: English
• ISSNs: 1939-0114

Abstract

Abstract: Differential power analysis (DPA) is a powerful side‐channel key recovery attack that efficiently breaks cryptographic algorithm implementations. In order to prevent these types of attacks, hardware designers and software programmers make use of masking and hiding techniques. DPA contest is an international framework that allows researchers to compare their power analysis attacks under the same conditions. The latest version of DPA contest, denoted as V4.2, provides an improved implementation of the rotating S‐box masking scheme where low‐entropy boolean masking is combined with the shuffling technique to protect Advanced Encryption Standard implementation on a smart card. The improvements were designed based on the awareness of implementation lacks analyzed from attacks carried out during the previous DPA contest V4. Therefore, this new approach is devised to resist most of the proposed attacks to the original rotating S‐box masking implementation. In this paper, we investigate the security of this new implementation in practice. Our analysis, focused on exploiting the first‐order leakage, discovered important lacks. The main vulnerability observed is that an adversary can mount a standard DPA attack aimed at the S‐box output in order to recover the whole secret key even when a shuffling technique is used. We tested this observation on a public dataset and implemented a successful attack that revealed the secret key using only 35 power traces. Copyright © 2017 John Wiley & Sons, Ltd. Abstract : In this article, we investigate the security of the latest version of DPA Contest that provides an improved implementation of the rotating Sbox masking scheme where Boolean masking is combined with the shuffling technique to protect AES implementation on a smart card. Our analysis, focused on exploiting the first‐order leakage, discovered important lacks. The main vulnerability observed is that an adversary can mount a standard DPA attack aimed at the S‐box output in order to recover the whole secret key even when a shuffling technique is used.