Bent函数数目的一个最好可能上界  

A Best Possible Upper Bound on Bent Functions

作　　者：张建州[1] 

机构地区：[1]四川大学计算机学院 成都610065

出　　处：《计算机工程与应用》2003年第23期30-31,86,共3页Computer Engineering and Applications

基　　金：四川省科技厅应用基础研究项目资助(编号:01SY051-09)

摘　　要：依据Bent函数的特征矩阵,利用组合数学中的容斥原理和图论中的子图概念,给出在流密码学中有重要应用的Bent函数数目的一个上界,计算实例说明该上界是最好可能的上界。An upper bound on Bent functions,which is important in stream ciphers,is given with help of the characteristic matrix of Bent functions,the inclusion-exclusion principle in combinational mathematics and subgraph in graph theory.Examples show that the upper bound is best possible.

关 键 词：BENT函数 特征矩阵 上界 容斥原理 子图 流密码 

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