Linear and differential properties of randomly generated DES-like substitution boxes

Yousuf Alsalami, Thomas Martin, Chan Yeun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

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.

Original languageBritish English
Title of host publicationComputer Science and Its Applications - Ubiquitous Information Technologies
EditorsHwa Young Jeong, Ivan Stojmenovic, James J. Park, Gangman Yi
PublisherSpringer Verlag
Pages517-524
Number of pages8
ISBN (Electronic)9783662454015
DOIs
StatePublished - 2015
Event6th FTRA International Conference on Computer Science and its Applications, CSA 2014 - Guam, United States
Duration: 17 Dec 201419 Dec 2014

Publication series

NameLecture Notes in Electrical Engineering
Volume330
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference6th FTRA International Conference on Computer Science and its Applications, CSA 2014
Country/TerritoryUnited States
CityGuam
Period17/12/1419/12/14

Fingerprint

Dive into the research topics of 'Linear and differential properties of randomly generated DES-like substitution boxes'. Together they form a unique fingerprint.

Cite this