Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Higher-Order DCA against Standard Side-Channel Countermeasures
Bogdanov, Andrey; Rivain, Matthieu; Philip, S. Vejre et al.
2019In Polian, Ilia; Stöttinger, Marc (Eds.) Constructive Side-Channel Analysis and Secure Design
Peer reviewed


Full Text
Publisher postprint (690.74 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to


Keywords :
white-box cryptography; higher-order DCA; masking; shuffling
Abstract :
[en] At CHES 2016, Bos et al. introduced differential computational analysis (DCA) as an attack on white-box software implementations of block ciphers. This attack builds on the same principles as DPA in the classical side-channel context, but uses computational traces consisting of plain values computed by the implementation during execution. It was shown to be able to recover the key of many existing AES white-box implementations. The DCA adversary is passive, and so does not exploit the full power of the white-box setting, implying that many white-box schemes are insecure even in a weaker setting than the one they were designed for. It is therefore important to develop implementations which are resistant to this attack. We investigate the approach of applying standard side-channel countermeasures such as masking and shuffling. Under some necessary conditions on the underlying randomness generation, we show that these countermeasures provide resistance to standard (first-order) DCA. Furthermore, we introduce higher-order DCA, along with an enhanced multivariate version, and analyze the security of the countermeasures against these attacks. We derive analytic expressions for the complexity of the attacks – backed up through extensive attack experiments – enabling a designer to quantify the security level of a masked and shuffled implementation in the (higher-order) DCA setting.
Disciplines :
Computer science
Author, co-author :
Bogdanov, Andrey;  Technical University of Denmark
Rivain, Matthieu;  CryptoExperts
Philip, S. Vejre;  Technical University of Denmark
Wang, Junwei ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) ; CryptoExperts ; Université Paris 8
External co-authors :
Language :
Title :
Higher-Order DCA against Standard Side-Channel Countermeasures
Publication date :
16 March 2019
Event name :
10th International Workshop, COSADE 2019
Event place :
Darmstadt, Germany
Event date :
from 03-04-2019 to 05-04-2019
Audience :
Main work title :
Constructive Side-Channel Analysis and Secure Design
Author, co-author :
Polian, Ilia
Stöttinger, Marc
Publisher :
Collection name :
Lecture Notes in Computer Science 11421
Pages :
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
European Projects :
H2020 - 643161 - ECRYPT-NET - European Integrated Research Training Network on Advanced Cryptographic Technologies for the Internet of Things and the Cloud
Name of the research project :
Funders :
CE - Commission Européenne [BE]
Available on ORBilu :
since 17 September 2020


Number of views
68 (6 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
Scopus citations®
without self-citations


Similar publications

Contact ORBilu