Security analysis of higher-order Boolean masking schemes for block ciphers (with conditions of perfect masking)
Authors:
- 10 March 2008
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Information Security
- Vol. 2 (1) , 1-11
Abstract
Side-channel attacks are an important class of cryptanalytic techniques against cryptographic implementations and masking is a frequently considered solution to improve the resistance of a cryptographic implementation against side-channel attacks. The security of higher-order Boolean masking schemes in various contexts is analysed. The results presented are 2-fold. First, the definitions of higher-order side-channel attacks with the related security notions are formalised and certain security weaknesses in recently proposed masking schemes are put forward. Second, the conditions upon which a substitution box in a block cipher can be perfectly masked by Boolean values in order to counteract side-channel attacks are investigated. That is, can the leakages' statistical distributions at a masked S-box output (over all possible masks) be independent of the secret key targeted in the attacks? The consequences of this requirement are studied in two commonly considered leakage models, namely the Hamming weight and distance models, and conditions on the substitution boxes are derived. As a result of the analysis, it appears that these conditions are not achievable as they lead to evident cryptanalytic weaknesses. Thus, it is formally confirmed that masking cannot be used as a stand-alone countermeasure and cannot offer provable security against side-channel attacks.Keywords
This publication has 11 references indexed in Scilit:
- Towards Security Limits in Side-Channel AttacksLecture Notes in Computer Science, 2006
- On Highly Nonlinear S-Boxes and Their Inability to Thwart DPA Attacks2005
- Improved Higher-Order Side-Channel Attacks with FPGA Experiments2005
- Masking at Gate Level in the Presence of Glitches2005
- Masked Dual-Rail Pre-charge Logic: DPA-Resistance Without Routing Constraints2005
- Correlation Power Analysis with a Leakage Model2004
- Towards Efficient Second-Order Power Analysis2004
- Using Second-Order Power Analysis to Attack DPA Resistant Software2000
- Differential Power Analysis1999
- DES and Differential Power Analysis The “Duplication” Method1999