戴艺滨
- 作品数:6 被引量:1H指数:1
- 供职机构:解放军信息工程大学更多>>
- 发文基金:国家自然科学基金信息安全国家重点实验室开放基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 对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比特计数器.
- 田亚田亚陈少真
- 关键词:分组密码差分分析
- 八轮MISTY1算法的相关密钥扩大飞来去器攻击
- 本文的攻击是第一个对不带最后FL层MISTY1算法的八轮攻击,而且与文献相比,本文放宽了攻击所需要的相关密钥的限制条件中给出了对MISTY1算法攻击结果的比较.分组密码算法轮的密钥扩展算法应具有较好的安全性质,否则易于攻...
- 陈少真戴艺滨
- 关键词:通信安全
- 文献传递
- MISTY1算法变形体的滑动攻击被引量:1
- 2012年
- 通过分析MISTY1算法轮子密钥的排列方式提出对MISTY1算法变形体的滑动攻击。在不考虑FL层的情况下,存在相关密钥能够对MISTY1算法进行滑动攻击,攻击需222个选择明文,235.5次全轮加密;在考虑FL层的情况下,对FL层的密钥排列方式稍作调整,实现对MIST-Y1算法的滑动攻击,攻击需242个选择明文,251.3次全轮加密。分析结果表明,FL层在MISTY1算法中有重要的作用。
- 戴艺滨陈少真
- 分组密码算法MISTY1的分析
- 分组密码是信息安全保障体系的基础之一,分组密码算法广泛应用于商业领域,如AES、MISTY1、KASUMI等算法.它们都经受住各种方法的分析,至今仍没有有效的攻击方法.而MISTY1算法作为一个重要的分组密码算法,不论是...
- 戴艺滨
- 关键词:分组密码密码分析
- 文献传递
- 减轮分组密码算法MIBS的分析
- 2017年
- 利用S盒和线性层的性质,设计一个简单而快速的差分路径搜索算法,给出差分路径的估计;利用S盒的输出差分集合和轮子密钥之间的关系,给出14轮的差分分析;同时,可以找到两个短的、高概率相关密钥差分特征,即7轮和5轮相关密钥差分特征,构成12轮相关密钥矩形区分器,实现14轮MIBS算法的相关密钥矩形攻击,攻击需要2^(55)个选择明文,计算复杂度为2^(55)。研究结果表明,对于差分分析和相关密钥矩形攻击,MIBS算法仍是安全的,同时,结果也丰富了MIBS算法的安全性分析。
- 戴艺滨田亚陈少真
- 关键词:密码分析分组密码差分攻击
- 八轮MISTY1算法的相关密钥扩大飞来去器攻击
- 2012年
- 密钥扩展算法对分组密码的安全至关重要,目前各种攻击方法越来越关注密钥带来的影响。通过分析非线性函数FI和密钥扩展算法,并观察轮子密钥的排列方式,寻找到MISTY1算法一个包含290个弱密钥的、可应用于相关密钥扩大飞来去器攻击的弱密钥类。在弱密钥类的基础上,寻找到两条相互独立的相关密钥差分路径,从而构造了一个七轮MISTY1算法的相关密钥扩大飞来去器区分器,进而实现了对八轮MISTY1算法(不带最后FL层)的相关密钥扩大飞来去器攻击。攻击需要263个选择明文,攻击的计算复杂度是270。该攻击是第一个对不带最后FL层MISTY1算法的八轮攻击,且与同类攻击方法相比,攻击算法放宽了所需要的相关密钥的限制条件。
- 陈少真戴艺滨