-
题名ACT、TED算法基于MILP搜索的积分分析
- 1
-
-
作者
熊家琪
袁征
魏锦鹏
刘宗甫
朱亮
-
机构
北京电子科技学院密码与科学技术系
西安电子科技大学通信工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2022年第9期1976-1983,共8页
-
基金
国家“十三五”密码发展基金项目(2019ZXSF02)资助.
-
文摘
ACT和TED算法是近年来相继被提出的,分别基于SPN结构和Feistel结构而设计的两种轻量级分组密码算法.本文根据这两种算法不同的结构特性,分别构建了相关的基于比特可分性的MILP模型,并调用求解工具Gurobi对MILP模型进行求解.实验结果表明:ACT和TED算法都存在8、9、10轮积分区分器,另外TED算法还存在7轮积分区分器.根据所搜索到的积分区分器,实现了两种算法的11轮密钥恢复攻击方案.利用ACT算法的9轮积分区分器向后扩展2轮进行11轮的密钥恢复攻击时,攻击数据复杂度为2^(36.39),时间复杂度为2^(36.39)次11轮加密,存储复杂度为2^(20).利用TED算法的8轮积分区分器向后扩展3轮进行11轮的密钥恢复攻击时,数据复杂度为2^(60.81),时间复杂度为2^(109.54)次11轮加密,存储复杂度为2^(59).
-
关键词
轻量级分组密码算法
ACT
TED
可分性
积分分析
MILP(混合线性整数规划)
-
Keywords
lightweight block cipher algorithm
ACT
TED
division property
integral analysis
MILP(Mixed Integer Linear Programming)
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
