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

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

单位：信息工程大学电子技术学院 郑州450004