Security Analysis of Two Round SPN Structure

doi:10.3969/j.issn.1000-3428.2017.11.016

Abstract

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

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

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

CLC Number:

TP309

GONG Tao,CHEN Shaozhen. Security Analysis of Two Round SPN Structure[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.11.016.

龚涛,陈少真. 两轮SPN结构安全性分析[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.11.016.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.11.016

http://www.ecice06.com/EN/Y2017/V43/I11/97

References

参考文献［1］BIHAM E,SHAMIR A.Differential Cryptanalysis of DES-like Cryptosystems［C］//Proceedings of Advances in Cryptology-CRYPTO’90.Berlin,Germany:Springer-Verlag,1990:2-21. ［2］BIHAM E,SHAMIR A.Differential Cryptanalysis of Snefru,Khafre,REDOC-II,LOKI and Lucifer［C］//Proceedings of Advanced in Cryptology-CRYPTO’91.Berlin,Germany:Springer-Verlag,1991:156-171. ［3］BIHAM E.On Matsui’s Linear Cryptanalysis［C］//Proceedings of Advanced in Cryptology-EUROCRYPT’94.Berlin,Germany:Springer-Verlag,1994:341-355. ［4］MATSUI M.Linear Cryptoanalysis Method for DES Cipher［C］//Proceedings of Cryptology-EUROCRYPT’93.Berlin,Germany:Springer-Verlag,1993:386-397. ［5］MATSUI M.The First Experimental Cryptanalysis of DES［C］//Proceedings of Advanced in Cryptology-CRYPTO’94.Berlin,Germany:Springer-Verlag,1994:1-11. ［6］LEANDER G,POSCHMANN A.On the Classification of 4 Bit S-boxes［C］//Proceedings of WAIFI’07.Berlin,Germany: Springer-Verlag,2007:159-176. ［7］SAARINEN M J O.Cryptographic Analysis of all 4×4-bit Sboxes［C］//Proceedings of SAC’11.Berlin,Germany:Springer-Verlag,2011:118. ［8］HONG S,LEE S,LIM J,et al.Provable Security Against Differential and Linear Cryptanalysis for the SPN Structure［C］//Proceedings of FSE’00.Berlin,Germany:Springer-Verlag,2001:273-283. ［9］PARK S,SUNG S H,LEE S,et al.Improving Upper Bound on the Maximum Differential and the Maximum Linear Hull Probability for SPN Structures and AES［C］//Proceedings of FSE’03.Berlin,Germany:Springer-Verlag,2003:247-260. ［10］CANTEAUT A,ROUE J.On the Behaviors of Affine Equivalent Sboxes Regarding Differential and Linear Attacks［C］//Proceedings of Advances in Cryptology-Eurocrypt’15.Berlin,Germany:Springer-Verlag,2015:45-74. ［11］KEON D,KIM J,PARK S,et at.New Block Cipher:ARIA［C］//Proceedings of ICISC’03.Berlin,Germany:Springer-Verlag,2003:432-445. ［12］ANDERSON R,BIHAM E,KNUDSEN L.Serpent:A Proposal for the Advanced Encryption Standard［C］//Proceedings of AES’98.Berlin,Germany:Springer-Verlag,1998:1-23. ［13］DAEMEN J,RIJMEN V.The Design of Rijndael:AES-the Advanced Encryption Standard［M］.［S.1.］:Springer Science & Business Media,2013. ［14］屈龙江,付绍静,李超.密码函数安全性指标的研究进展［J］.密码学报,2014,1(6):578-588. ［15］李超,屈龙江,周悦.密码函数的安全性指标分析［M］.北京:科学出版社,2011. 编辑索书志

[1]	Yi CHEN, Xuan YANG, Han ZENG, Wei LI. A High-Speed Scalable Dual-Field Montgomery Modular Multiplier Architecture [J]. Computer Engineering, 2023, 49(8): 283-290.
[2]	Changhong YU, Ya LU, Haixin WANG, Ming GAO. Traffic Classification Algorithm for IoT Device Based on Sliding Time Window [J]. Computer Engineering, 2023, 49(7): 259-268.
[3]	FU Jiahao, YANG Jiayi, LI Aiguo. High-Utility Semantic Trajectory Pattern Mining for Security System [J]. Computer Engineering, 2023, 49(6): 62-70.
[4]	CHEN Fuan, LIU Yi. Blockchain-based V2G Certificateless Ring Signcryption Privacy Protection Scheme [J]. Computer Engineering, 2023, 49(6): 34-41,52.
[5]	HUO Yuehua, ZHAO Faqi. Encrypted Malicious Traffic Detection Based on Stacking and Multi-Feature Fusion [J]. Computer Engineering, 2023, 49(5): 165-172,180.
[6]	LI Jingwen, ZHAO Kui. Password Guessing Method Based on Improved PCFG Algorithm [J]. Computer Engineering, 2023, 49(5): 38-47.
[7]	WANG Yicheng, GUO Rui, MENG Tong, LIU Yingfei. Privacy Protection Scheme Based on Proxy Blind Signcryption in Smart Grid [J]. Computer Engineering, 2023, 49(5): 150-164.
[8]	SUN Yangwei, QI Yong. Intrusion Detection Method for In-Vehicle CAN Based on Cluster Mixed Sampling and PSO-Stacking [J]. Computer Engineering, 2023, 49(1): 138-145.
[9]	ZHANG Liang, LIU Baixiang. Survey on Integrated Technology of Blockchain and Secret Sharing [J]. Computer Engineering, 2022, 48(8): 1-11.
[10]	GE Xin, ZOU Futai, GUO Wanda, TAN Yue, LI Linsen. Review on Development of Social Botnets [J]. Computer Engineering, 2022, 48(8): 12-24.
[11]	DING Xiaohui, CAO Suzhen, WANG Caifen. Smart Contract-Assisted Dynamically Searchable Encryption Scheme with Forward and Backward Security [J]. Computer Engineering, 2022, 48(7): 141-150.
[12]	ZHANG Chao, PENG Changgen, DING Hongfa, XU Dequan. Searchable Encryption Scheme Based on China State Cryptography Standard SM9 [J]. Computer Engineering, 2022, 48(7): 159-167.
[13]	XIE Na, TAN Wenan, CAO Yan, ZHAO Lu. Modeling and Analysis of Security Information Flow in Mobile Edge Computing [J]. Computer Engineering, 2022, 48(5): 35-42,52.
[14]	CHEN Ruyu, DAI Huan, GAO Yujian, FU Baochuan, CHEN Jie. Electronic Degree Certificate Data Protection and Sharing Method Based on Blockchain [J]. Computer Engineering, 2022, 48(4): 50-60,80.
[15]	CUI Jingyang, CHEN Zhenguo, TIAN Liqin, ZHANG Guanghua. Overview of User and Entity Behavior Analytics Technology Based on Machine Learning [J]. Computer Engineering, 2022, 48(2): 10-24.

Please choose a citation manager

Content to export