Skip to main content
placeholder image

On the design of permutation P in des type cryptosystems

Chapter


Abstract


  • This paper reviews some possible design criteria for the permutation P in a DES style cryptosystem. These permutations provide the diffusion component in a substitution-permutation network. Some empirical rules which seem to account for the derivation of the permutation used in the DES are first presented. Then it is noted that these permutations may be regarded as latin-squares which link the outputs of S-boxes to their inputs at the next stage. A subset of these with a regular structure, and which perform well in a dependency analysis are then presented. Some design rules are then derived, and it is suggested these be used to design permutations in future schemes for an extended version of the DES.

Publication Date


  • 1990

Citation


  • Brown, L., & Seberry, J. (1990). On the design of permutation P in des type cryptosystems. In Unknown Book (Vol. 434 LNCS, pp. 696-705). doi:10.1007/3-540-46885-4_71

International Standard Book Number (isbn) 13


  • 9783540534334

Scopus Eid


  • 2-s2.0-84962952891

Web Of Science Accession Number


Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 696

End Page


  • 705

Abstract


  • This paper reviews some possible design criteria for the permutation P in a DES style cryptosystem. These permutations provide the diffusion component in a substitution-permutation network. Some empirical rules which seem to account for the derivation of the permutation used in the DES are first presented. Then it is noted that these permutations may be regarded as latin-squares which link the outputs of S-boxes to their inputs at the next stage. A subset of these with a regular structure, and which perform well in a dependency analysis are then presented. Some design rules are then derived, and it is suggested these be used to design permutations in future schemes for an extended version of the DES.

Publication Date


  • 1990

Citation


  • Brown, L., & Seberry, J. (1990). On the design of permutation P in des type cryptosystems. In Unknown Book (Vol. 434 LNCS, pp. 696-705). doi:10.1007/3-540-46885-4_71

International Standard Book Number (isbn) 13


  • 9783540534334

Scopus Eid


  • 2-s2.0-84962952891

Web Of Science Accession Number


Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 696

End Page


  • 705