Re-Consolidating First-Order Masking Schemes - Nullifying Fresh Randomness

Aein Rezaei Shahmirzadi, Amir Moradi

IACR Transactions on Cryptographic Hardware and Embedded Systems, Vol. 2021, No. 1, pp. 305-342.


Abstract

Application of masking, known as the most robust and reliable countermeasure to side-channel analysis attacks, on various cryptographic algorithms has dedicated a lion’s share of research to itself. The difficulty originates from the fact that the overhead of application of such an algorithmic-level countermeasure might not be affordable. This includes the area- and latency overheads as well as the amount of fresh randomness required to fulfill the security properties of the resulting design. There are already techniques applicable in hardware platforms which consider glitches into account. Among them, classical threshold implementations force the designers to use at least three shares in the underlying masking. The other schemes, which can deal with two shares, often necessitates the use of fresh randomness. Here, in this work, we present a technique allowing us to use two shares to realize the first-order glitch-extended probing secure masked realization of several functions including the Sbox of Midori, PRESENT, PRINCE, and AES ciphers without any fresh randomness.

[pdf] [DOI]

tags: masking, SCA Countermeasure, Threshold Implementation