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