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 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.
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)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]