Improved linear (hull) cryptanalysis of round-reduced versions of SIMON
作者: Danping ShiLei HuSiwei SunLing SongKexin QiaoXiaoshuang Ma
作者单位: 1Chinese Academy of Sciences
2University of Chinese Academy of Sciences
刊名: Science China Information Sciences, 2017, Vol.60 (3)
来源数据库: Springer Journal
DOI: 10.1007/s11432-015-0007-1
关键词: SIMON线性分析线性闭包相关度成功概率密钥恢复
英文摘要: 密码算法的不同部件具有相同输入时的线性逼近的相关度计算不能应用堆积引理, 其计算是一个对线性分析结果有重要影响的难题。 充分考虑了 SIMON 分组密码算法不同运算的相关性, 通过化标准二次型的方法准确计算了轮函数线性逼近的相关度, 得到精确的线性分析结果。 基于混合整数线性规划建模, 找到了 SIMON 算法的多个版本的更好的线性迹和线性闭包, 给出了 SIMON 的更好的密钥恢复攻击结果。
原始语种摘要: 密码算法的不同部件具有相同输入时的线性逼近的相关度计算不能应用堆积引理, 其计算是一个对线性分析结果有重要影响的难题。 充分考虑了 SIMON 分组密码算法不同运算的相关性, 通过化标准二次型的方法准确计算了轮函数线性逼近的相关度, 得到精确的线性分析结果。 基于混合整数线性规划建模, 找到了 SIMON 算法的多个版本的更好的线性迹和线性闭包, 给出了 SIMON 的更好的密钥恢复攻击结果。
全文获取路径: Springer  (合作)
分享到:
来源刊物:
影响因子:0.706 (2012)

×
关键词翻译
关键词翻译
  • cryptanalysis 密码分析
  • hull 去壳
  • round 舍入
  • linear 线形的
  • reduced 减缩的