一种代数正规形快速变换的零化子算法

• 作者: 刘福运 肖国镇 肖鸿
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 代数攻击 布尔函数 代数正规形快速变换 零化子 代数免疫
• 年，卷（期）: 2009,（5）
• 页码范围: 890-895
• 页数: 6页
• 分类号: TN918.1
• 字数: 5931字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2009.05.024

摘要

利用布尔函数代数正规形的性质提出一种代数正规形快速变换和计算方法,该方法具有最小的存储空间和很高的计算效率.以此为基础,提出两种计算布尔函数零化子的有效算法:第1种算法可以求出所有n元布尔函数的代数免疫阶数和最低次零化子的代数正规形表达式;第2种算法能够求出任意一个n元平衡布尔函数代数免疫阶数和所有不超过d次的零化子.同已有基于求解线性同余方程组的零化子求解算法相比,该方法可操作性强,能够更加有效地用于评估布尔函数抵抗代数攻击的强度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖国镇	西安电子科技大学综合业务网理论及关键技术国家重点实验室	164	1508	20.0	35.0
2	肖鸿	西安电子科技大学综合业务网理论及关键技术国家重点实验室	8	32	3.0	5.0
3	刘福运	西安电子科技大学综合业务网理论及关键技术国家重点实验室	1	3	1.0	1.0