零化多项式与仿射空间关系研究

• 作者: 徐精明 曹浩 魏仕民
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 布尔函数 支撑点集 零化多项式 仿射空间
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 安全技术
• 页码范围: 137-139
• 页数: 3页
• 分类号: TP311.52
• 字数: 5442字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.20.048

摘要

为把流密码的代数攻击问题转化为求解布尔函数的低次数零化多项式问题,讨论布尔函数的性质,介绍{0,1}上矩阵的特殊结构,研究两者间的关系,在此基础上探讨n元布尔函数f的零化多项式次数与f的支撑点集之间的关系,实验结果表明,寻找布尔函数零化多项式等价于在布尔函数的零点集合中寻找最大的仿射空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏仕民	淮北煤炭师范学院计算机科学与技术系	32	103	6.0	9.0