Reference : On Reverse-Engineering S-Boxes with Hidden Design Criteria or Structure
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
On Reverse-Engineering S-Boxes with Hidden Design Criteria or Structure
Biryukov, Alex mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Perrin, Léo Paul mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Advances in Cryptology -- CRYPTO 2015,
Gennaro, Rosario
Robshaw, Matthew
Security and Cryptology, 9251
35th Annual Cryptology Conference
August 16-20, 2015
International Association for Cryptology Research
Santa Barbara
[en] S-Box design criteria ; Skipjack ; linearity
[en] S-Boxes are the key components of many cryptographic primitives and designing them to improve resilience to attacks such as linear or differential cryptanalysis is well understood. In this paper, we investigate techniques that can be used to reverse-engineer S-box design and illustrate those by studying the S-Box $F$ of the Skipjack block cipher whose design process so far remained secret.

We first show that the linear properties of $F$ are far from random and propose a design criteria, along with an algorithm which generates S-Boxes very similar to that of Skipjack. Then we consider more general S-box decomposition problems and propose new methods for decomposing S-Boxes built from arithmetic operations or as a Feistel Network of up to 5 rounds.

Finally, we develop an S-box generating algorithm which can fix a large number of DDT entries to the values chosen by the designer. We demonstrate this algorithm by embedding images into the visual representation of S-box's DDT.
Fonds National de la Recherche - FnR

File(s) associated to this reference

Fulltext file(s):

Limited access
article.pdfPublisher postprint938.55 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.