Higher Order Masking of Look-up Tables

@article{Coron2013HigherOM,
  title={Higher Order Masking of Look-up Tables},
  author={Jean-S{\'e}bastien Coron},
  journal={IACR Cryptology ePrint Archive},
  year={2013},
  volume={2013},
  pages={700}
}
We describe a new algorithm for masking look-up tables of block-ciphers at any order, as a countermeasure against side-channel attacks. Our technique is a generalization of the classical randomized table countermeasure against first-order attacks. We prove the security of our new algorithm against t-th order attacks in the usual Ishai-Sahai-Wagner model from Crypto 2003; we also improve the bound on the number of shares from n ≥ 4t + 1 to n ≥ 2t + 1 for an adversary who can adaptively move its… CONTINUE READING