基于伪随机子集生成的Boolean函数  

LARGE FAMILY OF BOOLEAN FUNCTIONS CONSTRUCTED BY USING PSEUDORANDOM SUBSETS

作　　者：刘华宁 陈晓林 LIU Huaning;CHEN Xiaolin(School of Mathematics, Northwest University, Xi'an 710127, China)

机构地区：[1]西北大学数学学院,陕西西安710127

出　　处：《数学杂志》2018年第1期167-176,共10页Journal of Mathematics

基　　金：国家自然科学基金资助(11571277);陕西省青年科技新星项目资助(2014KJXX-61);陕西省自然科学基金资助(2014JM1007);陕西省工业科技攻关项目资助(2016GY-080;2016GY-077)

摘　　要：本文基于有限域中的伪随机子集,构造了大族Boolean函数并研究了其性质.利用有限域中特征和估计的方法,分析了Boolean函数的非线性,平均灵敏度与稀疏性,给出了估计式.推广并改进了相关领域的已有结果.In this paper,we study the cryptography properties of large families of Boolean functions constructed by the pseudorandom subsets inˉniteˉelds.Using bounds on character sums overˉniteˉelds,we obtain lower bounds on the nonlinearity,average sensitivity and sparsity,which generalizes the previous results.

关 键 词：Boolean函数 最大Fourier系数 非线性 平均灵敏度 稀疏性 

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