改进Twister碰撞攻击技术

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (23): 117-120.

改进Twister碰撞攻击技术

曾绍昆1，2，毛明1，2，3，贺强1，2，杨兴华1，2

1.北京电子科技学院　信息安全系，北京 100070
2.西安电子科技大学　通信工程学院，西安 710071
3.电子科技大学　计算机科学与工程学院，成都 610054

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-11 发布日期:2011-08-11

Improved technology of collision attack for Twister algorithm

ZENG Shaokun1，2，MAO Ming1，2，3，HE Qiang1，2，YANG Xinghua1，2

1.Department of Information Security，Beijing Electronic Science and Technology Institute，Beijing 100070，China
2.School of Telecommunication Engineering，Xidian University，Xi’an 710071，China
3.School of Computer Science and Engineering，University of Electronic Science and Technology of China，Chengdu 610054，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

摘要/Abstract

摘要： Twister是SHA-3候选算法中的一个典型的基于AES结构的分组密码算法。介绍Twister算法现有攻击技术，并对计算复杂度进行分析。运用反弹攻击，设计了一种可行的差分路径，对Twister算法圈的碰撞攻击进行分析，得到计算复杂度分别为2128和2184的圈碰撞。基于此对Twister压缩函数的碰撞攻击进行分析，可以降低其计算复杂度。

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

Abstract: 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.

Key words: Twister algorithm, collision attack, rebound attack, computational complexity, SHA-3

曾绍昆1，2，毛明1，2，3，贺强1，2，杨兴华1，2. 改进Twister碰撞攻击技术[J]. 计算机工程与应用, 2011, 47(23): 117-120.

ZENG Shaokun1，2，MAO Ming1，2，3，HE Qiang1，2，YANG Xinghua1，2. Improved technology of collision attack for Twister algorithm[J]. Computer Engineering and Applications, 2011, 47(23): 117-120.

[1]	王驰，冯桂. 3D-HEVC深度图帧内快速模式决策算法[J]. 计算机工程与应用, 2017, 53(11): 206-210.
[2]	周慧，陈熙，刘增力. 双向二维局部保持鉴别投影应用于人脸识别[J]. 计算机工程与应用, 2015, 51(22): 163-167.
[3]	杨明，陈玲玲. OMP信号稀疏分解的改进ACFOA实现[J]. 计算机工程与应用, 2015, 51(20): 208-212.
[4]	许鑫，李顺东. 大整数取模的快速运算[J]. 计算机工程与应用, 2014, 50(22): 136-140.
[5]	汪贵冬，陈跃东，陈孟元. 比例最小偏度单行采样的平方根UKF-SLAM算法[J]. 计算机工程与应用, 2014, 50(17): 63-67.
[6]	张宁，余学飞. 基于加性算子分割的快速静磁场主动轮廓模型[J]. 计算机工程与应用, 2012, 48(5): 179-182.
[7]	徐春. 室内漫射光无线接入的准确信道表征[J]. 计算机工程与应用, 2012, 48(4): 83-86.
[8]	李志敏，徐馨，李存华. 一个新的MD4消息差分[J]. 计算机工程与应用, 2011, 47(32): 94-97.
[9]	米军利1，谢淑翠2，张建中3. 基于二次剩余问题的数字签密遗嘱协议[J]. 计算机工程与应用, 2011, 47(27): 91-93.
[10]	任姣霞1，王尚平2，张亚玲1，韩照国1. 链接变量循环的Hash函数结构[J]. 计算机工程与应用, 2011, 47(20): 53-55.
[11]	孔川，罗大庸. 利用动态多分辨率LOD技术的地形简化研究[J]. 计算机工程与应用, 2010, 46(27): 156-159.
[12]	黎勇^1，2，张向利¹. XTR三元素等价现象的消除[J]. 计算机工程与应用, 2010, 46(27): 106-108.
[13]	侯云山^1，2，陈焱³，金勇². 实值空间的宽带信号测向新方法[J]. 计算机工程与应用, 2010, 46(26): 132-135.
[14]	官理¹,祖峰²,唐文胜¹ . 快速的支持向量机多类分类研究[J]. 计算机工程与应用, 2008, 44(5): 177-179.
[15]	刘锋,葛临东. 计算有效的多模盲均衡算法[J]. 计算机工程与应用, 2007, 43(34): 150-152.