International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Lightweight and Side-channel Secure 4 × 4 S-Boxes from Cellular Automata Rules

Authors:
Ashrujit Ghoshal , Indian Institute of Technology, Kharagpur
Rajat Sadhukhan , Indian Institute of Technology, Kharagpur
Sikhar Patranabis , Indian Institute of Technology, Kharagpur
Nilanjan Datta , Indian Institute of Technology, Kharagpur
Stjepan Picek , Delft University of Technology
Debdeep Mukhopadhyay , Indian Institute of Technology, Kharagpur
Download:
DOI: 10.13154/tosc.v2018.i3.311-334
URL: https://tosc.iacr.org/index.php/ToSC/article/view/7305
Search ePrint
Search Google
Presentation: Slides
Abstract: This work focuses on side-channel resilient design strategies for symmetrickey cryptographic primitives targeting lightweight applications. In light of NIST’s lightweight cryptography project, design choices for block ciphers must consider not only security against traditional cryptanalysis, but also side-channel security, while adhering to low area and power requirements. In this paper, we explore design strategies for substitution-permutation network (SPN)-based block ciphers that make them amenable to low-cost threshold implementations (TI) - a provably secure strategy against side-channel attacks. The core building blocks for our strategy are cryptographically optimal 4×4 S-Boxes, implemented via repeated iterations of simple cellular automata (CA) rules. We present highly optimized TI circuits for such S-Boxes, that consume nearly 40% less area and power as compared to popular lightweight S-Boxes such as PRESENT and GIFT. We validate our claims via implementation results on ASIC using 180nm technology. We also present a comparison of TI circuits for two popular lightweight linear diffusion layer choices - bit permutations and MixColumns using almost-maximum-distance-separable (almost-MDS) matrices. We finally illustrate design paradigms that combine the aforementioned TI circuits for S-Boxes and diffusion layers to obtain fully side-channel secure SPN block cipher implementations with low area and power requirements.
Video from TOSC 2018
Video provided under Creative Commons / CC BY 3.0
BibTeX
@article{tosc-2018-29243,
  title={Lightweight and Side-channel Secure 4 × 4 S-Boxes from Cellular Automata Rules},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2018, Issue 3},
  pages={311-334},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/7305},
  doi={10.13154/tosc.v2018.i3.311-334},
  author={Ashrujit Ghoshal and Rajat Sadhukhan and Sikhar Patranabis and Nilanjan Datta and Stjepan Picek and Debdeep Mukhopadhyay},
  year=2018
}