Paper 2015/452

Masks will Fall Off -- Higher-Order Optimal Distinguishers

Nicolas Bruneau, Sylvain Guilley, Annelie Heuser, and Olivier Rioul

Abstract

Higher-order side-channel attacks are able to break the security of cryptographic implementations even if they are protected with masking countermeasures. In this paper, we derive the best possible distinguishers (High-Order Optimal Distinguishers or HOOD) against masking schemes under the assumption that the attacker can profile. Our exact derivation admits simple approximate expressions for high and low noise and shows to which extent the optimal distinguishers reduce to known attacks in the case where no profiling is possible. From these results, we can explain theoretically the empirical outcome of recent works on second-order distinguishers. In addition, we extend our analysis to any order and to the application to masked tables precomputation. Our results give some insight on which distinguishers have to be considered in the security analysis of cryptographic devices.

Note: Adding more explanations about the "absolute" distinguishers

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
A minor revision of an IACR publication in ASIACRYPT 2014
DOI
10.1007/978-3-662-45608-8_19
Contact author(s)
sylvain guilley @ telecom-paristech fr
History
2015-05-13: received
Short URL
https://ia.cr/2015/452
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/452,
      author = {Nicolas Bruneau and Sylvain Guilley and Annelie Heuser and Olivier Rioul},
      title = {Masks will Fall Off -- Higher-Order Optimal Distinguishers},
      howpublished = {Cryptology ePrint Archive, Paper 2015/452},
      year = {2015},
      doi = {10.1007/978-3-662-45608-8_19},
      note = {\url{https://eprint.iacr.org/2015/452}},
      url = {https://eprint.iacr.org/2015/452}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.