计算机技术与发展2025，Vol.35Issue(3)：91-98,8.DOI:10.20165/j.cnki.ISSN1673-629X.2024.0339
一种灵活性高的16比特S盒设计方法
A Design Method of 16-bit S-box with High Flexibility
摘要
Abstract
As the main nonlinear component of block cipher,the S-box is key to determining the algorithm's security.At present,constructing 16-bit S-boxes based on SPS structure and NFSR are two mainstream methods,but they suffer from weak differential/linear properties and multiple iteration rounds.Based on this,a design method of 16-bit S-boxes with better cryptographic properties and fewer iteration rounds is proposed.In addition,existing S-box designs focus less on flexibility.The proposed 16-bit S-box design is highly flexible in terms of architecture and the selection of core components,which can fully meet this demand.Furthermore,to address the inef-ficiency of 16-bit S-boxes security evaluation,a pre-storage optimization algorithm,and GPU parallel technology are adopted to accelerate the solution,which significantly reduces the time complexity of calculation.Experimental results indicate that the newly constructed S-boxes exhibit robust cryptographic properties.The optimal S-box has an algebraic degree of 14,the differential uniformity is 20,the nonlinearity is 32 000,the transparency order value is 15.981 7,and the strict avalanche criterion degree is 0.498 0.When the S-box is applied to NBC and Piccolo algorithms,the minimum number of security rounds for both to resist classical attacks is reduced,which verifies that the S-box has a high-security level and can provide nonlinear component support for the design of cryptographic algo-rithms.关键词
S盒/灵活性/仿射等价/GPU技术/差分均匀度Key words
S-box/flexibility/affine equivalence/graphics processing unit technique/differential uniformity分类
信息技术与安全科学引用本文复制引用
闫庆文,郭影,刘文芬,陈文,陆永灿..一种灵活性高的16比特S盒设计方法[J].计算机技术与发展,2025,35(3):91-98,8.基金项目
国家自然科学基金(61862011) （61862011）
广西自然科学基金创新研究团队项目(2019GXNSFGA245004) （2019GXNSFGA245004）
广西研究生教育创新计划项目(YCSW2024351,YCBZ2023128,YCBZ2024168) （YCSW2024351,YCBZ2023128,YCBZ2024168）
