两类扩散结构特征向量的研究与应用

摘要：

SP(Substitution & Permutation)模型是分组密码常用模型之一.该文提出了基于扩散结构特征向量构造SP模型高概率差分传递链和线性逼近链的方法.利用该方法构造了ARIA算法6轮概率为2-168的差分传递链,并构造了仅使用一个S盒的6轮弱化ARIA算法达到概率上界2-144的差分传递链.结果表明,SP模型的设计者应当尽量选择特征向量个数较少且不含低重量特征向量的扩散结构.此外,该文还给出了准对合MDS(Maximum Distance Separable)矩阵及循环移位矩阵的特征值以及特征向量计数公式.

关键词：SP模型、ARIA密码算法、扩散结构、特征向量、计数

所属期刊栏目：33

分类号：TN918.1

资助基金：河南省杰出青年科学基金0312001800资助课题

在线出版日期：2011-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：854-857