2014 | OriginalPaper | Chapter
Higher Order Masking of Look-Up Tables
Author : Jean-Sébastien Coron
Published in: Advances in Cryptology – EUROCRYPT 2014
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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
≥ 4
t
+ 1 to
n
≥ 2
t
+ 1 for an adversary who can adaptively move its probes between successive executions.
Our algorithm has the same time complexity
$\mathcal{O}$
(
n
2
) as the Rivain-Prouff algorithm for AES, and its extension by Carlet
et al.
to any look-up table. In practice for AES our algorithm is less efficient than Rivain-Prouff, which can take advantage of the special algebraic structure of the AES Sbox; however for DES our algorithm performs slightly better.