Low AND Depth and Efficient Inverses: a Guide on S-boxes for Low-latency Masking

• Published in: IACR Transactions on Symmetric Cryptology Vol. 2020; no. 1
• Main Authors: Begül Bilgin, Lauren De Meyer, Sébastien Duval, Itamar Levi, François-Xavier Standaert
• Format: Journal Article
• Language: English
• Published: Ruhr-Universität Bochum 01.01.2020
• Subjects: AND depth; lightweight cryptography; masking; multiplicative complexity; S-box
• ISSN: 2519-173X
• DOI: 10.13154/tosc.v2020.i1.144-184

In this work, we perform an extensive investigation and construct a portfolio of S-boxes suitable for secure lightweight implementations, which aligns well with the ongoing NIST Lightweight Cryptography competition. In particular, we target good functional properties on the one hand and efficient implementations in terms of AND depth and AND gate complexity on the other. Moreover, we also consider the implementation of the inverse S-box and the possibility for it to share resources with the forward S-box. We take our exploration beyond the conventional small (and even) S-box sizes. Our investigation is twofold: (1) we note that implementations of existing S-boxes are not optimized for the criteria which define masking complexity (AND depth and AND gate complexity) and improve a tool published at FSE 2016 by Stoffelen in order to fill this gap. (2) We search for new S-box designs which take these implementation properties into account from the start. We perform a systematic search based on the properties of not only the S-box but also its inverse as well as an exploration of larger S-box sizes using length-doubling structures. The result of our investigation is not only a wide selection of very good S-boxes, but we also provide complete descriptions of their circuits, enabling their integration into future work.