Probabilistic Analysis Methods of S-Boxes and Their Applications  

作　　者：LIU Fuyun DONG Qingkuan XIAO Guozhen 

机构地区：[1]State Key Laboratory of Integrated Services Networks of Xidian University, Xi＇an 710071, China

出　　处：《Chinese Journal of Electronics》2009年第3期504-508,共5页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60603010, No.60873233） and the Open Subject of State Key Laboratory of Information Security （Graduate School of Chinese Academy of Sciences） （No.03-06）.

摘　　要：The relations between cryptographic properties of S-box and its component functions are researched in this paper. First, the concepts of k-k independence and probability product function of S-box are introduced, the inversion formula and its fast transformation of output probability between an S-box and the linear combination of its component functions are presented, which are very useful tools in analyzing cryptographic properties of S-boxes. Then, the necessary and sufficient conditions of S-boxes with balancedness or correlation immunity are investigated. Finally, the necessary and sufficient conditions of k_k independence of S-boxes are given and proved.

关 键 词：Cryptography  S-boxes  Balancedness  Correlation immunity Probability product function. 

分 类 号：TP302[自动化与计算机技术—计算机系统结构] TN918.1[自动化与计算机技术—计算机科学与技术]