Construction of highly nonlinear resilient Boolean functions satisfying strict avalanche criterion  

作　　者：ZHANG WeiGuo JIANG FuQiang TANG Deng 

机构地区：[1]State Key Laboratory of Integrated Services Networks, Xidian University [2]State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences [3]LAGA, Universities of Paris 8 and Paris 13

出　　处：《Science China(Information Sciences)》2014年第4期289-294,共6页中国科学（信息科学）（英文版）

基　　金：supported by the National Natural Science Foundation of China(Grant Nos.61373008,61003299,11201359);the Natural Science Basic Research Plan in Shaanxi Province of China(Grant No.2012JM8041);the Fundamental Research Funds for the Central University;the 111 Project(Grant No.B08038)

摘　　要：Boolean functions with high nonlinearity, high resiliency and strict avalanche criterion （SAC） play an important role in the designs of conventional cryptographic systems. In this paper, a method is proposed to construct resilient Boolean functions on n variables （n even） satisfying SAC with nonlinearity 〉 2n-1 -2n/2. A large class of cryptographic Boolean functions that were not known earlier were obtained.Boolean functions with high nonlinearity, high resiliency and strict avalanche criterion （SAC） play an important role in the designs of conventional cryptographic systems. In this paper, a method is proposed to construct resilient Boolean functions on n variables （n even） satisfying SAC with nonlinearity 〉 2n-1 -2n/2. A large class of cryptographic Boolean functions that were not known earlier were obtained.

关 键 词：Boolean functions CRYPTOGRAPHY NONLINEARITY resiliency strict avalanche criterion 

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