Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleAlgebraic precomputations in differential and integral cryptanalysis.
Author(s) Carlos Cid, Thomas Dullien, Faug`ere Jean-Charles, Abraham Martín, Ludovic Perret
TypeBook, Chapter in Book, Conference Proceeding
AbstractAlgebraic 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.
URL http://link.springer.com/chapter/10.1007%2F978-3-642-21518-6_27
PublisherBerlin: Springer
Translation No
Refereed No