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

摘要：

若布尔函数的输出不泄漏其输入值的有关信息,则该函数是相关免疫的.该文基于列平衡矩阵研究相关免疫函数的计数问题,利用穷举和统计相结合的方法对2k×6(0≤k≤16)阶定序列平衡矩阵进行计数,给出一种新的六元一阶相关免疫函数的计数算法.与同类算法相比,新算法的复杂度降为O(224),大大提高了一阶相关免疫函数的计数效率.

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

所属期刊栏目：34

分类号：TP309(计算技术、计算机技术)

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：153-156