密码学中布尔函数的零化子

作者：张文英; 武传坤; 于静之

来源：电子学报, 2006, (01): 51-54.

• 密码学
• 代数攻击
• 布尔函数的零化子 cryptography
• algebraic attack
• annihilator of Boolean functions

布尔函数的零化子与代数攻击息息相关,但是如何构造一个给定函数的低次零化子仍然是一个悬而未决的问题.本文对此问题进行了研究,研究结果表明,如果布尔函数的零点集有一个k维子空间,那么,函数就会有代数次数为n-k的零化子.然而如何找到函数的具有最低代数次数的零化子仍然是一个亟待解决的难题.

• 单位
  信息安全国家重点实验室; 中国科学院研究生院; 中国科学院软件研究所; 山东医学高等专科学校