对Twofish算法改进的饱和攻击

• 作者: 吴泽 孙兵 李超 沈璇
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 饱和区分器 ARX Twofish
• 年，卷（期）: 2015,（4）
• 页码范围: 363-371
• 页数: 9页
• 分类号: TP309.7
• 字数: 3740字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000085

摘要

Twofish算法是Bruce Schneier等人设计的一个分组密码算法,它是AES计划最后一轮的5个候选算法之一.Twofish算法主要是基于ARX结构设计的,该结构包括模加操作,循环移位操作和异或操作.目前对Twofish算法的密码分析结果还比较少,主要是不可能差分分析和饱和攻击.Stefan Lucks等人首次对Twofish算法进行了饱和攻击.饱和攻击的关键是寻找好的饱和区分器.本文通过研究ARX结构的饱和性质,证明了当平衡集通过非线性变换时,ARX中关于平衡性质的三个定理,并利用常数集不改变平衡集的性质改进了Twofish算法4轮饱和区分器,与已知最好结果相比,可以多找到1比特的平衡位置.随后利用这个4轮饱和区分器将对简化轮数的Twofish算法进行了饱和攻击,时间复杂度降低一半.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	国防科技大学理学院	116	533	12.0	16.0
2	沈璇	国防科技大学理学院	6	6	1.0	2.0
3	孙兵	国防科技大学理学院	16	39	4.0	5.0
4	吴泽	国防科技大学理学院	1	1	1.0	1.0