田亚
- 作品数：4 被引量：1H指数：1
- 供职机构：解放军信息工程大学更多>>
- 相关领域：电子电信更多>>
- 对ARX密码最优差分路径自动搜索算法的改进被引量：1
- 2018年
- 针对Biryukov算法在构造轮差分转移时概率计算效率不高的问题,将逐位比特赋值改为两比特块赋值,有效减少等概率值的计算次数和时间复杂度。利用该方法,概率值的计算次数和时间复杂度最多可减少1/3。将上述改进的搜索算法应用于SPECK算法,实验结果表明,在4和5轮时改进算法比Biryukov算法的时间复杂度减少1/10,在6轮时减少1/5。
- 田亚陈少真
- 关键词：分组密码ARX
- 对16轮PRESENT算法差分分析的改进
- 2016年
- PRESENT算法是一个SPN结构的轻量级分组密码算法,适用于计算资源有限的环境与设备.差分分析是攻击分组密码最为基本和有效的方法之一,对于迭代31轮的PRESENT算法,目前最好的差分分析结果是16轮,使用明文全空间2^(64)个选择明文.本文在原有差分分析结果的基础上,根据线性P置换的扩散性质,得出在相邻两轮中活动S盒的数目与S盒差分值的汉明重量之间的关系.搜索差分路径时取不同位置的活动S盒,比较6轮差分路径的结果,在得到最多结果的位置上寻找14轮概率为2^(-62)的差分路径,从解密方向找到119个,从加密方向找到28个.在成功率为99%的情况下,将16轮多差分输入值-单差分输出值分析结果的数据量由原来的2^(64)个选择明文降低到2^(59.16)个,时间复杂度由原来的2^(64)次内存访问降低到2^(59.16)次,存储复杂度由原来的2^(32)个6比特计数器降低到2^(32)个3比特计数器.同时给出单差分输入值-多差分输出值的差分分析结果,数据量为2^(61.16)个选择密文,时间复杂度为2^(61.16)次内存访问,存储复杂度为2^(32)个4比特计数器.
- 田亚田亚陈少真
- 关键词：分组密码差分分析
- 基于SAT的不可能差分及零相关路径自动搜索方法
- 本发明属于分组密码分析方法技术领域，具体涉及一种基于SAT的不可能差分及零相关路径自动搜索方法，包括以下步骤：利用ARX型密码转化约束式；利用布尔可满足约束问题，对约束式进行可满足验证；利用SAT验证对约束式进行验证，与...
- 陈少真张仕伟任炯炯田亚龚涛洪豆
- 文献传递
- 减轮分组密码算法MIBS的分析
- 2017年
- 利用S盒和线性层的性质,设计一个简单而快速的差分路径搜索算法,给出差分路径的估计;利用S盒的输出差分集合和轮子密钥之间的关系,给出14轮的差分分析;同时,可以找到两个短的、高概率相关密钥差分特征,即7轮和5轮相关密钥差分特征,构成12轮相关密钥矩形区分器,实现14轮MIBS算法的相关密钥矩形攻击,攻击需要2^(55)个选择明文,计算复杂度为2^(55)。研究结果表明,对于差分分析和相关密钥矩形攻击,MIBS算法仍是安全的,同时,结果也丰富了MIBS算法的安全性分析。
- 戴艺滨田亚陈少真
- 关键词：密码分析分组密码差分攻击
