小汉明重量的布尔函数代数厚度上界研究

作者：周宇; 张文政; 祝世雄

来源：计算机工程, 2012, (05): 120-121+125.

• 布尔函数
• 代数厚度
• 汉明重量
• 代数正规型
• 代数免疫 Boolean functions
• algebraic thickness
• Hamming weight
• algebraic normal form
• algebraic immunity

根据布尔函数代数厚度的定义,总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度的联系,指出代数厚度上界证明的局限性,得到布尔函数与其补布尔函数代数厚度的限制关系式。利用该关系式得到汉明重量为2和3的布尔函数及其补布尔函数的代数厚度上界,计算满足一定代数厚度的布尔函数的概率值。

• 出版日期2012
• 单位中国电子科技集团公司第三十研究所