On the Security of the 128-bit Block Cipher DEAL

  • Stefan Lucks
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1636)


DEAL is a DES-based block cipher proposed by Knudsen. The block size of DEAL is 128 bits, twice as much as the DES block size. The main result of the current paper is a certificational attack on DEAL- 192, the DEAL variant with a 192-bit key. The attack allows a trade-off between the number of plaintext/ciphertext pairs and the time for the attacker,’s computations. Nevertheless, the DEAL design principle seems to be a useful way of doubling the block size of a given block cipher.


  1. 1.
    L. Knudsen: “DEAL-a 128-bit Block Cipher”, February 21, 1998, revised May 15, 1998:
  2. 2.
    J. Kilian, P. Rogaway: “How to Protect DES Against Exhaustive Key Search”, Neal Koblitz (ed.), Advances in Cryptology: Crypto’ 96, Springer LNCS 1109, 252–267, full version online: Scholar
  3. 3.
    P. van Oorschot, M. Wiener, “Improving Implementable Meet-in-the-Middle Attacks by Orders of Magnitude”, Crypto’ 96 Springer LNCS 1109, 229–236.Google Scholar
  4. 4.
    S. Vaudenay, “On Comparing the Security of Block Ciphers”, manuscript, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Stefan Lucks
    • 1
  1. 1.Theoretische InformatikUniversity of MannheimMannheim A5Germany

Personalised recommendations