针对51步RIPEMD-160区分攻击的复杂度分析

• 作者: 崔斌斌 王高丽
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RIPEMD-160算法 boomerang区分器 模减差分 充分条件 消息修改
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 安全技术
• 页码范围: 147-152
• 页数: 6页
• 分类号: TP309
• 字数: 5019字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0052363

摘要

SASAKI Y等人使用消息修改技术对51步RIPEMD-160算法进行区分攻击时(Lecture Notes in Computer Science,Vol.7341),未考虑模减差分对差分路线的影响,不能保证左右操作前半部分成立的概率为1,导致所得到的复杂度有误.为此,通过2-dimension sums方法构建RIPEMD-160区分器,在此基础上提出一种改进的区分攻击复杂度分析方法.给出保证差分路线中模减差分成立的充分条件,使消息修改后左右操作差分路线前半部分成立的概率由2-7.717增加到1,从而提高区分器成立概率,同时通过实验测试得到后半部分差分路线成立的概率.分析结果表明,51步RIPEMD-160算法区分攻击的复杂度为2152.672.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王高丽	华东师范大学计算机科学与软件工程学院	5	5	1.0	2.0
2	崔斌斌	华东师范大学计算机科学与软件工程学院	1	0	0.0	0.0