Abstract
A blockcipher is said to have a linear factor if, for all plaintexts and keys, there is a fixed non-empty set of key bits whose simultaneous complementation leaves the exclusive-or sum of a fixed non-empty set of ciphertext bits unchanged.
This research was supported in part by the Netherlands Organization for the Advancement of Pure Research (Z.W.O.).
Chapter PDF
References
National Bureau of Standards, “Data Encryption Standard”, U.S. Department of Commerce, FIPS pub. 46 (January 1977).
Davio, M., Desmedt, Y., Fosséprez, M., Govaerts, R., Hulsbosch, J., Neutjens, P., Piret, P., Quisquater, J.J., Vandewalle, J., Wouters, P., “Analytical characteristics of the DES,” in Advances in Cryptology: Proc. Crypto’ 83, D. Chaum, ed., Plenum, New York (1984), pp. 171–202.
Desmedt, Y., Quisquater, J.J., Davio, M., “Dependence of output on input in DES: Small avalanche characteristics,” in Advances in Cryptology: Proc. Crypto’ 84, G.R. Blakley and D. Chaum, eds., Lecture Notes in Computer Science 196, Springer-Verlag, Berlin (1985), pp. 359–376.
Hellman, M., Merkle, R., Schroeppel, R., Washington, L., Diffie, W., Pohlig, S., Schweitzer, P., “Results of an initial attempt to cryptanalyze the NBS Data Encryption Standard,” Information Systems Lab. report SEL 76-042, Stanford University (1976).
Meyer, C.H., “Ciphertext-plaintext and ciphertext-key dependencies vs. number of rounds for the Data Encryption Standard,” AFIPS Conference Proceedings, 47, (June 1978), pp. 1119–1126.
Reeds, J.A., Manferdelli, J.L., “DES has no per round linear factors,” in Advances in Cryptology: Proc. Crypto’ 84, G.R. Blakley and D. Chaum, eds., Lecture Notes in Computer Science 196, Springer-Verlag, Berlin (1985), pp. 377–389.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chaum, D., Evertse, JH. (1986). Cryptanalysis of des with a Reduced Number of Rounds. In: Williams, H.C. (eds) Advances in Cryptology — CRYPTO ’85 Proceedings. CRYPTO 1985. Lecture Notes in Computer Science, vol 218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39799-X_16
Download citation
DOI: https://doi.org/10.1007/3-540-39799-X_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16463-0
Online ISBN: 978-3-540-39799-1
eBook Packages: Springer Book Archive