Design and Implementation of Automatic Assessment System for Cryptographic Criteria of S-Box

doi:10.3969/j.issn.1671-1122.2025.07.009

Abstract

Abstract:

To address the lack of convenient assessment tools for computing cryptographic criteria of S-boxes that are key components of block ciphers, many calculation methods of cryptographic criteria of S-box and fast calculation algorithms were given in this paper, and a fast algorithm for obtaining the algebraic normal form of an S-box component Boolean function was proposed. Based on these methods, an assessment software for computing rapidly cryptographic criteria of S-box was designed with MFC/C++ programming. The software can automatically calculate many cryptographic criteria of S-box such as the nonlinearity, linear approximation advantage, differential uniformity, algebraic degree, algebraic term distribution, avalanche characteristics, diffusion characteristics, number of fixed points. The software has the advantages of simple operation, comprehensive assessment. The software can effectively reduce researchers’ workload for assessing S-boxes.

Key words: information security, block cipher, S-box, cryptographic criterion, assessment system

CLC Number:

TP309

LENG Yongqing, AO Tianyong, QIU Xin, CUI Xingli, LI Shaoshi. Design and Implementation of Automatic Assessment System for Cryptographic Criteria of S-Box[J]. Netinfo Security, 2025, 25(7): 1103-1110.

Figures/Tables 4

References 13

[1]	WU Wenling, FENG Dengguo, ZHANG Wentao. Design and Analysis of Block Cipher[M]. 2nd ed. Beijing: Tsinghua University Press, 2009.
	吴文玲, 冯登国, 张文涛. 分组密码的设计与分析[M]. 2版. 北京: 清华大学出版社, 2009.
[2]	ZHANG Fengrong. Construction of Boolean Functions and Multi-Output Boolean Functions in Cryptography[D]. Xi’an: Xidian University, 2012.
	张凤荣. 密码学中布尔函数及多输出布尔函数的构造[D]. 西安: 西安电子科技大学, 2012.
[3]	HONG S, LEE S, LIM J, et al. Provable Security against Differential and Linear Cryptanalysis for the SPN Structure[C]// Springer. International Workshop on Fast Software Encryption. Heidelberg: Springer, 2002: 273-283.
[4]	WEI Baodian, LIU Jingwei, WANG Xinmei. A New Algorithm for Solving Boolean Function Expressions of S-Boxes[J]. Journal of Communications, 2003, 24(11): 106-111.
	韦宝典, 刘景伟, 王新梅. 求S 盒布尔函数表达式的一种新算法[J]. 通信学报, 2003, 24(11): 106-111.
[5]	WEBSTER A F, TAVARES S E. On the Design of S-Boxes[C]// Springer. Advances in Cryptology—CRYPTO’85. Heidelberg:Springer, 1986: 523-534.
[6]	MISTER S, ADAMS C. Practical S-Box Design[C]// Springer. Selected Areas in Cryptography—SAC’96. Heidelberg:Springer, 1996: 61-76.
[7]	ZHANG Runlian, ZHANG Mi, WU Xiaonian, et al. Differential Property Evaluation Method Based on GPU for Large-State Cryptographic S-Boxes[J]. Journal of Computer Applications, 2024, 44(9): 2785-2790. doi: 10.11772/j.issn.1001-9081.2023091268
	张润莲, 张密, 武小年, 等. 基于GPU的大状态密码S盒差分性质评估方法[J]. 计算机应用, 2024, 44(9): 2785-2790. doi: 10.11772/j.issn.1001-9081.2023091268
[8]	CAI Jingwen, WEI Yongzhuang, LIU Zhenghong. GPU-Based Method for Evaluating Algebraic Properties of Cryptographic S-Boxes[J]. Journal of Computer Applications, 2022, 42(9): 2750-2756. doi: 10.11772/j.issn.1001-9081.2021081382
	蔡婧雯, 韦永壮, 刘争红. 基于GPU的密码S盒代数性质评估方法[J]. 计算机应用, 2022, 42(9): 2750-2756. doi: 10.11772/j.issn.1001-9081.2021081382
[9]	SU Haoxin. Cryptographic Algorithm Automatic Evaluation System[D]. Xi’an: Xidian University, 2010.
	苏昊欣. 密码算法自动化测评系统[D]. 西安: 西安电子科技大学, 2010.
