dc.contributor.author | Fauskanger, Stian | |
dc.contributor.author | Semaev, Igor A. | |
dc.contributor.editor | Lin, Dongdai | |
dc.contributor.editor | Wang, XiaoFeng | |
dc.contributor.editor | Yung, Moti | |
dc.date.accessioned | 2016-08-09T12:01:41Z | |
dc.date.available | 2016-08-09T12:01:41Z | |
dc.date.issued | 2016 | |
dc.Published | In: Information Security and Cryptology. 11th International Conference, Inscrypt 2015, Beijing, China, November 1-3, 2015, Revised Selected Papers:93-107 | eng |
dc.identifier.issn | 1611-3349 | en_US |
dc.identifier.uri | https://hdl.handle.net/1956/12526 | |
dc.description.abstract | 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. 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. | en_US |
dc.language.iso | eng | eng |
dc.publisher | Springer | en_US |
dc.relation.ispartofseries | Lecture Notes in Computer Science ; 9589 | eng |
dc.relation.uri | http://dx.doi.org/10.1007/978-3-319-38898-4_6 | |
dc.subject | S-box | eng |
dc.subject | output distributions | eng |
dc.subject | linear dependencies | eng |
dc.subject | coset representation | eng |
dc.title | Statistical and Algebraic Properties of DES | en_US |
dc.type | Chapter | |
dc.date.updated | 2016-05-09T09:46:44Z | |
dc.description.version | submittedVersion | en_US |
dc.rights.holder | Copyright 2016 Springer International Publishing Switzerland | en_US |
dc.identifier.doi | https://doi.org/10.1007/978-3-319-38898-4_6 | |
dc.identifier.cristin | 1354520 | |
dc.relation.project | Forsvarets forskningsinstitutt: 1331 | |