位置:成果数据库 > 期刊 > 期刊详情页
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.
  • 相关项目:几乎最优弹性密码函数的构造和分析
中文摘要:

这份报纸在变量的一个偶数上与最佳的代数学的免疫为 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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机科学技术学报:英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院计算机技术研究所
  • 主编:
  • 地址:北京2704信箱
  • 邮编:100080
  • 邮箱:jcst@ict.ac.cn
  • 电话:010-62610746 64017032
  • 国际标准刊号:ISSN:1000-9000
  • 国内统一刊号:ISSN:11-2296/TP
  • 邮发代号:2-578
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:505