A Search for Additional Structure: The Case of Cryptographic S-boxes
| العنوان: | A Search for Additional Structure: The Case of Cryptographic S-boxes |
|---|---|
| المؤلفون: | Carlet, Claude, Djurasevic, Marko, Jakobovic, Domagoj, Picek, S., Bäck, Thomas, Preuss, Mike, Deutz, André, Emmerich, Michael, Wang, Hao, Doerr, Carola, Trautmann, Heike |
| المصدر: | Parallel Problem Solving from Nature – PPSN XVI ISSUE=Part II;TITLE=Parallel Problem Solving from Nature – PPSN XVI Parallel Problem Solving from Nature – PPSN XVI ISBN: 9783030581145 PPSN (2) |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | 050101 languages & linguistics, Theoretical computer science, Computer science, business.industry, 05 social sciences, Diagonal, Structure (category theory), Cryptography, 02 engineering and technology, 0202 electrical engineering, electronic engineering, information engineering, Benchmark (computing), 020201 artificial intelligence & image processing, 0501 psychology and cognitive sciences, S-boxes, Evolutionary Algorithms, Resilience (network), business, Hamming code, Row |
| الوصف: | 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. |
| وصف الملف: | application/pdf |
| اللغة: | English |
| ردمك: | 978-3-030-58114-5 |
| الوصول الحر: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::460fd286d2754b19f3adee3ab0c14f00Test https://www.bib.irb.hr/1084086Test |
| حقوق: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....460fd286d2754b19f3adee3ab0c14f00 |
| قاعدة البيانات: | OpenAIRE |
| ردمك: | 9783030581145 |
|---|