对分组密码SKINNY-64-64的Biclique攻击

• 作者: 唐鹏 袁征
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: SKINNY-64-64 分组密码 Biclique
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 安全技术
• 页码范围: 320-324,328
• 页数: 6页
• 分类号: TP3
• 字数: 3667字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.07.057

摘要

介绍对分组密码SKINNY-64-64的Biclique攻击.分组密码SKINNY-64-64是分组密码算法SKINNY的64比特分组长度、64比特密钥长度版本.它是典型的SP网络结构的分组密码,共进行32轮加密.SKINNY-64-64的加密算法包括状态单位替换、轮常量加、轮密钥加、行移位以及列混合.它的加密过程使用了较少的逻辑门,软硬件实现都具有较好的效率.Biclique攻击的基本思路是通过寻找两条不相交的密钥差分路径来构造Biclique结构,在所构造的Biclique结构的基础上,结合中间相遇攻击的思想,通过密钥划分、部分匹配、密钥检测等步骤来确定密钥恢复的时间复杂度.Biclique结构决定了攻击的数据复杂度,部分匹配过程决定了攻击的时间复杂度.对于SKINNY-64-64,从明文方向使用相关密钥差分构造了覆盖第1～6轮的4维独立型Biclique结构.在此Biclique结构的基础上,向后匹配26轮.分前向和后向两个方向对第18轮的匹配变量进行匹配,最终完成全轮攻击.攻击的时间复杂度为262.908,数据复杂度为248个选择明文.这是目前为止使用平衡型Biclique结构对SKINNY-64-64进行全轮攻击的最优结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁征		29	148	6.0	11.0
5	唐鹏		2	0	0.0	0.0