基于FFT技术的MULTI2线性分析

• 作者: 温隆 王美琴 陈怀凤
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 分组密码 MULTI2 线性分析 快速傅里叶变换
• 年，卷（期）: 2014,（4）
• 页码范围: 311-320
• 页数: 10页
• 分类号: TP309.7
• 字数: 6270字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000029

摘要

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％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王美琴	山东大学数学学院密码技术与信息安全教育部重点实验室	24	220	10.0	14.0
2	温隆	山东大学数学学院密码技术与信息安全教育部重点实验室	2	13	1.0	2.0
3	陈怀凤	山东大学数学学院密码技术与信息安全教育部重点实验室	1	1	1.0	1.0