A Framework for Global Optimization of Linear Layers in SPN Block Ciphers

Pehlivanoglu M., Demir M. A.

15th International Conference on Information Security and Cryptography, ISCTURKEY 2022, Ankara, Turkey, 19 - 20 October 2022, pp.13-18 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/iscturkey56345.2022.9931793
  • City: Ankara
  • Country: Turkey
  • Page Numbers: pp.13-18
  • Keywords: diffusion layers, global optimization, SLP, XOR metric
  • Kocaeli University Affiliated: Yes


© 2022 IEEE.In this paper, we design a new framework that can utilize the current global optimization heuristics for solving the straight-line program (SLP) problem. We combine Paar1, Paar2, BP (Boyar-Peralta), BFI, RNBP (Random-Boyar Peralta), A1, A2, XZLBZ, and LWFWSW (backward search) state-of-the-art heuristics by taking the XOR (exclusive OR) count metrics into consideration. Thus, by using the proposed framework, optimal circuit implementations of a given diffusion (or linear) layer can be found with fewer XOR gate counts.