TWINE-128的中间相遇攻击的自动检测算法

• 作者: 孔海龙 张国艳 王薇
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 中间相遇攻击 自动搜索算法 广义Feistel结构 TWINE-128
• 年，卷（期）: 2015,（6）
• 页码范围: 559-569
• 页数: 11页
• 分类号: TP309.7
• 字数: 7434字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000102

摘要

Biryukov等人在FSE 2015首次将多重集的中间相遇攻击应用于Feistel结构,并给出TWINE-128算法目前最好的分析结果.基于Biryukov等人的工作,本文详细介绍了TWINE算法的中间相遇攻击的自动检测算法.该算法分为三个步骤.(1)区分器的自动检测算法,结合算法结构,搜索出全部区分器.然后,对搜索出的区分器逐个用步骤(2)、(3)进行筛选.(2)在线阶段涉及轮密钥的自动定位算法,在区分器的头部和尾部添加轮数,分别推导出区分器的头部δ集解密到明文,区分器的尾部加密到密文,需要猜测的轮密钥.(3)待求轮密钥向等价主密钥的自动转换算法,选取主密钥或者密钥调度算法生成的某一个128比特的中间变量作为等价主密钥WK[r](r为轮数),猜测WK[r]的部分半字节,并推导相应的轮密钥取值,若步骤(2)中需要的所有轮密钥都可推导出来,攻击成立.程序结果可手动验证,在δ集特性不变的情况下,我们发现,除Biryukov等人采用的区分器外,还存在其他区分器,可对25轮的TWINE-128算法进行中间相遇攻击,复杂度不变.因为运算规则的定义与加密算法的具体细节无关,本文给出的自动检测算法可适用于S盒是一一映射的广义Feistel结构的分组密码算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王薇	山东大学计算机科学与技术学院	31	691	12.0	26.0
5	张国艳	山东大学计算机科学与技术学院	6	32	3.0	5.0
9	孔海龙	山东大学计算机科学与技术学院	1	1	1.0	1.0