具有最大代数免疫度的偶数元布尔函数的计数

北京大学学报（自然科学版）

具有最大代数免疫度的偶数元布尔函数的计数

熊晓雯¹,付绍静¹,屈龙江^1,2

1. 国防科技大学理学院数学与系统科学系, 长沙 410073; 2. 东南大学移动通信国家重点实验室, 南京 210096;

收稿日期:2010-05-13 出版日期:2010-09-20 发布日期:2010-09-20

On the Number of Even-Variable Boolean Functions with Maximum Algebraic Immunity

XIONG Xiaowen¹, FU Shaojing¹, QU Longjiang^{1, 2}

1. Deparment of Mathematics and System Science, College of Science, National University of Defence Technology, Changsha 410073; 2. National Mobile Communications Research Laboratory, Nanjing 210096;

Received:2010-05-13 Online:2010-09-20 Published:2010-09-20

摘要/Abstract

摘要： 利用级联的思想研究具有最大代数免疫度的布尔函数的计数问题, 给出达到最大代数免疫度的偶数元布尔函数个数的一个新的下界, 该下界优于已有的下界结果。

关键词: 流密码, 布尔函数, 代数攻击, 代数免疫度, 计数下界

Abstract: Using combining theory, the enumeration of Boolean functions with MAI (maximum algebraic immunity) is investigated, and a new lower bound on the number of even-variable Boolean functions with MAI is provided, this lower bound is better than the previous ones.

Key words: stream cipherhigh, Boolean functions, algebraic attacks, algebraic immunity, lower bound

中图分类号:

TN918

熊晓雯,付绍静,屈龙江. 具有最大代数免疫度的偶数元布尔函数的计数[J]. 北京大学学报（自然科学版）.

XIONG Xiaowen,FU Shaojing,QU Longjiang. On the Number of Even-Variable Boolean Functions with Maximum Algebraic Immunity[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2010/V46/I5/725

[1]	张中亚,关杰,丁林. 一个改进的 Salsa20 流密码算法[J]. 北京大学学报（自然科学版）, 2011, 47(2): 201-207.
[2]	曹浩,魏仕民,卓泽鹏,王会歌. 具有最大代数免疫阶的布尔函数的新构造[J]. 北京大学学报（自然科学版）, 2010, 46(5): 704-708.
[3]	田芸,陈恭亮,李建华. 关于Trivium算法设计的研究[J]. 北京大学学报（自然科学版）, 2010, 46(5): 691-698.
[4]	丘维声,蔡凯. 周期拟完美序列的构造和计数与循环Hadamard(Ⅱ)型差集的乘子群[J]. 北京大学学报（自然科学版）, 2005, 41(1): 27-35.
[5]	王章雄. 一类Bent序列的构造方法[J]. 北京大学学报（自然科学版）, 1999, 35(3): 311-316.