改进Twister碰撞攻击技术

Improved technology of collision attack for Twister algorithm

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.