Finding More Boolean Functions with Maximum Algebraic Immunity Based on Univariate Polynomial Representation

被引：0

作者：

Du, Yusong ^{[1
]}

Zhang, Fangguo ^{[1
]}

机构：

[1] Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510006, Guangdong, Peoples R China

来源：

INFORMATION SECURITY AND PRIVACY | 2011年 / 6812卷

关键词：

stream ciphers; algebraic attacks; Boolean functions; algebraic immunity; nonlinearity; STREAM CIPHERS; ATTACKS; CONSTRUCTION; VARIABLES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Algebraic immunity is an important cryptographic property for Boolean functions against algebraic attacks. Constructions of Boolean functions with the maximum algebraic immunity (MAI Boolean functions) by using univariate polynomial representation of Boolean functions over finite fields have received more and more attention. In this paper, how to obtain more MAI Boolean functions from a known MAI Boolean function under univariate polynomial representation is further investigated. The sufficient condition of Boolean functions having the maximum algebraic immunity obtained by changing a known MAI Boolean function under univariate polynomial representation is given. With this condition, more balanced MA! Boolean functions under univariate polynomial representation can be obtained. The algebraic degree and the nonlinearity of these Boolean functions are analyzed.

引用

页码：47 / 60

页数：14

共 15 条

[1]

Canteaut A, 2006, LECT NOTES COMPUT SC, V3969, P120

[2] Algebraic immunity for cryptographically significant Boolean functions: Analysis and construction [J].

Carlet, Claude ;

Dalai, Deepak Kumar ;

Gupta, Kishan Chand ;

Maitra, Subhamoy .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) :3105-3121

[3]

Carlet C, 2008, LECT NOTES COMPUT SC, V5350, P425, DOI 10.1007/978-3-540-89255-7_26

[4]

Courtois NT, 2003, LECT NOTES COMPUT SC, V2656, P345

[5] Basic theory in construction of Boolean functions with maximum possible annihilator immunity [J].

Dalai, Deepak Kumar ;

Maitra, Subhamoy ;

Sarkar, Sumanta .

DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (01) :41-58

[6]

Li N, 2006, LECT NOTES COMPUT SC, V4284, P84

[7] Boolean functions of an odd number of variables with maximum algebraic immunity [J].

Li Na ;

Qi WenFeng .

SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2007, 50 (03) :307-317

[8] Identification and construction of Boolean functions with maximum algebraic immunity [J].

Liu MeiCheng ;

Pei DingYi ;

Du YuSong .

SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (07) :1379-1396

[9]

Meier W, 2004, LECT NOTES COMPUT SC, V3027, P474

[10]

Qu L., 2005449 CRYPT EPRINT

← 1 2 →