How easy is collision search. New results and applications to DES

abstract and results
  • Jean-Jacques Quisquater
  • Jean-Paui Delescaille
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 435)


Given a cryptographic algorithm f (depending upon a fixed message m and a key k), a pair of keys with collision k 0 and k 1 (in short, a collision) are keys such that f(m,k 0) = f(m,k 1).

The existence of collisions for a cryptographic algorithm means that this algorithm is not faithful in a precise technical sense (see [2]).


Efficient Algorithm Distinguished Point Mathematical Foundation Specific Algorithm Data Encryption 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    Don Coppersmith, Mathematical foundations of cryptography, 1989, in preparation.Google Scholar
  2. [2]
    Burton Kaliski, Ronald Rivest and Alan Sherman, Is the Data Encryption Standard a group? (Results of cycling experiments on DES)?, J. Cryptology, vol. 1,198, pp. 3–36.Google Scholar
  3. [3]
    Jean-Jacques Quisquater and Jean-Paul Delescaille, Other cycling tests for DES, Springer Verlag, Lecture notes in computer science 293, Advances in cryptology, Proceedings of CRYPTO’ 87, pp. 255–256.Google Scholar
  4. [4]
    Jean-Jacques Quisquater and Jean-Paul Delescaille, How easy is collision search. Application to DES, Proceedings of EUROCRYPT’ 89, To appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Jean-Jacques Quisquater
    • 1
  • Jean-Paui Delescaille
    • 1
  1. 1.Philips Research Laboratory BrusselsBrusselsBelgium

Personalised recommendations