SHACAL-2算法中非线性函数的差分特性及其应用 |
| |
引用本文: | 沈璇,李瑞林,李超,赵光耀.SHACAL-2算法中非线性函数的差分特性及其应用[J].电子与信息学报,2014(7). |
| |
作者姓名: | 沈璇 李瑞林 李超 赵光耀 |
| |
作者单位: | 国防科技大学理学院;国防科技大学电子科学与工程学院;国防科技大学计算机学院; |
| |
基金项目: | 国家自然科学基金(61103192);国家973计划项目(2013CB338002)资助课题 |
| |
摘 要: | SHACAL-2算法是欧洲NESSIE计划推荐的分组密码标准算法之一,选择函数和主函数是SHACAL-2算法中两类基本的非线性函数。该文分析了这两类非线性函数的差分特性,证明了当选择函数的第1个位置输入差分非零或者主函数的前两个位置中任意一个输入差分非零时(其它位置差分均为零),对应差分方程解的个数仅与输入差分的重量有关。将这一特性引入到SHACHL-2算法的差分故障攻击中,结果表明至少需要160个随机故障才能使该攻击以超过60%的成功概率恢复512 bit的种子密钥,至少需要240个随机故障才能以超过98%的成功概率恢复512 bit的种子密钥。
|
关 键 词: | 密码学 SHACAL-算法 选择函数 主函数 差分特性 故障分析 |
本文献已被 CNKI 等数据库收录! |
|