通信学报

• 学术论文 • 上一篇    下一篇

对称布尔函数的扩展代数免疫度

伍高飞,刘雪峰,田 叶,张玉清   

  1. 1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071; 2. 中国科学院大学 国家计算机网络入侵防范中心,北京 101408
  • 出版日期:2014-11-25 发布日期:2014-12-17
  • 基金资助:
    国家自然科学基金资助项目(61272481, 61402352)

Extended algebraic immunity of symmetric Boolean function

  • Online:2014-11-25 Published:2014-12-17

摘要: 构造具有最优代数免疫度的布尔函数在流密码中有重要作用,基于布尔函数的单变量多项式表示,构造了一类达到最大扩展代数免疫度的布尔函数。以前的一些函数是这类函数的特例。利用对称布尔函数的基本性质,分析了具有最大代数免疫度的对称布尔函数的扩展代数免疫度。得出结论:共有 个达到最大扩展代数免疫度的 ( 是偶数)元对称布尔函数。

Abstract: Boolean functions with optimal algebraic immunity play an important role in stream ciphers. Based on the univariate polynomial representation of Boolean functions, a construction of Boolean functions with maximum extended algebraic immunity (EAI) is proposed, some previous results are special cases of our construction. The EAI of symmetric Boolean functions which have maximum algebraic immunity (AI) are analyzed by using the properties of symmetric Boolean functions. The result shows that there are only -variable ( even) symmetric Boolean functions achieve maximum EAI.

No Suggested Reading articles found!