Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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, log in to check access.

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

  2. 2

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

  3. 3

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

  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

  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

  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

Download references

Author information

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, G., Jin, C. 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求解器