Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / cryptanalysis, block ciphers, algebraic attacks

Publication Info: An old version of this paper was presented at SCC 08. This paper appears in FSE 2009.

Date: received 17 Apr 2008, last revised 16 Mar 2009

Contact author: M R Albrecht at rhul ac uk

Available format(s): PDF | BibTeX Citation

Note: final revised version

Version: 20090316:122008 (All versions of this report)

Short URL: ia.cr/2008/177

Discussion forum: Show discussion | Start new discussion