%0 Journal Article %A 伊文坛 %A 田亚 %A 陈少真 %T 减缩轮PRIDE算法的线性分析 %D 2017 %R 10.3969/j.issn.0372-2112.2017.02.028 %J 电子学报 %P 468-476 %V 45 %N 2 %X

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算法的第一个线性分析.

%U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2017.02.028