计数一阶相关免疫布尔函数  

THE ENUMERATION OF THE FIRST ORDER CORRELATION IMMUNE BOOLEAN FUNCTIONS

作　　者：张建州[1] 游志胜[1] 

机构地区：[1]四川大学计算机学院图像图形研究所,成都610064

出　　处：《电子科学学刊》2000年第2期205-209,共5页

基　　金：中国博士后科学基金;国家自然科学基金(69732010)

摘　　要：基于列平衡矩阵的概念,利用组合数学中的容斥原理和图论中的子图概念,给出了在流密码学中有重要应用的一阶相关免疫布尔函数的一般计数公式。A enumerative formula of Boolean functions with the first-order correlation-immunity, which are important in stream ciphers, is given with help of column-balance matrixes, inclusion-exclusioin principle in combinatorics and edge-induced subgraphs in graph theory.

关 键 词：布尔函数 相关免疫 容斥原理 流密码学 平衡矩阵 

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