六元一阶相关免疫函数的新计数算法  

New Counting Algorithm for Six-variables 1st-order Correlation-immune Functions

作　　者：郑浩然[1] 张海模[2] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004 [2]黄淮学院,驻马店463000

出　　处：《计算机工程》2008年第16期153-156,共4页Computer Engineering

摘　　要：若布尔函数的输出不泄漏其输入值的有关信息,则该函数是相关免疫的。该文基于列平衡矩阵研究相关免疫函数的计数问题,利用穷举和统计相结合的方法对2k×6(0≤k≤16)阶定序列平衡矩阵进行计数,给出一种新的六元一阶相关免疫函数的计数算法。与同类算法相比,新算法的复杂度降为Ο(224),大大提高了一阶相关免疫函数的计数效率。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 2kx6（0≤k≤ 16） order ordinal column-balanced matrixes, and puts forward a new enumeration algorithm of six-variables lst-order correlation-immune functions. Compared with Sung＇s algorithm, the complexity of the algorithm is decreased to 0（224）, therefore the efficiency of counting the six-variables I st-order correlation-immune functions is greatly improved.

关 键 词：布尔函数 相关免疫性 列平衡矩阵 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]