Title | A Framework for Global Optimization of Linear Layers in SPN Block Ciphers |
Publication Type | Conference Paper |
Year of Publication | 2022 |
Authors | Pehlivanoglu, Meltem Kurt, Demir, Mehmet Ali |
Conference Name | 2022 15th International Conference on Information Security and Cryptography (ISCTURKEY) |
Date Published | oct |
Keywords | Ciphers, diffusion layers, global optimization, Information security, Logic gates, Measurement, Optimization, pubcrawl, resilience, Resiliency, Scalability, Security Heuristics, SLP, XOR metric |
Abstract | 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. |
DOI | 10.1109/ISCTURKEY56345.2022.9931793 |
Citation Key | pehlivanoglu_framework_2022 |