SPN密码算法的不可能差分分析
不可能差分密码分析方法是评估现代分组密码算法安全性非常有效的工具之一,该方法成功实施的前提是相应缩减轮数的算法存在不可能差分.目前,寻找不可能差分的方法均基于”中间相遇法”,而且技巧性很强.本文主要针对SPN类算法进行分析,通过对其线性扩散层P置换及其逆变换P1的研究,基于有限域上的矩阵理论提出了几个判别准则,在此基础上可以方便地寻找低轮SPN算法的不可能差分.利用文中提出的方法,对缩减轮数的AES,ARIA以及一类SPN算法(其线性变换基于ICISC 2006上提出的二元矩阵来实现)的不可能差分进行研究,得到了许多新的不可能差分.
分组密码 算法理论 不可能差分 安全评价
李瑞林 孙兵 李超
数学与系统科学系 理学院 国防科学技术大学 长沙 湖南 410073 数学与系统科学系 理学院 国防科学技术大学 长沙 湖南 410073;信息安全国家重点实验室 软件所 中国科学院 北京 100190
国内会议
北京
中文
28-41
2010-10-16（万方平台首次上网日期，不代表论文的发表时间）