基于比特可分性的PRIDE和RoadRunneR积分区分器搜索

来源：计算机应用研究杂志2020年第1期北京时间：

作者：李艳俊,赵京鸣,

单位：北京电子科技学院信息安全系,北京100070；

摘要：PRIDE和RoadRunneR是近几年提出的两种轻量级分组密码算法，在2016 亚密会上，向泽军等人提出利用基于比特可分性的MILP（混合整数线性规划）模型搜索积分区分器。利用该思想，针对两种不同类型的轻量级分组密码算法，为了评估该算法积分性质，验证新方法的实用性，根据其不同密码算法结构分别建立MILP模型，利用Gurobi优化器求解此模型，搜索可用的积分区分器。结果分别得到9轮和5轮的积分区分器，是PRIDE和RoadRunneR目前已知最长的积分区分器，利用该区分器可进行更多轮的积分攻击。

关键词：PRIDE,RoadRunneR,比特可分性,MILP模型,积分区分器,

基金资助：中央高校基本科研业务费资助项目(2017LG04)；；