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

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

创新点

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

This is a preview of subscription content, access via your institution.

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–289

    MATH  Google Scholar 

  2. 2

    Borghoff J, Knudsen L, Leander G, et al. Slender-set differential cryptanalysis. J Cryptol, 2013, 26: 11–38

    MathSciNet  Article  MATH  Google Scholar 

  3. 3

    Liu G-Q, Jin C-H. Differential cryptanalysis of PRESENT-like cipher. Design Code Cryptogr, 2015, 76: 385–408

    MathSciNet  Article  MATH  Google 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–287

    Google 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–232

    Google 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–208

    MathSciNet  Article  MATH  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Guo-Qiang Liu.

Additional information

The authors declare that they have no conflict of interest.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Liu, GQ., Jin, CH. Algebraic techniques in slender-set differential cryptanalysis of PRESENT-like cipher. Sci. China Inf. Sci. 59, 99104 (2016). https://doi.org/10.1007/s11432-015-0345-0

Download citation

关键词

  • 代数攻击
  • 差分密码分析
  • Magma软件
  • 类PRESENT算法
  • SCIP求解器