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

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. In this context, algebraic techniques have mainly been deployed in order to solve a system of equations arising from the cipher, so far with limited success. In this work we propose a different approach: to use Gröbner basis techniques to compute structural features of block ciphers, which may then be used to improve “classical” differential and integral attacks. We illustrate our techniques against the block ciphers Present and Ktantan 32.

Dates et versions

hal-01287980 , version 1 (14-03-2016)

Identifiants

Citer

Martin Albrecht, Carlos Cid, Thomas Dulien, Jean-Charles Faugère, Ludovic Perret. Algebraic Precomputations in Differential Cryptanalysis. Information Security and Cryptology: 6th International Conference, Inscrypt 2010, Revised Selected Papers, Oct 2011, Shanghai, China. pp.387-403, ⟨10.1007/978-3-642-21518-6_27⟩. ⟨hal-01287980⟩
100 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More