计算机工程2012，Vol.38Issue(5)：120-121,125,3.
小汉明重量的布尔函数代数厚度上界研究
Research on Upper Bound of Algebraic Thickness for Boolean Functions with Small Hamming Weight
摘要
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分类
信息技术与安全科学引用本文复制引用
周宇,张文政,祝世雄..小汉明重量的布尔函数代数厚度上界研究[J].计算机工程,2012,38(5):120-121,125,3.基金项目
保密通信重点实验室基金资助项目(9140C11020110C1102) （9140C11020110C1102）
