Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:shiqingfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a construction for a class of 1-resilient functions with optimal algebraic immunity on an even number of variables.The construction is based on the concatenation of two balanced functions in associative classes.For some n,a part of 1-resilient functions with maximum algebraic immunity constructed in the paper can achieve almost optimal nonlinearity.Apart from their high nonlinearity,the functions reach Siegenthaler’s upper bound of algebraic degree.Also a class of 1-resilient functions on any number n > 2 of variables with at least sub-optimal algebraic immunity is provided. This paper presents a construction for a class of 1-resilient functions with optimal algebraic immunity on an even number of variables. The construction is based on the concatenation of two balanced functions in associative classes. For some n, a part of 1-resilient functions with maximum algebraic immunity constructed in the paper can achieve almost optimal nonlinearity. Apart from their high nonlinearity, the functions reach Siegenthaler’s upper bound of algebraic degree. Als a class of 1-resilient functions on any number n> 2 of variables with at least sub -optimal algebraic immunity is provided.
其他文献