Paper 2015/452 Original: eprint.iacr.org/2015/452 ↗

Masks will Fall Off -- Higher-Order Optimal Distinguishers

Nicolas Bruneau
Sylvain Guilley
Annelie Heuser
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.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
History
2015-05-13: last updated
2015-05-13: published
Short URL
https://ia.cr/2015/452
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2015/452}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.