针对51步RIPEMD-160区分攻击的复杂度分析
来源：计算机工程杂志2019年第9期北京时间：
作者：崔斌斌, 王高丽
单位：华东师范大学 计算机科学与软件工程学院, 上海 200062
摘要：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区分器,模减差分,充分条件,消息修改
基金资助：国家密码发展基金（MMJJ20180201）。
