[Resource Topic] 2016/572: Faster Evaluation of SBoxes via Common Shares

Welcome to the resource topic for 2016/572

Faster Evaluation of SBoxes via Common Shares

Authors: Jean-Sebastien Coron, Aurelien Greuet, Emmanuel Prouff, Rina Zeitoun


We describe a new technique for improving the efficiency of the masking countermeasure against side-channel attacks. Our technique is based on using common shares between secret variables, in order to reduce the number of finite field multiplications. Our algorithms are proven secure in the ISW probing model with n \geq t+1 shares against t probes. For AES, we get an equivalent of 2.8 non-linear multiplications for every SBox evaluation, instead of 4 in the Rivain-Prouff countermeasure. We obtain similar improvements for other block-ciphers. Our technique is easy to implement and performs relatively well in practice, with roughly a 20% speed-up compared to existing algorithms.

ePrint: https://eprint.iacr.org/2016/572

Talk: https://www.youtube.com/watch?v=15vmPP2xDbU

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .