On the construction of multi-output Boolean functions with optimal algebraic immunity

In this paper, we show a construction of multi-output Boolean functions with optimal algebraic immunity. And, the relationship between the algebraic immunity of a multi-output Boolean function and those of its component functions is studied. We show that all the component functions, together with th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Science China. Information sciences Ročník 55; číslo 7; s. 1617 - 1623
Hlavní autoři: Zhang, Jie, Song, ShouChao, Du, Jiao, Wen, QiaoYan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Heidelberg SP Science China Press 01.07.2012
Springer Nature B.V
Témata:
Algebra
Boolean functions
China
Computer Science
Construction
Immunity
Information Systems and Communication Service
Optimization
Research Paper
代数
免疫
多输出布尔函数
线性组合
组件功能
algebraic immunity
algebraic attacks
Boolean functions
annihilators
ISSN:1674-733X, 1869-1919
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we show a construction of multi-output Boolean functions with optimal algebraic immunity. And, the relationship between the algebraic immunity of a multi-output Boolean function and those of its component functions is studied. We show that all the component functions, together with their nonzero linear combination, of the multi-output Boolean functions achieved by this construction have optimal algebraic immunity simultaneously.
Bibliografie:11-5847/TP
algebraic immunity, Boolean functions, algebraic attacks, annihilators
In this paper, we show a construction of multi-output Boolean functions with optimal algebraic immunity. And, the relationship between the algebraic immunity of a multi-output Boolean function and those of its component functions is studied. We show that all the component functions, together with their nonzero linear combination, of the multi-output Boolean functions achieved by this construction have optimal algebraic immunity simultaneously.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1674-733X
1869-1919
DOI:10.1007/s11432-012-4597-4