Maiorana-McFarland's Bent函数零化子空间维数

作者：张凤荣; 胡予濮; 马华; 谢敏; 周宇

来源：Z201206011, 2012, (06): 1243-1247.

• 流密码
• 布尔函数
• Bent函数
• 代数次数
• 代数免疫度 stream cipher
• Boolean function
• Bent function
• algebraic degree
• algebraic immunity

在流密码和分组密码的设计中,所用布尔函数应该具有好的密码学性质来抵抗已知的各种有效攻击.布尔函数的低次零化子空间维数与其补函数低次零化子空间维数之和是评价该函数抵抗代数攻击能力的一个重要参数.根据Maiorana-McFarlands(M-M)Bent函数和布尔置换之间的一一对应关系,给出了一组布尔函数组并证明了它们是线性无关的.借助所给的线性无关布尔函数组和布尔置换中向量函数非零线性组合均是平衡函数的特性,给出了一类特殊M-M Bent函数低次零化子空间的维数与其补函数低次零化子空间的维数之和的一个上限.就这类特殊M-M Bent函数而言,该上限低于已知的限.进一步给出了适合所有M-M B...

• 出版日期2012
• 单位西安电子科技大学; 中国矿业大学（北京）; 中国电子科技集团公司第三十研究所; 中国矿业大学