ACE Seminar: Higher order differential attacks on stream ciphers

Speaker: Dr Ana Salagean

Date/Time: 24-Sep-2015, 15:00 UTC




The "cube" attack was introduced by Dinur and Shamir in 2009 and has successfully broken reduced versions of the stream cipher Trivium and of some other ciphers. Other attacks similar to the cube attack have been proposed earlier (for example Lai's higher order derivatives, O'Neil's "Algebraic structure defectoscopy", Vielhaber's AIDA attack,   etc).

We first give an introduction to this type of attacks and then present several variations that we have explored: differentiating along an arbitrary vector space, efficient linearity testing, generalisation to functions over integers modulo p. We also present some experimental results of implementing these ideas.


This page was last modified on 27 Mar 2014.