八轮MISTY1算法的相关密钥扩大飞来去器攻击

• 作者: 戴艺滨 陈少真
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: MISTY1算法 相关密钥 扩大飞来去器 弱密钥
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 29-33
• 分类号: TP309
• 字数: 4975字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2012.02.008

摘要

密钥扩展算法对分组密码的安全至关重要,目前各种攻击方法越来越关注密钥带来的影响.通过分析非线性函数FI和密钥扩展算法,并观察轮子密钥的排列方式,寻找到MISTY1算法一个包含290个弱密钥的、可应用于相关密钥扩大飞来去器攻击的弱密钥类.在弱密钥类的基础上,寻找到两条相互独立的相关密钥差分路径,从而构造了一个七轮MISTY1算法的相关密钥扩大飞来去器区分器,进而实现了对八轮MISTY1算法(不带最后FL层)的相关密钥扩大飞来去器攻击.攻击需要263个选择明文,攻击的计算复杂度是270.该攻击是第一个对不带最后FL层MISTY1算法的八轮攻击,且与同类攻击方法相比,攻击算法放宽了所需要的相关密钥的限制条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈少真	信息工程大学信息工程学院	28	89	5.0	8.0
2	戴艺滨	信息工程大学信息工程学院	4	2	1.0	1.0