International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Second-Order SCA Security with almost no Fresh Randomness

Authors:
Aein Rezaei Shahmirzadi , Ruhr University Bochum, Horst Görtz Institute for IT Security, Bochum, Germany
Amir Moradi , Ruhr University Bochum, Horst Görtz Institute for IT Security, Bochum, Germany
Download:
DOI: 10.46586/tches.v2021.i3.708-755
URL: https://tches.iacr.org/index.php/TCHES/article/view/8990
Search ePrint
Search Google
Abstract: Masking schemes are among the most popular countermeasures against Side-Channel Analysis (SCA) attacks. Realization of masked implementations on hardware faces several difficulties including dealing with glitches. Threshold Implementation (TI) is known as the first strategy with provable security in presence of glitches. In addition to the desired security order d, TI defines the minimum number of shares to also depend on the algebraic degree of the target function. This may lead to unaffordable implementation costs for higher orders.For example, at least five shares are required to protect the smallest nonlinear function against second-order attacks. By cuttingsuch a dependency, the successor schemes are able to achieve the same security level by just d + 1 shares, at the cost of high demand for fresh randomness, particularly at higher orders. In this work, we provide a methodology to realize the second-order glitch-extended probing-secure implementation of a group of quadratic functions with three shares and no fresh randomness. This allows us to construct second-order secure implementations of several cryptographic primitives with very limited number of fresh masks, including Keccak, SKINNY, Midori, PRESENT, and PRINCE.
Video from TCHES 2021
BibTeX
@article{tches-2021-31299,
  title={Second-Order SCA Security with almost no Fresh Randomness},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2021, Issue 3},
  pages={708-755},
  url={https://tches.iacr.org/index.php/TCHES/article/view/8990},
  doi={10.46586/tches.v2021.i3.708-755},
  author={Aein Rezaei Shahmirzadi and Amir Moradi},
  year=2021
}