Constructions of correlation immnue S-boxes with high nonlinearity  

作　　者：Yanhan Ji Zhuo Ma Luyang Li Yujuan Sun 

机构地区：[1]State Key Laboratory of Integrated Services Networks,Xidian University,Xian 710071,China [2]NationalEngineering Laboratoryfor Wireless Security,Xian Universty of Posts and Telecommunications,Xi'an 70121,China

出　　处：《Journal of Information and Intelligence》2024年第3期253-260,共8页信息与智能学报（英文）

基　　金：supported by the National Natural Science Foundation of China(62272360,61972303);Natural Science Basic Research Plan in Shaanxi Province of China(2023-JC-YB-570);the Key Research and Development Program of Shaanxi Province(2021GY-040).

摘　　要：S-boxes play a central role in the design of symmetric cipher schemes.For stream cipher appli-cations,an s-box should satisfy several criteria such as high nonlinearity,balanceness,correlation immunity,and so on.In this paper,by using disjoint linear codes,a class of s-boxes possessing high nonlinearity and 1st-order correlation immunity is given.It is shown that the constructed correlation immune S-boxes can possess currently best known nonlinearity,which is confirmed by the example 1st-order correlation immune(12,3)s-box with nonlinearity 2000.In addition,two other frameworks concerning the criteria of balanced and resiliency are obtained respectively.

关 键 词：Boolean function S-boxes NONLINEARITY Correlation immunity Balanceness 

分 类 号：O17[理学—数学]