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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied Mechanics and Materials Jg. 58-60; S. 1647 - 1650
Hauptverfasser: Xin, Hai, Li, Chao, Fu, Shao Jing
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Zurich Trans Tech Publications Ltd 01.06.2011
Schlagworte:
Algebraic Immunity
Stream Cipher
Boolean Function
Algebraic Attack
Lower Bound
ISBN:303785149X, 9783037851494
ISSN:1660-9336, 1662-7482, 1662-7482
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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