计算机应用研究2012，Vol.29Issue(2)：637-639,643,4.DOI:10.3969/j.issn.1001-3695.2012.02.06
一类特殊布尔函数的代数免疫度研究
On algebraic immunity of a class of special Boolean functions
摘要
Abstract
Constructing Boolean functions with good cryptographic characteristics is an interesting and significant problem in study of Boolean functions. Based on the properties of concatenation, this paper presented a class of Boolean functions with optimal algebraic immunity. It also showed the relation of algebraic immunity between the constructed function hn+1 and its element functions. Moreover,ascertained some other cryptographic properties, such as algebraic degree, balance, and nonlineari-ty of the constructed function. Finally, under the concatenation, this paper concludes that the algebraic immunity of ith-con-structed function has improved significantly compared that of first order construction function Ho.关键词
布尔函数/代数免疫度/级联/子函数/非线性度Key words
Boolean function/ algebraic immunity/ concatenation/ element functions/ nonlinearity分类
信息技术与安全科学引用本文复制引用
欧海文,张玉娟..一类特殊布尔函数的代数免疫度研究[J].计算机应用研究,2012,29(2):637-639,643,4.
