m阶相关免疫函数的构造和计数

• 作者: 郑浩然 金晨辉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 布尔函数 相关免疫 平衡函数 列平衡矩阵
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 科研通信
• 页码范围: 804-808
• 页数: 5页
• 分类号: TN918.1
• 字数: 5883字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.04.036

摘要

若布尔函数的输出不泄漏其输入值的有关信息,则称该函数是相关免疫的.这类函数在计算机保密应用中用途广泛.本文研究了m阶相关免疫函数的构造和计数问题,给出了两种新的构造方法.进一步,将这两种新构造方法与Seigenthaler,杨义先,Camion,Seberry以及温巧燕等人的构造方法进行了比较,证明了本文中的构造方法实际上推广了这些文献中的结论.利用本文中的构造方法,既可直接构造任意阶的相关免疫函数,又可根据已知的相关免疫函数来构造新的相关免疫函数.另外,基于新的构造方法,改进了m阶相关免疫的平衡函数的计数下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晨辉	解放军信息工程大学电子技术学院	72	462	11.0	18.0
2	郑浩然	解放军信息工程大学电子技术学院	12	35	3.0	4.0