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 specifically, 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
cryptanalysisblock ciphersalgebraic 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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.