[10]	Sage Foundation. SageMath Home Page[EB/OL]. [2025-02-26]. http://www.sagemath.org/.
[11]	CARLET C, DALAI D K, GUPTA K C, et al. Algebraic Immunity for Cryptographically Significant Boolean Functions: Analysis and Construction[J]. IEEE Transactions on Information Theory, 2006, 52(7): 3105-3121.
[12]	DAEMEN J, RIJMEN V. The Design of Rijndael: AES-the Advanced Encryption Standard[M]. Heidelberg: Springer, 2002.
[13]	LIU Jia. Security Analysis of S-Boxes in Symmetric Ciphers[J]. Journal of Nanjing University of Information Science & Technology (Natural Science Edition), 2013, 5(4): 352-357.
	刘佳. 对称密码算法S盒安全性分析[J]. 南京信息工程大学学报(自然科学版), 2013, 5(4): 352-357.

密码学指标	评估结果
非线性度	4
差分均匀性	4/16
线性逼近优势	4/16
各分量函数${{D}_{SAC}}$	4、2、2、2
各分量函数代数次数	2、3、3、3
各分量函数代数项数	4、7、7、7
不动点个数	0
扩散特性	不满足扩散准则

密码学指标	评估结果
非线性度	112
差分均匀性	4/256
线性逼近优势	16/256
各分量函数${{D}_{SAC}}$	6、8、8、8、8、6、6、6
各分量函数代数次数	7、7、7、7、7、7、7、7
各分量函数代数项数	131、132、145、136、131、113、111、110
不动点个数	0
扩散特性	不满足扩散准则

[1]	QIN Guangxue, LI Lisha. ARX Block Cipher Distinguisher Based on Quantum Convolutional Neural Network [J]. Netinfo Security, 2025, 25(3): 467-477.
[2]	SHEN Xiamin, XIONG Tao, LI Hua, SHEN Xuan. Research on the Construction of Zero-Correlation Linear Discriminator for CLEFIA Dynamic Cipher Structure [J]. Netinfo Security, 2024, 24(6): 948-958.
[3]	WANG Wei, HU Yongtao, LIU Qingtao, WANG Kailun. Research on Softwaization Techniques for ERT Trusted Root Entity in Railway Operation Environment [J]. Netinfo Security, 2024, 24(5): 794-801.
[4]	YAN Hailong, WANG Shulan. Design and Implementation of Integrated Service Platform for Real Estate Registration Based on Domestic Cryptographic Technology [J]. Netinfo Security, 2024, 24(2): 303-308.
[5]	CUI Ting, ZHOU Yidong, CHEN Shiwei, ZHANG Yi. The Spectral Invariant Subspace of Word-Based Block Ciphers [J]. Netinfo Security, 2024, 24(12): 1845-1854.
[6]	ZHANG Xinglan, GUO Yankun, CHEN Fei, ZHANG Feng. Key Recovery Attacks on Block Cipher EM-Like Structures Based on Quantum Simon’s Algorithm [J]. Netinfo Security, 2024, 24(1): 106-112.
[7]	ZHANG Xiaolei, DAI Zibin, LIU Yanjiang, QU Tongzhou. Design of High Speed Reconfigurable Modulo Arithmetic Unit for Block Cipher [J]. Netinfo Security, 2023, 23(5): 76-84.
[8]	HU Yujia, DAI Zhengyi, SUN Bing. Differential-Linear Cryptanalysis of the SIMON Algorithm [J]. Netinfo Security, 2022, 22(9): 63-75.
[9]	HU Yi, SHE Kun. Blockchain and Smart Contract Based Dual-Chain Internet of Vehicles System [J]. Netinfo Security, 2022, 22(8): 26-35.
[10]	TONG Xiaojun, SU Yuyue, ZHANG Miao, WANG Zhu. Lightweight Cipher Algorithm Based on Chaos and Improved Generalized Feistel Structure [J]. Netinfo Security, 2022, 22(8): 8-18.
[11]	YU Kechen, GUO Li, YIN Hongwei, YAN Xuesong. The High-Value Data Sharing Model Based on Blockchain and Game Theory for Data Centers [J]. Netinfo Security, 2022, 22(6): 73-85.
[12]	LI Li, LI Zequn, LI Xuemei, SHI Guozhen. FPGA Realization of Physical Unclonable Function Based on Cross-coupling Circuit [J]. Netinfo Security, 2022, 22(3): 53-61.
[13]	SONG Jing, DIAO Run, ZHOU Jie, QI Jianhuai. The Optimization Method of Industrial Control System Functional Safety and Information Security Policy [J]. Netinfo Security, 2022, 22(11): 68-76.
[14]	MENG Xi. Study on Counter Intelligence Mechanism and Optimization Strategy for Network Information Security [J]. Netinfo Security, 2022, 22(10): 76-81.
[15]	YANG Yunxiao, SHEN Xuan, SUN Bing. Impossible Differential Cryptanalysis of Mysterion [J]. Netinfo Security, 2021, 21(8): 43-51.