On cryptographic properties of ( n + 1)-bit S-boxes constructed by known n -bit S-boxes

Journal of mathematical cryptology

article

Yu Zhou¹  Daoguang Mu¹  Xinfeng Dong¹ 

[1] Science and Technology on Communication Security Laboratory;Center for Cyber Security, School of Computer Science and Engineering, University of Electronic Science and Technology of China

关键词: S-boxes;    Walsh spectrum;    Autocorrelation distribution;   

DOI  :  10.1515/jmc-2020-0004

学科分类：社会科学、人文和艺术（综合）

来源: De Gruyter

【 摘 要 】

S-box is the basic component of symmetric cryptographic algorithms, and its cryptographic properties play a key role in security of the algorithms. In this paper we give the distributions of Walsh spectrum and the distributions of autocorrelation functions for ( n + 1)-bit S-boxes in [12]. We obtain the nonlinearity of ( n + 1)-bit S-boxes, and one necessary and sufficient conditions of ( n + 1)-bit S-boxes satisfying m -order resilient. Meanwhile, we also give one characterization of ( n + 1)-bit S-boxes satisfying t -order propagation criterion. Finally, we give one relationship of the sum-of-squares indicators between an n -bit S-box S 0 and the ( n + 1)-bit S-box S (which is constructed by S 0 ).

【 授权许可】

CC BY|CC BY-NC-ND