摘要： 若布尔函数的输出不泄漏其输入值的有关信息，则该函数是相关免疫的。该文基于列平衡矩阵研究相关免疫函数的计数问题，利用穷举和统计相结合的方法对2k×6(0≤k≤16)阶定序列平衡矩阵进行计数，给出一种新的六元一阶相关免疫函数的计数算法。与同类算法相比，新算法的复杂度降为(224)，大大提高了一阶相关免疫函数的计数效率。
关键词:
布尔函数,
相关免疫性,
列平衡矩阵
Abstract: The Boolean functions are correlation-immune if their outputs do not leak the information about their inputs. Based on the column-balanced matrix, this paper studies the problem of counting the correlation-immune functions, associates enumeration and statistic to count the 2k×6(0≤k≤16) order ordinal column-balanced matrixes, and puts forward a new enumeration algorithm of six-variables 1st-order correlation-immune functions. Compared with Sung’s algorithm, the complexity of the algorithm is decreased to (224), therefore the efficiency of counting the six-variables 1st-order correlation-immune functions is greatly improved.
Key words:
Boolean functions,
correlation-immunity,
column-balanced matrix
中图分类号:
郑浩然;张海模. 六元一阶相关免疫函数的新计数算法[J]. 计算机工程, 2008, 34(16): 153-156.
ZHENG Hao-ran; ZHANG Hai-mo. New Counting Algorithm for Six-variables 1st-order Correlation-immune Functions[J]. Computer Engineering, 2008, 34(16): 153-156.