不可能差分分析时间复杂度通用计算公式的改进

• 作者: 刁倩倩 刘亚 刘志强 曾志强 李玮
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 分组密码 不可能差分分析 不可能差分链 时间复杂度
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 机械工程·计算机科学与技术
• 页码范围: 153-158
• 页数: 6页
• 分类号: TN918.1
• 字数: 4484字
• 语种: 中文
• DOI: 10.11887/j.cn.201803024

摘要

研究Boura等和Derbez分别提出的不可能差分分析时间复杂度计算公式,根据实际攻击过程优化密钥排除的步骤,给出不可能差分分析实际攻击的时间复杂度计算的改进公式,进而利用两个分组密码算法模型将改进后公式计算的实际结果分别与Boura等的公式和Derbez的公式的计算结果进行对比,结果表明Boura等的公式计算结果既可能高于优化公式的实际分析计算的结果,也可能低于优化公式的实际分析计算的结果,而在轮子密钥独立时改进后公式的实际计算结果是Derbez公式的计算结果的2 -1.2倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘亚	上海理工大学光电信息与计算机工程学院	11	57	3.0	7.0
4	李玮	东华大学计算机科学与技术学院	15	102	4.0	10.0
5	刘志强	上海交通大学计算机科学与工程系	24	266	9.0	16.0
6	曾志强		3	0	0.0	0.0
13	刁倩倩	上海理工大学光电信息与计算机工程学院	2	0	0.0	0.0