Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation

被引：0
作者：
Zhao Wentao [1 ]
Fu Shaojing [1 ,3 ,4 ]
Li Chao [2 ]
Qu Longjiang [2 ]
机构：
[1] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, Dept Syst Sci & Math, Changsha 410073, Hunan, Peoples R China
[3] Fujian Normal Univ, Key Lab Network Secur & Cryptol, Fuzhou 350007, Peoples R China
[4] Chinese Acad Sci, State key Lab Informat Secur, Beijing 100049, Peoples R China
来源：
CHINA COMMUNICATIONS | 2012年 / 9卷 / 10期
基金：
中国国家自然科学基金;
关键词：
cryptography; boolean function; algebraic attack; algebraic immunity; GOOD NONLINEARITY; ATTACKS;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
To protect against algebraic attacks, a high algebraic immunity is now an important criterion for Boolean functions used in stream ciphers. In this paper, a new method based on a univariate polynomial representation of Boolean functions is proposed. The proposed method is used to construct Boolean functions with an odd number of variables and with maximum algebraic immunity. We also discuss the nonlinearity of the constructed functions. Moreover, a lower bound is determined for the number of Boolean functions with maximum algebraic immunity.
引用
收藏
页码：33 / 39
页数：7
相关论文
共 50 条
12345