Cryptology ePrint Archive: Report 2016/183
There is Wisdom in Harnessing the Strengths of your Enemy: Customized Encoding to Thwart Side-Channel Attacks -- Extended Version --
Houssem Maghrebi and Victor Servant and Julien Bringer
Abstract: Side-channel attacks are an important concern for the security of cryptographic algorithms. To counteract it, a recent line of research has investigated the use of software encoding functions such as dual-rail rather than the well known masking countermeasure. The core idea consists in encoding the sensitive data with a fixed Hamming weight value and perform all operations following this fashion. This new set of countermeasures applies to all devices that leak a function of the Hamming weight of the internal variables. However when the leakage model deviates from this idealized model, the claimed security guarantee vanishes.
In this work, we introduce a framework that aims at building customized encoding functions according to the precise leakage model based on stochastic profiling.
We specifically investigate how to take advantage of adversary's knowledge of the physical leakage to select the corresponding optimal encoding.
Our solution has been evaluated within several security metrics, proving its efficiency against side-channel attacks in realistic scenarios. A concrete experimentation of our proposal to protect the PRESENT Sbox confirms its practicability.
In a realistic scenario, our new custom encoding achieves a hundredfold reduction in leakage compared to the dual-rail, although using the same code length.
Category / Keywords: implementation / constant weight countermeasures, stochastic characterization, customized encoding function, security metrics, information theoretic analysis, side-channel analysis
Original Publication (with major differences): IACR-FSE-2016
Date: received 22 Feb 2016, last revised 22 Feb 2016
Contact author: houssem maghrebi at morpho com
Available format(s): PDF | BibTeX Citation
Note: This paper is an extended version of a previous publication that will appear in the
proceedings of the 23rd International Conference on Fast Software Encryption (FSE
2016). This version includes the Appendices that were elided for space.
Version: 20160223:162806 (All versions of this report)
Short URL: ia.cr/2016/183
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]