Abstract
This paper describes an investigation of a potential weakness in DES which leads to a statistical property observable in plaintext/ciphertext pairs and dependent on the key. However, the number of encryptions of known plaintext needed to exploit this property is comparable with the number of encryptions of an exhaustive key search, so the “weakness” is mainly of theoretical interest.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
K. G. Beauchamp. Walsh Transforms and Their Applications. Academic Press, New York, 1975.
H. Beker and F. Piper. Cipher Systems. Northwood Books, London, 1982.
E. Biham and A. Shamir. Differential cryptanalysis of the full 16-round DES, in: Advances in Cryptology: Proceedings of Crypto 92, Springer-Verlag, New York, 1993, pp. 487–496.
H. Gilbert. A note on Davies and Murphy's cryptanalysis of DES. Personal communication, 1992.
National Bureau of Standards. Data Encryption Standard. FIPS Publication 46, U.S. Department of Commerce, 1977.
S. D. Silvey. Statistical Inference. Chapman & Hall, London, 1975.
Author information
Authors and Affiliations
Additional information
Communicated by Don Coppersmith
This author was supported by S.E.R.C. Research Grant GR/E64640.
Rights and permissions
About this article
Cite this article
Davies, D., Murphy, S. Pairs and triplets of DES S-boxes. J. Cryptology 8, 1–25 (1995). https://doi.org/10.1007/BF00204799
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00204799