摘要
基于列平衡矩阵的概念,利用组合数学中的容斥原理和图论中的子图概念,给出了在流密码学中有重要应用的一阶相关免疫布尔函数的一般计数公式。
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.
基金
中国博士后科学基金
国家自然科学基金(69732010)
关键词
布尔函数
相关免疫
容斥原理
流密码学
平衡矩阵
Boolean functions, Correlation immunity, Enumeration, Inclusion-exclusion principle, Subgraph
