ACT、TED算法基于MILP搜索的积分分析

熊家琪; 袁征; 魏锦鹏; 刘宗甫; 朱亮

首页> 中文期刊> 《小型微型计算机系统》 >ACT、TED算法基于MILP搜索的积分分析

ACT、TED算法基于MILP搜索的积分分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

ACT和TED算法是近年来相继被提出的,分别基于SPN结构和Feistel结构而设计的两种轻量级分组密码算法.本文根据这两种算法不同的结构特性,分别构建了相关的基于比特可分性的MILP模型,并调用求解工具Gurobi对MILP模型进行求解.实验结果表明:ACT和TED算法都存在8、9、10轮积分区分器,另外TED算法还存在7轮积分区分器.根据所搜索到的积分区分器,实现了两种算法的11轮密钥恢复攻击方案.利用ACT算法的9轮积分区分器向后扩展2轮进行11轮的密钥恢复攻击时,攻击数据复杂度为236.39,时间复杂度为236.39次11轮加密,存储复杂度为220.利用TED算法的8轮积分区分器向后扩展3轮进行11轮的密钥恢复攻击时,数据复杂度为260.81,时间复杂度为2109.54次11轮加密,存储复杂度为259.

著录项

来源
《小型微型计算机系统》 |2022年第9期|1976-1983|共8页
作者
熊家琪; 袁征; 魏锦鹏; 刘宗甫; 朱亮;
展开▼
作者单位

北京电子科技学院密码与科学技术系;

西安电子科技大学通信工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类安全保密;
关键词
轻量级分组密码算法; ACT; TED; 可分性; 积分分析; MILP(混合线性整数规划);

相似文献

中文文献
外文文献
专利

1. 基于MILP搜索的ANU算法积分分析 [J] . 袁征 ,朱亮 ,赵晨曦 . 计算机应用研究 . 2021,第004期
2. 求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法 [J] . MENG Leilei ,ZHANG Chaoyong ,REN Caile . 中国机械工程 . 2018,第022期
3. 基于MILP模型的PFP算法的不可能差分分析 [J] . 黄思佳 ,欧海文 ,孙启龙 . 北京电子科技学院学报 . 2022,第3期
4. 基于改进MILP算法的甘油发酵产1,3-丙二醇最优代谢路径分析 [J] . 禹超 ,郭通 ,李永磊 . 化学与生物工程 . 2018,第006期
5. LBlock算法基于MILP方法的安全性分析 [J] . 杨萍 ,武传坤 . 山东师范大学学报（自然科学版） . 2017,第004期
6. 利用基于MILP的启发式算法求解钢管合同组批问题 [C] . 林侃 ,杜斌 ,朱俊 . 中国计量协会冶金分会2013年会暨全国第十八届自动化应用技术学术交流会 . 2013
7. 应用MILP方法搜索基于分离特性的算法积分区分器 [A] . 尤瑞英 . 2017

ACT、TED算法基于MILP搜索的积分分析

摘要

著录项

相似文献

相关主题

期刊订阅