改进Twister碰撞攻击技术  

Improved technology of collision attack for Twister algorithm

作　　者：曾绍昆[1,2] 毛明[1,2,3] 贺强[1,2] 杨兴华[1,2] 

机构地区：[1]北京电子科技学院信息安全系,北京100070 [2]西安电子科技大学通信工程学院,西安710071 [3]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机工程与应用》2011年第23期117-120,共4页Computer Engineering and Applications

摘　　要：Twister是SHA-3候选算法中的一个典型的基于AES结构的分组密码算法。介绍Twister算法现有攻击技术,并对计算复杂度进行分析。运用反弹攻击,设计了一种可行的差分路径,对Twister算法圈的碰撞攻击进行分析,得到计算复杂度分别为2128和2184的圈碰撞。基于此对Twister压缩函数的碰撞攻击进行分析,可以降低其计算复杂度。The Twister algorithm is one candidate algorithm of SHA-3,a typical block cipher algorithm based on AES stucture.This paper describes the current attack technology on Twister,and analyses computational complexity as well.Using the rebound attack,a feasible differential path is designed to analyse the collision attack on the maxi-round of Twister and obtain the collisions whose complexity are 2128 and 2184 respectively.Based on the analysis of the collision attack on the compression function of Twister,the computational complexity can be reduced.

关 键 词：Twister算法 碰撞攻击 反弹攻击 计算复杂度 SHA-3 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]