科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
-
单位西安电子科技大学; 北京电子科技学院
