Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
- ISSN号:1000-9000
- 期刊名称:Journal of Computer Science and Technology
- 时间:2011.3.3
- 页码:269-275
- 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程] S858.315.3[农业科学—临床兽医学;农业科学—兽医学;农业科学—畜牧兽医]
- 作者机构:[1]State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China, [2]State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
- 相关基金:This work is supported by the National Natural Science Foundations of China under Grant Nos. 60903200, 61003299. The authors are grateful to the anonymous referees for many helpful comments which helped improve the presentation of the paper.
- 相关项目:几乎最优弹性密码函数的构造和分析
关键词:
代数次数, 弹性函数, 非线性, 免疫, 布尔函数, 构造, 平衡函数, 项目建设, stream ciphers, Boolean functions, 1-resilient, algebraic immunity, algebraic degree
中文摘要:
这份报纸在变量的一个偶数上与最佳的代数学的免疫为 1-resilient 函数的一个类论述构造。构造在联合的班上基于二平衡功能的并置。为某 n,有在纸构造的最大的代数学的免疫的 1-resilient 功能的部分能完成几乎最佳的非线性。除了他们的高非线性,功能到达 Siegenthaler 代数学的度的上面的界限。另外, 1-resilient 的一个类在任何数字 n 上工作 > 有至少非最优的代数学的免疫的 2 个变量被提供。
英文摘要:
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 l-resilient functions on any number n 〉 2 of variables with at least sub-optimal algebraic immunity is provided.