Advertisement

Cryptanalysis of des with a Reduced Number of Rounds

Sequences of Linear Factors in Block Ciphers
  • David Chaum
  • Jan-Hendrik Evertse
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 218)

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.

References

  1. (1).
    National Bureau of Standards, “Data Encryption Standard”, U.S. Department of Commerce, FIPS pub. 46 (January 1977).Google Scholar
  2. (2).
    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.Google Scholar
  3. (3).
    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.Google Scholar
  4. (4).
    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).Google Scholar
  5. (5).
    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.Google Scholar
  6. (6).
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • David Chaum
    • 1
  • Jan-Hendrik Evertse
    • 1
  1. 1.Centre for Mathematics and Computer ScienceAmsterdamThe Netherlands

Personalised recommendations