Algebraic Precomputations in Differential Cryptanalysis - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Algebraic Precomputations in Differential Cryptanalysis

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01288904 , version 1

Citer

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⟩
118 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More