International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

How to Launch A Birthday Attack Against DES

Authors:
Zhengjun Cao
Download:
URL: http://eprint.iacr.org/2008/288
Search ePrint
Search Google
Abstract: We present a birthday attack against DES. It is entirely based on the relationship $L_{i+1}=R_{i}$ and the simple key schedule in DES. It requires about $2^{16}$ ciphertexts of the same $R_{16}$, encrypted by the same key $K$. We conjecture it has a computational complexity of $2^{48}$. Since the requirement for the birthday attack is more accessible than that for Differential cryptanalysis, Linear cryptanalysis or Davies' attack, it is of more practical significance.
BibTeX
@misc{eprint-2008-17965,
  title={How to Launch A Birthday Attack Against DES},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography /},
  url={http://eprint.iacr.org/2008/288},
  note={ caoamss@gmail.com 14078 received 26 Jun 2008, last revised 18 Jul 2008},
  author={Zhengjun Cao},
  year=2008
}