Naslov
A Search for Additional Structure: The Case of Cryptographic S-boxes

Autori
Carlet, Claude ; Đurasević, Marko ; Jakobović, Domagoj ; Picek, Stjepan

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Lecture Notes in Computer Science / - , 2020, 343-356

Skup
Parallel Problem Solving from Nature – PPSN XVI. PPSN 2020

Mjesto i datum
Liblice, Češka Republika, 05.09.2020. - 09.09.2020

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Cryptography ; S-boxes ; Evolutionary Algorithms

Sažetak
We investigate whether it is possible to evolve cryptographically strong S-boxes that have additional constraints on their structure. We investigate two scenarios: where S-boxes additionally have a specific sum of values in rows, columns, or diagonals and the scenario where we check that the difference between the Hamming weights of inputs and outputs is minimal. The first case represents an interesting benchmark problem, while the second one has practical ramifications as such S-boxes could offer better resilience against side- channel attacks. We explore three solution representations by using the permutation, integer, and cellular automata-based encoding. Our results show that it is possible to find S- boxes with excellent cryptographic properties (even optimal ones) and reach the required sums when representing S-box as a square matrix. On the other hand, for the most promising S-box representation based on trees and cellular automata rules, we did not succeed in finding S-boxes with small differences in the Hamming weights between the inputs and outputs, which opens an interesting future research direction. Our results for this scenario and different encodings inspired a mathematical proof that the values reached by evolutionary algorithms are the best possible ones.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA