创新点
本文结合Slender集差分分析方法与代数攻击的思想, 给出了一个新的恢复类PRESENT算法中秘密S盒的差分-代数分析方法。该方法将S盒的坐标函数作为未知的二元变量, 借鉴Slender集差分分析方法的思路构造了两个检测错误方程的过滤器, 并据此构造出足够多的代数方程, 通过求解方程组的方法恢复出秘密S盒。该方法在时间复杂度上比单纯的Slender集差分分析方法更优。
References
Borghoff J, Knudsen L, Leander G, et al. Cryptanalysis of PRESENT-like ciphers with secret S-boxes. Fast Softw Encryption, 2011, 6733: 270–289
Borghoff J, Knudsen L, Leander G, et al. Slender-set differential cryptanalysis. J Cryptol, 2013, 26: 11–38
Liu G-Q, Jin C-H. Differential cryptanalysis of PRESENT-like cipher. Design Code Cryptogr, 2015, 76: 385–408
Courtois N, Pieprzyk J. Cryptanalysis of block ciphers with overdefined systems of equations. In: Advances in Cryptology — ASIACRYPT 2002. Berlin: Springer, 2002. 267–287
Buchberger B. Gröbner-bases: an algorithmic method in polynomial ideal theory. In: Multidimensional Systems Theory. Dordrecht: Reidel Publishing Company, 1985. 184–232
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
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors declare that they have no conflict of interest.
Electronic supplementary material
Rights and permissions
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-015-0345-0