分组密码SHACAL2的Biclique攻击

• 作者: 卫宏儒 郑雅菲
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 分组密码 SHACAL2 Biclique攻击 中间相遇攻击 复杂度
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 信息安全
• 页码范围: 2329-2335
• 页数: 7页
• 分类号: TP309
• 字数: 3103字
• 语种: 中文
• DOI: 10.7544/issn1000-1239.2014.20130639

摘要

分组密码算法SHACAL2是由Handschuh等人于2002年基于标准散列函数SHA2设计的,具有较高的安全性.利用SHACAL2算法密钥生成策略与扩散层的特点,构造了SHACAL2的首18轮32维Biclique.基于构造的Biclique对完整64轮SHACAL2算法应用Biclique攻击.分析结果表明,Biclique攻击恢复64轮SHACAL2密钥的数据复杂度不超过2 224已知明文,时间复杂度约为2511.18次全轮加密.与已知分析结果相比,Biclique攻击所需的数据复杂度明显降低,且计算复杂度优于穷举攻击.对全轮的SHACAL2算法,Biclique攻击是一种相对有效的攻击方法.这是首次对SHACAL2算法的单密钥全轮攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑雅菲	北京科技大学数理学院	4	2	1.0	1.0
2	卫宏儒	北京科技大学数理学院	33	102	6.0	9.0