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

• 作者: 张海模 郑浩然
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 布尔函数 相关免疫性 列平衡矩阵
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 安全技术
• 页码范围: 153-156
• 页数: 4页
• 分类号: TP309
• 字数: 5425字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.16.053

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑浩然	解放军信息工程大学电子技术学院	12	35	3.0	4.0
2	张海模		8	21	2.0	4.0