轻量级分组密码PRINCE算法的Biclique分析

• 作者: 彭真 袁征
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: Biclique PRINCE star 计算复杂度 数据复杂度
• 年，卷（期）: 2017,（6）
• 页码范围: 517-527
• 页数: 11页
• 分类号: TP309.7
• 字数: 3595字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000203

摘要

PRINCE算法是Rechberger等人在2012年亚密会上提出的一个对合轻量级分组密码算法,广泛应用于资源受限的设备.PRINCE算法的分组长度为64比特,密钥长度为128比特.算法基于FX结构,一部分密钥用于核心算法PRINCEcore,剩余的密钥用作PRINCEcore前后的白化密钥.PRINCEcore算法也是一个分组密码算法,保持PRINCE算法主要的加密过程.Biclique分析是一种新的分组密码分析方法,受到密码学者的广泛关注.Abed等人利用Biclique攻击方法给出了全轮PRINCEcore算法的攻击结果,计算复杂度为262.72次加密,数据复杂度为240个选择密文.受其启发,我们也给出了PRINCE算法抗两类Biclique分析的结果.本文中,我们首先介绍了平衡Biclique和星型Biclique的结构,以及Biclique密码分析的一般流程;其次,我们简单介绍了PRINCE算法的结构.然后,我们对Abed的方法进行改进,构建了一个1轮的平衡Biclique结构,计算复杂度为262.69,数据复杂度为232个选择明文,二者均优于之前的攻击结果.最后,我们也构建了一个基于星型的Biclique结构,攻击的计算复杂度为263,而数据复杂度仅需一个明密文对,这是目前为止对PRINCEcore算法全轮分析数据复杂度最优的分析结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁征		29	148	6.0	11.0
10	彭真		1	1	1.0	1.0