东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：北京邮电大学学报，30(5),pp.55-57. 2007,
时间：0
分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
作者机构：[1]西安电子科技大学综合业务网国家重点实验室,西安710071, [2]桂林电子科技大学数学与计算科学学院,桂林541004
相关基金：国家自然科学基金项目（60473028）
相关项目：流密码中若干重要问题的研究

作者：张卫国﹡,丁勇，张宁，肖国镇

关键词：密码学, 布尔函数, 代数免疫, 正规性, cryptography, Boolean function, algebraic immunity, normality

中文摘要：

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

英文摘要：

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 k-normal Boolean functions is n-k.

同期刊论文项目