Algebraic Techniques in Differential Cryptanalysis

Martin Albrecht; Carlos Cid

Paper 2008/177

Algebraic Techniques in Differential Cryptanalysis

Martin Albrecht and Carlos Cid

Abstract

In this paper we propose a new cryptanalytic method against block ciphers, which combines both algebraic and statistical techniques. More speciﬁcally, we show how to use algebraic relations arising from differential characteristics to speed up and improve key-recovery differntial attacks against block ciphers. To illustrate the new technique, we apply algebraic techniques to mount differential attacks against round reduced variants of Present-128.

Note: final revised version

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. An old version of this paper was presented at SCC 08. This paper appears in FSE 2009.
Keywords: cryptanalysis block ciphers algebraic attacks
Contact author(s): M R Albrecht @ rhul ac uk
History: 2009-03-16: last of 2 revisions; 2008-04-21: received; See all versions
Short URL: https://ia.cr/2008/177
License: CC BY

BibTeX

@misc{cryptoeprint:2008/177,
      author = {Martin Albrecht and Carlos Cid},
      title = {Algebraic Techniques in Differential Cryptanalysis},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/177},
      year = {2008},
      url = {https://eprint.iacr.org/2008/177}
}