计数一阶相关免疫布尔函数的可计算公式  

Computable counting formula for the first order correlation-immune Boolean functions

作　　者：张建州[1] 

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

出　　处：《通信学报》2003年第6期151-154,共4页Journal on Communications

基　　金：国家自然科学基金资助项目(69835020);四川省科技厅应用基础研究项目(01SY51-09)

摘　　要：研究了在分组密码和序列密码中有重要应用的相关免疫布尔函数的计数问题。依据布尔函数的定序特征矩阵,利用组合数学中的波利亚计数理论,给出基于整数分拆表示的一阶相关免疫布尔函数的计数公式。The enumerative problem of the first order correlation-immune Boolean functions used extensively in block ciphers and stream ciphers is studied. A counting formula for the first order correlation-immune Boolean functions based on integer partition is given with help of the ordered characteristic matrixes and P髄ya counting principle in combinatorics.

关 键 词：布尔函数 相关免疫 计数 波利亚计数理论 分拆 

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