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 条

[41] Boolean functions with maximum algebraic immunity: further extensions of the Carlet–Feng construction
Konstantinos Limniotis
Nicholas Kolokotronis
Designs, Codes and Cryptography, 2018, 86 : 1685 - 1706
[42] A note on symmetric Boolean functions with maximum algebraic immunity in odd number of variables
Qu, Longjiang
Li, Chao
Feng, Keqin
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (08) : 2908 - 2910
[43] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
YuSong Du
DingYi Pei
Science China Information Sciences, 2010, 53 : 780 - 787
[44] Identification and construction of Boolean functions with maximum algebraic immunity
MeiCheng Liu
DingYi Pei
YuSong Du
Science China Information Sciences, 2010, 53 : 1379 - 1396
[45] Identification and construction of Boolean functions with maximum algebraic immunity
LIU MeiCheng
Science China(Information Sciences), 2010, 53 (07) : 1379 - 1396
[46] Construction of balanced even-variable Boolean functions with optimal algebraic immunity
Su, Sihong
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (11) : 2219 - 2232
[47] Constructing Boolean Functions in Odd Number of Variables with Maximum Algebraic Immunity
Limniotis, Konstantinos
Kolokotronis, Nicholas
Kalouptsidis, Nicholas
2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2686 - 2690
[48] On the Number of Balanced Even-variable Boolean Functions with Maximum Algebraic Immunity
Hai Xin
Fu Shao-jing
Li Chao
INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1647 - 1650
[49] On the 2~m-variable symmetric Boolean functions with maximum algebraic immunity
QU LongJiang~1 LI Chao~(1
2 Key Lab of Network Security and Cryptology Technique
Science in China(Series F:Information Sciences), 2008, (02) : 120 - 127
[50] On the 2m-variable symmetric Boolean functions with maximum algebraic immunity
LongJiang Qu
Chao Li
Science in China Series F: Information Sciences, 2008, 51 : 120 - 127

← 1 2 3 4 5 →