A new analysis of small S-boxes based on a new notion of algebraic immunity

作者：Tong, Yan; Xu, Shiwei; Huang, Jinzhou^*; Wang, Bangju; Ren, Zhengwei

来源：Journal of Information Security and Applications, 2023, 77: 103574.

DOI：10.1016/j.jisa.2023.103574

• Lightweight block cipher
• S-box
• Algebraic immunity
• Equivalence relations
• Implementation

We analyze five newly emerged cryptographic characteristics and a new notion of algebraic immunity proposed by us of 16 best affine equivalence classes of 4 x 4 S-boxes, as well as the only best affine equivalence class of 3-bit ones. The best class among the 16 classes of 4-bit ones is determined based on our analysis. A strategy to search for good candidates in the best class is also proposed, which can generate many 4 x 4 S-boxes with better cryptographic characteristics than the ones previously proposed. We also obtain many candidates with better cryptographic characteristics than the previously proposed 3-bit S-boxes by a similar method. The implementations of our candidates and the previously proposed ones are also discussed. The discussion shows that our candidates can achieve a good balance between implementation cost and security.

• 单位
  华中农业大学