Paper published in a book (Scientific congresses, symposiums and conference proceedings)
On Reverse-Engineering S-Boxes with Hidden Design Criteria or Structure
BIRYUKOV, Alex; PERRIN, Léo Paul
2015In Gennaro, Rosario; Robshaw, Matthew (Eds.) Advances in Cryptology -- CRYPTO 2015,
Peer reviewed
 

Files


Full Text
article.pdf
Publisher postprint (961.08 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
S-Box design criteria; Skipjack; linearity
Abstract :
[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.
Disciplines :
Computer science
Author, co-author :
BIRYUKOV, Alex ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
PERRIN, Léo Paul ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
no
Language :
English
Title :
On Reverse-Engineering S-Boxes with Hidden Design Criteria or Structure
Publication date :
August 2015
Event name :
35th Annual Cryptology Conference
Event organizer :
International Association for Cryptology Research
Event place :
Santa Barbara, United States
Event date :
August 16-20, 2015
Audience :
International
Main work title :
Advances in Cryptology -- CRYPTO 2015,
Editor :
Gennaro, Rosario
Robshaw, Matthew
Publisher :
Springer-Verlag, Berlin, Germany
ISBN/EAN :
978-3-662-47989-6
Collection name :
Security and Cryptology, 9251
Pages :
116-140
Peer reviewed :
Peer reviewed
Name of the research project :
ACRYPT
Funders :
FNR - Fonds National de la Recherche
Available on ORBilu :
since 17 September 2015

Statistics


Number of views
256 (12 by Unilu)
Number of downloads
3 (1 by Unilu)

OpenCitations
 
6
OpenAlex citations
 
28

Bibliography


Similar publications



Contact ORBilu