北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (4): 73-76.doi: 10.13190/jbupt.200904.73.092

• 论文 • 上一篇    下一篇

具有最高代数免疫阶的布尔函数的构造

莫骄 温巧燕   

  1. 北京邮电大学理学院
  • 收稿日期:2008-09-13 修回日期:2009-04-28 出版日期:2009-08-28 发布日期:2009-08-28
  • 通讯作者: 莫骄

The Constructions of Boolean Functions with Optimal Algebraic Immunity

  • Received:2008-09-13 Revised:2009-04-28 Online:2009-08-28 Published:2009-08-28

摘要:

利用布尔函数的代数标准型,总结了f与f+1具有高次数非零零化子的条件,得到布尔函数具有最高代数免疫阶的充分条件.构造了具有最高代数免疫阶的布尔函数,并对所构造函数的平衡性与对称性乾地了讨论.

关键词: 布尔函数, 代数标准型, 代数免疫阶

Abstract:

The algebraic standard form of Boolean functions with optimal algebraic immunity was researched. The sufficient conditions satisfied by the Boolean functions with optimal algebraic immunity were obtained. The Boolean functions with optimal algebraic immunity were constructed.

Key words: Boolean functions, algebraic standard form, algebraic immunity