A Search for Additional Structure: The Case of Cryptographic S-boxes (CROSBI ID 694741)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Carlet, Claude ; Đurasević, Marko ; Jakobović, Domagoj ; Picek, Stjepan
engleski
A Search for Additional Structure: The Case of Cryptographic S-boxes
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.
Cryptography ; S-boxes ; Evolutionary Algorithms
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
343-356.
2020.
objavljeno
doi.org/10.1007/978-3-030-58115-2_24
Podaci o matičnoj publikaciji
Lecture Notes in Computer Science
Podaci o skupu
Parallel Problem Solving from Nature – PPSN XVI. PPSN 2020
predavanje
05.09.2020-09.09.2020
Liblice, Češka Republika