减缩轮PRIDE算法的线性分析

• 作者: 伊文坛 田亚 陈少真
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 分组密码 PRIDE算法 线性分析 线性逼近
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 468-476
• 页数: 9页
• 分类号: TP309
• 字数: 8698字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.02.028

摘要

PRIDE是Albrecht等人在2014美密会上提出的轻量级分组密码算法.PRIDE采用典型SPN密码结构,共迭代20轮.其设计主要关注于线性层,兼顾了算法的效率和安全.该文探讨了S盒和线性层矩阵的线性性质,构造了16条优势为2-5的2轮线性逼近和8条优势为2-3的1轮线性逼近.利用合适的线性逼近,结合密钥扩展算法、S盒的线性性质和部分和技术,我们对18轮和19轮PRIDE算法进行了线性分析.该分析分别需要260个已知明文,274 9次18轮加密和262个已知明文,274.9次19轮加密.另外,我们给出了一些关于S盒差分性质和线性性质之间联系的结论,有助于减少攻击过程中的计算量.本文是已知明文攻击.本文是关于PRIDE算法的第一个线性分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈少真		17	15	2.0	3.0
2	伊文坛		2	6	2.0	2.0
3	田亚		3	3	1.0	1.0