Cryptology ePrint Archive: Report 2010/523
Affine Masking against Higher-Order Side Channel Analysis
Guillaume Fumaroli and Ange Martinelli and Emmanuel Prouff and Matthieu Rivain
Abstract: In the last decade, an effort has been made by the research community to find efficient ways to thwart side channel analysis (SCA) against physical implementations of cryptographic algorithms. A common countermeasure for implementations of block ciphers is Boolean masking which randomizes by the bitwise addition of one or several random value(s) to the variables to be protected. However, advanced techniques called higher-order SCA attacks exist that overcome such a countermeasure. These attacks are greatly favored by the very nature of Boolean masking. In this paper, we revisit the affine masking initially introduced by Von Willich in 2001 as an alternative to Boolean masking. We show how to apply it to AES at the cost of a small timing overhead compared to Boolean masking. We then conduct an in-depth analysis pinpointing the leakage reduction implied by affine masking. Our results clearly show that the proposed scheme provides an excellent performance-security trade-off to protect AES against higher-order SCA.
Category / Keywords: implementation / Side Channel Analysis (SCA), Masking Countermeasure, Higher-Order SCA, AES
Publication Info: Full version of the paper published in the proceedings of SAC 2010.
Date: received 11 Oct 2010
Contact author: matthieu rivain at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20101012:131709 (All versions of this report)
Short URL: ia.cr/2010/523
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]