Algebraic techniques in slender-set differential cryptanalysis of PRESENT-like cipher

Letter
First Online:
Received:
Accepted:

针对类PRESENT算法的Slender集差分-代数分析

创新点

本文结合Slender集差分分析方法与代数攻击的思想, 给出了一个新的恢复类PRESENT算法中秘密S盒的差分-代数分析方法。该方法将S盒的坐标函数作为未知的二元变量, 借鉴Slender集差分分析方法的思路构造了两个检测错误方程的过滤器, 并据此构造出足够多的代数方程, 通过求解方程组的方法恢复出秘密S盒。该方法在时间复杂度上比单纯的Slender集差分分析方法更优。

关键词

代数攻击 差分密码分析 Magma软件 类PRESENT算法 SCIP求解器 
This is a preview of subscription content, log in to check access.

Supplementary material

11432_2015_345_MOESM1_ESM.pdf (601 kb)
Supplementary material, approximately 601 KB.

References

  1. 1.
    Borghoff J, Knudsen L, Leander G, et al. Cryptanalysis of PRESENT-like ciphers with secret S-boxes. Fast Softw Encryption, 2011, 6733: 270–289MATHGoogle Scholar
  2. 2.
    Borghoff J, Knudsen L, Leander G, et al. Slender-set differential cryptanalysis. J Cryptol, 2013, 26: 11–38MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Liu G-Q, Jin C-H. Differential cryptanalysis of PRESENT-like cipher. Design Code Cryptogr, 2015, 76: 385–408MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Courtois N, Pieprzyk J. Cryptanalysis of block ciphers with overdefined systems of equations. In: Advances in Cryptology — ASIACRYPT 2002. Berlin: Springer, 2002. 267–287CrossRefGoogle Scholar
  5. 5.
    Buchberger B. Gröbner-bases: an algorithmic method in polynomial ideal theory. In: Multidimensional Systems Theory. Dordrecht: Reidel Publishing Company, 1985. 184–232CrossRefGoogle Scholar
  6. 6.
    Chai F, Gao X S, Yuan C. A characteristic set method for solving Boolean equations and applications in cryptanalysis of stream ciphers. J Syst Sci Complex, 2008, 21: 191–208MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Mathematic and System Science, College of ScienceNational University of Defense TechnologyChangshaChina
  2. 2.Information Engineering UniversityZhengzhouChina

Personalised recommendations