作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 安全技术 • 上一篇    下一篇

两轮SPN结构安全性分析

龚涛1,2,陈少真1,2   

  1. (1.解放军信息工程大学 四院,郑州 450001; 2.数学工程与先进计算国家重点实验室,郑州 450001)
  • 收稿日期:2016-10-19 出版日期:2017-11-15 发布日期:2017-11-15
  • 作者简介:龚涛(1992—),男,硕士研究生,主研方向为分组密码;陈少真,教授、博士生导师。

Security Analysis of Two Round SPN Structure

GONG Tao 1,2,CHEN Shaozhen 1,2   

  1. (1.Fourth Department,PLA Information Engineering University,Zhengzhou 450001,China; 2.State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China)
  • Received:2016-10-19 Online:2017-11-15 Published:2017-11-15

摘要: 分析2种类型的SPN结构的安全性,即16类最佳仿射等价4×4 S盒的代表元与上述16个代表元所在的置换等价类。对得到的具体两轮SPN结构,通过最大差分可能概率(MEDP)、最大线性偏差可能概率(MELP)等指标进行刻画。分析结果表明,利用置换等价类作为两轮SPN结构的混淆层,相比仿射等价类代表元,在MELP指标上没有明显差别,而在MEDP指标上分布则更加集中,抵抗差分攻击的能力更强。

关键词: SPN结构, 仿射等价类, 置换等价类, 密码学, 安全性

Abstract: This paper analyzed two different ways of the security of SPN structure,16 different optimal S-Boxes classified and permutation equivalence class whose representative elements are the 16 elements mentioned above.It evaluates the two different results by two cryptographic properties:Maximum Everage Differential Probablities(MEDP),Maximum Everage Linear Hull Probablities(MELP).Analysis results show that the permutation equivalence class as the confuse layers are more concertrated,which measns has a better ability to resist differential attack than those constructed by using affine equivalence class in MEDP,while the other cryptographic properties make no difference in MELP.

Key words: SPN structure, affine equivalence class, permutation equivalence class, cryptography, security

中图分类号: