- Forfatter
- Fauskanger, Stian
- Semaev, Igor A.
- Publisert
- 2016
- Permalenke
- https://ffi-publikasjoner.archive.knowledgearc.net/handle/20.500.12242/502
- DOI
- 10.1007/978-3-319-38898-4_6
- Samling
- Articles
- Description
- Fauskanger, Stian; Semaev, Igor A.. Statistical and Algebraic Properties of DES. Lecture Notes in Computer Science 2016 ;Volum 9589. s. 93-107
-
- 1354520.pdf
- Size: 841k
- Sammendrag
- D. Davies and S. Murphy found that there are at most 660 different probability distributions on the output from any three adjacent S-boxes after 16 rounds of DES [5]. In this paper it is shown that there are only 72 different distributions for S-boxes 4, 5 and 6. The distributions from S-box triplets are linearly dependent and the dependencies are described. E.g. there are only 13 linearly independent distributions for S-boxes 4, 5 and 6. A coset representation of DES S-boxes which reveals their hidden linearity is studied. That may be used in algebraic attacks. S-box 4 can be represented by significantly fewer cosets than the other S-boxes and therefore has more linearity. Open cryptanalytic problems are stated.