Algebraic Precomputations in Differential Cryptanalysis - Archive ouverte HAL Access content directly
Conference Papers Year :

Algebraic Precomputations in Differential Cryptanalysis


Algebraic cryptanalysis is a general tool which permits one to assess the security of a wide range of cryptographic schemes. Algebraic techniques have been successfully applied against a number of multivariate schemes and stream ciphers. Yet, their feasibility against block ciphers remains the source of much speculation. At FSE 2009 Albrecht and Cid proposed to combine differential cryptanalysis with algebraic attacks against block ciphers. The proposed attacks required Gröbner basis computations during the online phase of the attack. In this work we take a different approach and only perform Gröbner basis computations in a pre-computation (or offline) phase. In other words, we study how we can improve “classical” differential cryptanalysis using algebraic tools. We apply our techniques against the block ciphers Present and Ktantan32.
No file

Dates and versions

hal-01288904 , version 1 (15-03-2016)


  • HAL Id : hal-01288904 , version 1


Martin Albrecht, Carlos Cid, Thomas Dulien, Jean-Charles Faugère, Ludovic Perret. Algebraic Precomputations in Differential Cryptanalysis. Tools'10: the Workshop on Tools for Cryptanalysis 2010, Jun 2010, London, United Kingdom. pp.37-50. ⟨hal-01288904⟩
112 View
0 Download


Gmail Facebook Twitter LinkedIn More