2015 | OriginalPaper | Chapter
Linear and Differential Properties of Randomly Generated DES-Like Substitution Boxes
Authors : Yousuf AlSalami, Thomas Martin, Chan Yeun
Published in: Computer Science and its Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The Data Encryption Standard (DES) has been the most known block cipher since its release in 1976. It has been crypt-analyzed for a very long time and its design principles have been known to the cryptographic community. However, its Substitution Boxes (SBoxes) have inputs of length 6 bits and outputs of length 4 bits. In this paper, we analyze the Linear and Differential properties of DES-like SBoxes which are randomly generated. This shows that the DES SBoxes were not randomly picked up during their design process. Most importantly, it shows what possibly can be improved Linearly and Differentially in designing such SBoxes if we have the choice of re-designing the block cipher again or re-using some of its design components.