-
题名ESF算法的截断不可能差分分析
被引量：2
- 1
-
-
作者
李明明
郭建胜
崔竞一
徐林宏
-
机构
信息工程大学
-
出处
《密码学报》
CSCD
2019年第5期585-593,共9页
-
基金
信息保障技术重点实验室开放基金(KJ-17-003).
-
文摘
分析了ESF算法在截断不可能差分分析下的安全性.首先给出了ESF算法的一些新的8轮截断不可能差分区分器.其次,基于得到的8轮不可能差分区分器,并利用密钥编排算法部分子密钥间存在的依赖关系,给出了ESF算法的13轮不可能差分分析,恢复了80比特主密钥,其时间复杂度为277.39次13轮ESF算法加密,数据复杂度为261.99个选择明文.这是ESF算法目前最好的不可能差分分析结果.
-
关键词
轻量级分组密码
ESF算法
不可能差分分析
截断不可能差分区分器
-
Keywords
lightweight block cipher
ESF
impossible differential cryptanalysis
truncated differential distinguisher
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名SPECK系列算法不可能差分特征的分析
被引量：1
- 2
-
-
作者
李明明
郭建胜
崔竞一
徐林宏
-
机构
信息工程大学
-
出处
《密码学报》
CSCD
2018年第6期631-640,共10页
-
基金
信息保障技术重点实验室开放基金(KJ-17-003)~~
-
文摘
SPECK系列算法是美国国家安全局于2013年提出的一族轻量分组密码算法.徐洪等人通过分析模加法运算的差分扩散性质,找到了SPECK 32/64和SPECK 48/96算法的一些新的6轮不可能差分特征,并给出了SPECK 32/64和SPECK 48/96算法的10轮不可能差分分析,这是目前最好的不可能差分攻击结果.本文进一步分析了SPECK系列算法在模整数加法差分扩散性质下的最长不可能差分特征.首先利用徐洪等人给出的模整数加法的差分扩散性质,分析SPECK 32算法加密方向与解密方向的差分扩散规律,从而证明了在该模整数加法的差分扩散性质下SPECK 32算法的不可能差分特征至多6轮,并给出了所有6轮不可能差分特征.其次,将该结果推广至SPECK 2n (2n=48, 64, 96, 128)算法,利用类似的方法,可证明在该模整数加法的差分扩散性质下SPECK 2n算法的不可能差分特征至多6轮,最后给出了其全部6轮不可能差分特征.
-
关键词
轻量级分组密码
SPECK系列算法
不可能差分特征
模整数加法
-
Keywords
lightweight block cipher
SPECK families of block ciphers
impossible differential characteristics
addition
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名Piccolo算法的Biclique分析
- 3
-
-
作者
徐林宏
郭建胜
崔竞一
李明明
-
机构
信息工程大学
-
出处
《密码学报》
CSCD
2019年第2期150-164,共15页
-
基金
信息保障技术重点实验室开放基金(KJ-17-003)~~
-
文摘
Piccolo算法作为一种硬件实现极为高效的轻量级分组密码算法,对其的安全性评估一直是学术界研究的热点.本文中基于Biclique攻击的思想,结合算法轮函数结构和密钥扩展方面的性质,利用非平衡Biclique攻击和Stars攻击两种方法对Piccolo-80和Piccolo-128算法分别进行了安全性分析.其中,对于Piccolo-80算法,进行非平衡Biclique攻击所需的数据复杂度、存储复杂度以及计算复杂度分别为2^(36)、2^(11.12)和2^(79.03);进行Stars攻击所需的数据复杂度、存储复杂度以及计算复杂度分别为2、2^(8.12)和2^(79.31).对于Piccolo-128算法的这两种攻击分别所需的数据复杂度为2^(20)、2,存储复杂度为2^(11.17)、2^(8.19),计算复杂度为2^(127.05)、2^(127.40).与现有的攻击结果相比,增加考虑了存储复杂度,且在数据复杂度和计算复杂度方面均有一定的优化.
-
关键词
轻量级分组密码
Piccolo算法
密码分析
Biclique分析
Stars攻击
-
Keywords
lightweight block cipher
Piccolo
cryptanalysis
Biclique analysis
Stars attack
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
