Chapter

Advances in Cryptology — EUROCRYPT ’89

Volume 434 of the series Lecture Notes in Computer Science pp 429-434

Date:

How easy is collision search? Application to DES

  • Jean-Jacques QuisquaterAffiliated withPhilips Research Laboratory Belgium
  • , Jean-Paul DelescailleAffiliated withPhilips Research Laboratory Belgium

Abstract

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