计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 31-32.DOI: 10.3778/j.issn.1002-8331.2010.05.010

• 研究、探讨 • 上一篇    下一篇

最大代数免疫度的偶变元对称函数的性质

张维强,李瑞虎   

  1. 空军工程大学 理学院,西安 710051
  • 收稿日期:2008-09-16 修回日期:2008-11-26 出版日期:2010-02-11 发布日期:2010-02-11
  • 通讯作者: 张维强

Properties of even variables symmetric Boolean functions with maximum algebraic immunity

ZHANG Wei-qiang,LI Rui-hu   

  1. College of Science,Air Force Engineering University,Xi’an 710051,China
  • Received:2008-09-16 Revised:2008-11-26 Online:2010-02-11 Published:2010-02-11
  • Contact: ZHANG Wei-qiang

摘要: 代数免疫度达到最大的偶变元对称布尔函数的特征仍然是个公开问题。结合组合数学和数论的相关结论研究这类函数的性质,得到了此类函数值向量的几个特征。最后,对于变元个数为两类特殊偶数的情况,得到了代数免疫度达到最大的对称函数的一个特征。

关键词: 对称布尔函数, 代数免疫度, 代数攻击

Abstract: It is an open problem to character symmetric Boolean function of even number variables with maximum algebraic immunity.Some properties of these functions are studied by using number theory and combinatorics;some characteristics of their value vectors are determined.Using these properties,for two kinds of even number variables,a characteristic of symmetric Boolean functions with maximum algebraic immunity is obtained.

Key words: symmetric Boolean functions, algebraic immunity, algebraic attack

中图分类号: