作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (5): 120-121,125. doi: 10.3969/j.issn.1000-3428.2012.05.036

• 安全技术 • 上一篇    下一篇

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

周 宇,张文政,祝世雄   

  1. (中国电子科技集团公司第三十研究所保密通信重点实验室,成都 610041)
  • 收稿日期:2011-08-09 出版日期:2012-03-05 发布日期:2012-03-05
  • 作者简介:周 宇(1980-),男,工程师、博士,主研方向:密码学,序列密码;张文政、祝世雄,研究员
  • 基金资助:
    保密通信重点实验室基金资助项目(9140C11020110C11 02)

Research on Upper Bound of Algebraic Thickness for Boolean Functions with Small Hamming Weight

ZHOU Yu, ZHANG Wen-zheng, ZHU Shi-xiong   

  1. (Science and Technology on Communication Security Laboratory, The 30th Research Institute of China Electrionics Technology Group Corporation, Chengdu 610041, China)
  • Received:2011-08-09 Online:2012-03-05 Published:2012-03-05

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

关键词: 布尔函数, 代数厚度, 汉明重量, 代数正规型, 代数免疫

Abstract: According to definition of algebraic thickness of Boolean functions, the relationship between addition of two Boolean functions and their algebraic thickness is given. Limitation property of upper bound on algebraic thickness is descripted. Meanwhile, the restrictive relationship of algebraic thickness between Boolean function and complement Boolean function is derived. By these results, the upper bounds on algebraic thickness of Boolean functions with small hamming weights and their complement functions are deduced. The probability value of Boolean functions with some algebraic thickness is estimated.

Key words: Boolean functions, algebraic thickness, Hamming weight, algebraic normal form, algebraic immunity

中图分类号: