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

摘要：

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.

关键词：RIPEMD-160算法、boomerang区分器、模减差分、充分条件、消息修改

所属期刊栏目：45

分类号：TP309(计算技术、计算机技术)

资助基金：国家密码发展基金MMJJ20180201

在线出版日期：2019-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：147-152