Algebraic precomputations in differential and integral cryptanalysis

作者: Martin Albrecht , Carlos Cid , Thomas Dullien , Jean-Charles Faugère , Ludovic Perret

DOI: 10.1007/978-3-642-21518-6_27

关键词:

摘要: Algebraic cryptanalysis is a general tool which permits one to assess the security of wide range cryptographic schemes. techniques have been successfully applied against number multivariate schemes and stream ciphers. Yet, their feasibility block ciphers remains source much speculation. In this context, algebraic mainly deployed in order solve system equations arising from cipher, so far with limited success. work we propose different approach: use Grobner basis compute structural features ciphers, may then be used improve "classical" differential integral attacks. We illustrate our Present Ktantan32.

参考文章(51)
Nicolas T Courtois, Willi Meier, Algebraic attacks on stream ciphers with linear feedback theory and application of cryptographic techniques. pp. 345- 359 ,(2003) , 10.1007/978-3-540-45146-4_11
Topics in Cryptology – CT-RSA 2009 Lecture Notes in Computer Science. ,vol. 5473, ,(2009) , 10.1007/978-3-642-00862-7
Magali Turrel Bardet, Etude des systèmes algébriques surdéterminés : applications aux codes correcteurs et à la cryptographie Université Pierre et Marie Curie - Paris VI. ,(2004)
Andrey Bogdanov, Christian Rechberger, A 3-subset meet-in-the-middle attack: cryptanalysis of the lightweight block cipher KTANTAN international conference on selected areas in cryptography. ,vol. 6544, pp. 229- 240 ,(2010) , 10.1007/978-3-642-19574-7_16
Carlos Cid, Gaëtan Leurent, An Analysis of the XSL Algorithm Lecture Notes in Computer Science. pp. 333- 352 ,(2005) , 10.1007/11593447_18
C. Cid, S. Murphy, M. J. B. Robshaw, Small scale variants of the AES fast software encryption. pp. 145- 162 ,(2005) , 10.1007/11502760_10
Yue Sun, Meiqin Wang, Shujia Jiang, Qiumei Sun, Differential Cryptanalysis of Reduced-Round ICEBERG Progress in Cryptology - AFRICACRYPT 2012. pp. 155- 171 ,(2012) , 10.1007/978-3-642-31410-0_10
Martin Albrecht, Carlos Cid, Algebraic Techniques in Differential Cryptanalysis fast software encryption. pp. 193- 208 ,(2009) , 10.1007/978-3-642-03317-9_12
Nicolas T. Courtois, Josef Pieprzyk, Cryptanalysis of Block Ciphers with Overdefined Systems of Equations international conference on the theory and application of cryptology and information security. pp. 267- 287 ,(2002) , 10.1007/3-540-36178-2_17
Heinz Kredel, Volker Weispfenning, Thomas Becker, Gröbner Bases: A Computational Approach to Commutative Algebra ,(2011)