NEW CONCEPT FOR DETERMINING THE ORDERS OF SAC AND PC  

作　　者：WeiBaodian LiuDongsu MaWenping WangXinmei 

机构地区：[1]KeyLab.ofComputerNetworksandInfo.Security（XidianUniversity）,MinistryofEducation,Xi＇an710071 [2]NationalKeyLab.ofISN,XidianUniversity,Xi＇an710071 [3]KeyLab.ofComputerNetworksandInfo.Security（XidianUniversity）,MinistryofEducation,Xi＇an710071

出　　处：《Journal of Electronics(China)》2004年第3期191-197,共7页电子科学学刊（英文版）

基　　金：Partially supported by the National 973 Project(G1999035803);National 863 Project (2002AA143021);the National Cryptography Development Funds for the Tenth Fiveyear Project

摘　　要：The autocorrelation of a Boolean function possesses the capability to reflect such characteristics as linear structure, Strict Avalanche Criterion(SAC) and Propagation Criterion(PC)of degree k. But it can do nothing in determining the order of SAC or PC. A calculating table for the autocorrelation is constructed in this paper so as to show what is beyond the autocorrelation and how the three cryptographic characteristics are exhibited. A deeper study on the calculating table in a similar way has helped us to develop a new concept, named as the general autocorrelation, to address efficiently the problem how to determine the orders of SAC and PC. The application on the Advanced Encryption Standard(AES) shows the SAC and PC characteristics of Boolean functions of AES S-box.The autocorrelation of a Boolean function possesses the capability to reflect such characteristics as linear structure, Strict Avalanche Criterion(SAC) and Propagation Criterion(PC) of degree k. But it can do nothing in determining the order of SAC or PC. A calculating table for the autocorrelation is constructed in this paper so as to show what is beyond the autocorrelation and how the three cryptographic characteristics are exhibited. A deeper study on the calculating table in a similar way has helped us to develop a new concept, named as the general autocor-relation, to address efficiently the problem how to determine the orders of SAC and PC. The application on the Advanced Encryption Standard(AES) shows the SAC and PC characteristics of Boolean functions of AES S-box.

关 键 词：AUTOCORRELATION General autocorrelation Boolean function Linear structure Strict Avalanche Criterion(SAC) Propagation Criterion(PC) Advanced encryption standard 

分 类 号：TN918[电子电信—通信与信息系统]