CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY

被引：0

作者：

Tu, Ziran ^{[1
]}

Jiang, Yupeng ^{[2
]}

Zeng, Xiangyong ^{[3
]}

机构：

[1] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471003, Peoples R China

[2] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100190, Peoples R China

[3] Hubei Univ, Fac Math & Comp Sci, Wuhan 430062, Peoples R China

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2013年 / 24卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Boolean function; algebraic immunity; balancedness; nonlinearity; algebraic degree; GOOD NONLINEARITY; LINEAR FEEDBACK; STREAM CIPHERS; ATTACKS;

D O I：

10.1142/S0129054113500111

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Based on Carlet-Feng functions, we present a method to construct odd variable Boolean functions with optimal algebraic immunity in this paper. The proposed functions can have the highest algebraic degree and a lower bound on the nonlinearity is also established.

引用

页码：409 / 417

页数：9

共 16 条

[1] [Anonymous], 1978, The Theory of Error-Correcting Codes
[2] [Anonymous], 1983, Encyclopedia Math. Appl.
[3] Armknecht F, 2004, LECT NOTES COMPUT SC, V3017, P65
[4] Algebraic immunity for cryptographically significant Boolean functions: Analysis and construction
Carlet, Claude
Dalai, Deepak Kumar
Gupta, Kishan Chand
Maitra, Subhamoy
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) : 3105 - 3121
[5] Further properties of several classes of Boolean functions with optimum algebraic immunity
Carlet, Claude
Zeng, Xiangyong
Li, Chunlei
Hu, Lei
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2009, 52 (03) : 303 - 338
[6] Carlet C, 2008, LECT NOTES COMPUT SC, V5350, P425, DOI 10.1007/978-3-540-89255-7_26
[7] Courtois NT, 2003, LECT NOTES COMPUT SC, V2729, P176
[8] Courtois NT, 2003, LECT NOTES COMPUT SC, V2656, P345
[9] Basic theory in construction of Boolean functions with maximum possible annihilator immunity
Dalai, Deepak Kumar
Maitra, Subhamoy
Sarkar, Sumanta
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (01) : 41 - 58
[10] Dillon J.F, 1974, THESIS U MARYLAND

← 1 2 →