基于FFT技术的MULTI2线性分析
MULTI2是由Hitachi设计的分组密码算法,主要用来加密多媒体信息.该算法使用64比特的数据密钥和256比特的系统密钥,通过密钥生成算法产生256比特的加密密钥,而实际上这些加密密钥只有192比特的熵.在本文中,对缩减轮数的MULTI2进行了线性分析,首先重新讨论了Lu等人于CANS 2012提出的对28轮MULTI2的线性攻击.Lu等人的攻击基于20轮线性区分器,然而对于时间复杂度的估计有些乐观.我们重新评估了28轮MULTI2线性攻击,攻击的时间复杂度为2156.1次加密,数据复杂度为263个已知明密文对,成功概率为95.2%.随后构造了一条23轮的线性区分器,结合快速傅里叶变换技术给出了对30轮MULTI2的分析.对30轮MULTI2线性攻击的时间复杂度为2182.5次加密,数据复杂度为262个已知明密文对,成功概率为99.7%.
分组密码、MULTI2、线性分析、快速傅里叶变换
1
TP309.7(计算技术、计算机技术)
国家重点基础研究发展项目973计划2013CB834205;国家自然科学基金项目61133013,61103237;教育部新世纪优秀人才支持计划NCET-13-0350;山东大学交叉学科基金项目2012JC018
2016-06-13(万方平台首次上网日期,不代表论文的发表时间)
共10页
311-320