KATAN密码算法的相关密钥差分攻击

• 作者: 刘爱森 李艳斌 王美琴
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: KATAN密码算法 相关密钥攻击 条件差分分析
• 年，卷（期）: 2015,（1）
• 页码范围: 77-91
• 页数: 15页
• 分类号: TP309.7
• 字数: 8682字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000062

摘要

KATAN系列密码算法是基于非线性反馈移位寄存器的分组密码算法,最初在CHES2009上发表.按照分组长度,该算法分为三类:KATAN32,KATAN48和KATAN64.这三个算法使用相同的密钥生成算法,密钥长度均为80比特,非线性函数和加密轮数均相同.本文就是利用了相关密钥条件差分分析的方法,通过KATAN系列算法生成的密钥序列的特性来确定密钥差分,通过控制条件获得相应的明文差分,确定差分路径之后,采用了猜测密钥回推验证的方法,从而使得KATAN32、KATAN48、KATAN64相关密钥差分攻击的轮数分别提高到158轮、140轮和126轮.该攻击与Isobe等人提出的飞去来去器攻击在轮数上不占优势,但本文的攻击需求较少的数据量和存储空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王美琴	山东大学密码技术与信息安全教育部重点实验室	24	220	10.0	14.0
2	刘爱森	山东大学密码技术与信息安全教育部重点实验室	2	5	1.0	2.0
3	李艳斌	山东大学密码技术与信息安全教育部重点实验室	1	4	1.0	1.0