Paper 2017/1047

Consolidating Inner Product Masking

Josep Balasch, Sebastian Faust, Benedikt Gierlichs, 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.

Metadata
Available format(s)
PDF
Publication info
Published by the IACR in ASIACRYPT 2017
Keywords
side-channel attacksmasking schemesleakage resilience
Contact author(s)
clara paglialonga @ gmail com
History
2017-10-31: received
Short URL
https://ia.cr/2017/1047
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1047,
      author = {Josep Balasch and Sebastian Faust and Benedikt Gierlichs and Clara Paglialonga and François-Xavier Standaert},
      title = {Consolidating Inner Product Masking},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1047},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/1047}},
      url = {https://eprint.iacr.org/2017/1047}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.