Maskara: Compilation of a Masking Countermeasure With Optimized Polynomial Interpolation
- 30 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 39 (11) , 3774-3786
Abstract
Side-channel attacks are amongst the major threats for embedded systems and IoT devices. Masking is one of the most used countermeasure against such attacks, but its application remains a difficult process. We propose a target-independent approach for applying a first-order boolean masking countermeasure during compilation, on the static single assignment form. Contrary to state-of-the art automated approaches that require to simplify the control flow of the input program, our approach supports regular control-flow program structures. Moreover, our compiler is the first to automatically mask table lookups using a polynomial interpolation approach. We also present new optimisations to speed up the evaluation of polynomials: we reduce the number of terms of the polynomial, and we accelerate finite field multiplication. We show that our approach is faster than the standard masked table approach with mask refresh after each access, with speedups up to ×2.4 in our experiments. Finally, using a formal verification approach, we show that the compiled machine code is secure, i.e., that all intermediate computations are statistically independent of the secrets.Keywords
Funding Information
- French National Research Agency (ANR) as part of the Project PROSECCO
- Program AAP-2015 (ANR-15-CE39)
- SARMENTI Project from the European Union’s Horizon 2020 Research and Innovation Programme (825325)
- French National Program “Programme Investissements d’Avenir IRT Nanoelec” (ANR-10-AIRT-05)
This publication has 19 references indexed in Scilit:
- Secure delivery of program properties through optimizing compilation2020
- Side-channel robustness analysis of masked assembly codes using a symbolic approachJournal of Cryptographic Engineering, 2019
- Automatic Application of Software Countermeasures Against Physical Attacks2018
- IoT Goes Nuclear: Creating a ZigBee Chain Reaction2017
- A Generic Table Recomputation-Based Higher-Order MaskingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2017
- Automatic Application of Power Analysis CountermeasuresIEEE Transactions on Computers, 2013
- Provably Secure Higher-Order Masking of AES2010
- Private Circuits: Securing Hardware against Probing Attacks2003
- Differential Power Analysis1999
- DES and Differential Power Analysis The “Duplication” Method1999