Open AccessImproved High-Order Conversion From Boolean to Arithmetic Masking
Author(s) -
Luk Bettale,
Jean-Sébastien Coron,
Rina Zeitoun
Publication year - 2018
Publication title -
iacr transactions on cryptographic hardware and embedded systems
Language(s) - English
Resource type - Journals
ISSN - 2569-2925
DOI - 10.46586/tches.v2018.i2.22-45
Subject(s) - masking (illustration) , arithmetic , computer science , side channel attack , boolean function , channel (broadcasting) , boolean circuit , theoretical computer science , algorithm , cryptography , mathematics , telecommunications , art , visual arts
Masking is a very common countermeasure against side channel attacks. When combining Boolean and arithmetic masking, one must be able to convert between the two types of masking, and the conversion algorithm itself must be secure against side-channel attacks. An efficient high-order Boolean to arithmetic conversion scheme was recently described at CHES 2017, with complexity independent of the register size. In this paper we describe a simplified variant with fewer mask refreshing, and still with a proof of security in the ISW probing model. In practical implementations, our variant is roughly 25% faster.