Cryptology ePrint Archive: Report 2017/1047

Consolidating Inner Product Masking

Josep Balasch and Sebastian Faust and Benedikt Gierlichs and Clara Paglialonga and François-Xavier Standaert

Abstract: Masking schemes are a prominent countermeasure to defeat power analysis attacks. One of their core ingredient is the encoding function. Due to its simplicity and comparably low complexity overheads,many masking schemes are based on a Boolean encoding. Yet, several recent works have proposed masking schemes that are based on alternative encoding functions. One such example is the inner product masking scheme that has been brought towards practice by recent research. In this work, we improve the practicality of the inner product masking scheme on multiple frontiers. On the conceptual level, we propose new algorithms that are significantly more efficient and have reduced randomness requirements, but remain secure in the t-probing model of Ishai, Sahai and Wagner (CRYPTO’03). On the practical level, we provide new implementation results. By exploiting several engineering tricks and combining them with our more efficient algorithms, we are able to reduce execution time by nearly 60% compared to earlier works. We complete our study by providing novel insights into the strength of the inner product masking using both the information theoretic evaluation framework of Standaert,Malkin and Yung (EUROCRYPT’09) and experimental analyses with an ARM microcontroller.

Category / Keywords: side-channel attacks, masking schemes, leakage resilience

Original Publication (in the same form): IACR-ASIACRYPT-2017

Date: received 23 Oct 2017, last revised 30 Oct 2017

Contact author: clara paglialonga at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20171031:130913 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]