不可能差分分析时间复杂度通用计算公式的改进 |
| |
引用本文: | 刘亚,刁倩倩,李玮,刘志强,曾志强.不可能差分分析时间复杂度通用计算公式的改进[J].国防科技大学学报,2018,40(3):153-158. |
| |
作者姓名: | 刘亚 刁倩倩 李玮 刘志强 曾志强 |
| |
作者单位: | 上海理工大学光电信息与计算机工程学院;上海理工大学光学仪器与系统教育部工程研究中心上海市现代化光学系统重点实验室;上海交通大学计算机科学与工程系;东华大学计算机科学与技术学院;信息保障技术重点实验室 |
| |
基金项目: | 国家自然科学基金资助项目(61402288,61672347,61472250,61302161);上海市自然科学基金资助项目(15ZR1400300);〖JP〗信息保障技术重点实验室开放基金资助项目(KJ-17-008) |
| |
摘 要: | 研究Boura等和Derbez分别提出的不可能差分分析时间复杂度计算公式,根据实际攻击过程优化密钥排除的步骤,给出不可能差分分析实际攻击的时间复杂度计算的改进公式,进而利用两个分组密码算法模型将改进后公式计算的实际结果分别与Boura等的公式和Derbez的公式的计算结果进行对比,结果表明Boura等的公式计算结果既可能高于优化公式的实际分析计算的结果,也可能低于优化公式的实际分析计算的结果,而在轮子密钥独立时改进后公式的实际计算结果是Derbez公式的计算结果的2-1.2倍。
|
关 键 词: | 分组密码 不可能差分分析 不可能差分链 时间复杂度 |
收稿时间: | 2017/4/10 0:00:00 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|