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

Enumeration of Boolean functions with maximum algebraic immunity (MAI) is investigated in this paper. The even-variable Boolean functions with maximum AI were divided into 3 classes. First, we can obtain the number of the first two classes, and then we give a construction which provides large number...

Full description

Saved in:
Bibliographic Details
Published in:Applied Mechanics and Materials Vol. 58-60; pp. 1647 - 1650
Main Authors: Xin, Hai, Li, Chao, Fu, Shao Jing
Format: Journal Article
Language:English
Published: Zurich Trans Tech Publications Ltd 01.06.2011
Subjects:
Algebraic Immunity
Stream Cipher
Boolean Function
Algebraic Attack
Lower Bound
ISBN:303785149X, 9783037851494
ISSN:1660-9336, 1662-7482, 1662-7482
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Enumeration of Boolean functions with maximum algebraic immunity (MAI) is investigated in this paper. The even-variable Boolean functions with maximum AI were divided into 3 classes. First, we can obtain the number of the first two classes, and then we give a construction which provides large number of Boolean functions with maximum AI belong to the third classes. As a result, the lower bound on the number of balanced even-variable Boolean functions with maximum AI was improved.
Bibliography:Selected, peer reviewed papers from the 2011 International Conference on Information Technology for Manufacturing Systems (ITMS 2011), Shanghai, China, May 7-8, 2011
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISBN:303785149X
9783037851494
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.58-60.1647