S盒和P置换安全性指标评估方法的研究与比较  

Research and Comparison on Security Evaluation Method of S⁃box and P⁃value Permutation

作　　者：刘继荣 王克 曹宇轩 LIU Jirong;WANG Ke;CAO Yuxuan(Beijing Electronic Science and Technology Institute,Beijing 100070,P.R.China;Key Laboratory of Cryptography of Zhejiang Province,Hangzhou Normal University,Hangzhou 311121,P.R.China)

机构地区：[1]北京电子科技学院,北京市100070 [2]浙江省密码技术重点实验室,杭州师范大学,杭州市311121

出　　处：《北京电子科技学院学报》2023年第3期39-54,共16页Journal of Beijing Electronic Science And Technology Institute

基　　金：浙江省密码技术重点实验室开放课题(ZCL21009)。

摘　　要：分组密码具有速度快、易于标准化和便于软硬件实现等特点,是信息与网络安全中实现数据加密和认证的核心体制。分组密码算法的思想是通过混淆和扩散来克服统计分析,由此引入了两个关键部件:S盒与P置换。S盒的安全指标主要有差分均匀度、非线性度、代数次数与代数项数、扩散性、严格雪崩性、代数免疫度,P置换的安全指标主要以矩阵分支数为主。针对S盒与P置换的安全指标,本文提出P置换新的评估算法,并与已有的评估算法进行比较分析,在此基础上,针对现行的多种S盒与P置换方案进行评估和比较分析,得出在安全性和实现效率最具优势的S盒和P置换方案。As the core framework to realize data encryption and authentication in information and net⁃work security,block ciphers have the characteristics of fast speed,easy to standardize,convenient to implement with software and hardware,which overcome the statistical analysis through confusion and diffusion,thus inducing two key components of S⁃box and the P⁃value permutation.Security metrics of the S⁃box mainly include differential uniformity,nonlinearity,algebraic degree and algebraic terms number,diffusion,strict avalanche criterion,and algebraic immunity,and the security metric of the P⁃value permutation is matrix branch number.In this paper,for the security metrics of the S⁃box and the P⁃value permutation,a novel evaluation algorithm for the P⁃value permutation is proposed,and a com⁃parison with existing evaluation algorithms is presented,based on which,multiple S⁃box and the P⁃per⁃mutation schemes in use are evaluated and compared,and the scheme with highest security and effi⁃ciency is determined.

关 键 词：对称密码 S盒 P置换 安全性测试 设计 FEISTEL结构 

分 类 号：TN918[电子电信—通信与信息系统]