Optimality and beyond: The case of 4×4 S-boxes
- 1 May 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7118, 80-83
Abstract
S-boxes with better transparency order are expected to have higher side-channel resistance. For 8×8 S-boxes this is not practical, considering the costs of lookup-table implementations and deterioration of many properties like nonlinearity or delta uniformity. However, if we concentrate on the 4×4 S-box size we can observe that it is possible to obtain S-boxes with better transparency order while maintaining proper “classical” properties. To prove this, we experiment with PRINCE and PRESENT S-boxes. We use various methods and show that evolutionary algorithms are also viable in obtaining the lowest known transparency order value for the nonlinearity value of 4. Next, we show that affine transformation changes the transparency order while keeping “classical” properties intact. By using this technique, it is possible to generate optimal S-boxes with improved DPA-related properties.Keywords
This publication has 9 references indexed in Scilit:
- On using genetic algorithms for intrinsic side-channel resistance2014
- Design and implementation of rotation symmetric S-boxes with high nonlinearity and high DPA resilience2013
- Cryptographic Analysis of All 4 × 4-Bit S-Boxes2012
- PRINCE – A Low-Latency Block Cipher for Pervasive Computing Applications2012
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering2010
- On the Classification of 4 Bit S-Boxes2007
- Introduction to Evolutionary Computing2003
- Differential Cryptanalysis of DES-like Cryptosystems2001
- A New Method for Known Plaintext Attack of FEAL Cipher2001