北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (5): 55-57.doi: 10.13190/jbupt.200705.55.344

• 论文 • 上一篇    下一篇

代数免疫布尔函数的一个特征

张卫国1, 丁 勇2,张 宁1,肖国镇1   

  1. (1. 西安电子科技大学 综合业务网国家重点实验室, 西安 710071;
    2. 桂林电子科技大学 数学与计算科学学院, 桂林 541004)
  • 收稿日期:2006-12-22 修回日期:2007-05-20 出版日期:2007-10-30 发布日期:2007-10-30
  • 通讯作者: 张卫国

A Characterization of Algebraic Immune Boolean Functions

ZHANG Wei-guo1, DING Yong2, ZHANG Ning1, XIAO Guo-zhen1   

  1. (1. State Key laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China;
    2. Schoole of Mathematics and Computational Science, Guilin University of Electronic Technology, Guilin 541004, China)
  • Received:2006-12-22 Revised:2007-05-20 Online:2007-10-30 Published:2007-10-30
  • Contact: ZHANG Wei-guo

摘要:

借助覆盖向量刻画了代数免疫布尔函数的特征, 给出布尔函数代数免疫不大于某确定值的充要条件.该结果可用来研究正规布尔函数的代数免疫, 证明了 -正规布尔函数的代数免疫的上界是 .

关键词: 密码学, 布尔函数, 代数免疫, 正规性

Abstract:

A characterization of the algebraic immune Boolean functions is presented by means of the covering vectors. A sufficient and necessary condition is given that the algebraic immunity of a Boolean function is not more than a fixed value. This result is used to describe a characterization of the algebraic immune of normal Boolean functions. It is also shown that the upper bound of the algebraic immunity of -normal Boolean functions is .

Key words: Cryptography, Boolean function, algebraic immunity, normality

中图分类号: