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

摘要：

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

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

所属期刊栏目：37

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

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

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

页数：共6页

页码：203-207,224