PRIDE算法密钥扩展算法的研究*??

• 作者: 戴艺滨 陈少真
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 分组密码 PRIDE算法 密钥扩展算法 滑动攻击
• 年，卷（期）: 2016,（3）
• 页码范围: 282-291
• 页数: 10页
• 分类号: TN918.1
• 字数: 4945字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000128

摘要

PRIDE算法是2014年美密会上提出的一个轻量级密码算法.设计者声称此算法主要特点是其线性层具有良好的安全性和实现效率.滑动攻击是一类重要的密码分析方法，主要是利用密码加密算法和密钥扩展算法的自相似性来实现分析.本文从PRIDE算法的密钥扩展算法出发，研究PRIDE算法的滑动攻击.首先说明由密钥扩展算法生成的轮子密钥不具有周期性，从而证明 PRIDE 算法不存在单钥滑动攻击.进一步，通过分析密钥扩展算法中的非线性函数gr(i)，寻找到相关密钥，并证明在相关密钥下存在滑动攻击，同时也提出对无白化密钥和全轮 PRIDE 算法的相关密钥滑动攻击.两个攻击算法所需要的数据都是233个明文，攻击所需要的计算复杂度分别为260.7和2124.7次加密.针对密钥扩展算法的这个弱点，改进密钥扩展算法，即改进非线性函数gr(i).在新的密钥扩展算法下， PRIDE算法不存在单钥和相关密钥滑动攻击.研究表明，密钥扩展算法影响密码算法的安全性，同时，设计一个好的、安全的密钥扩展算法是至关重要的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈少真	信息工程大学数学工程与先进计算国家重点实验室	28	89	5.0	8.0
2	戴艺滨	信息工程大学数学工程与先进计算国家重点实验室	4	2	1.0	1.0