International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Algebraic Techniques in Differential Cryptanalysis

Authors:
Martin R. Albrecht
Carlos Cid
Download:
URL: http://eprint.iacr.org/2008/177
Search ePrint
Search Google
Abstract: In this paper we propose a new cryptanalytic method against block ciphers, which combines both algebraic and statistical techniques. More specifically, we show how to use algebraic relations arising from differential characteristics to speed up and improve key-recovery differential attacks against block ciphers in some situations. To illustrate the new technique, we apply it to reduced round versions of the cipher PRESENT, an ultra lightweight block cipher proposed at CHES~2007, particularly suitable for deployment in RFID tags.
BibTeX
@misc{eprint-2008-17854,
  title={Algebraic Techniques in Differential Cryptanalysis},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / cryptanalysis, block ciphers, algebraic attacks},
  url={http://eprint.iacr.org/2008/177},
  note={ M.R.Albrecht@rhul.ac.uk 13986 received 17 Apr 2008},
  author={Martin R. Albrecht and Carlos Cid},
  year=2008
}