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

Full description

Saved in:
Bibliographic Details
Published in:Science China. Information sciences Vol. 55; no. 7; pp. 1617 - 1623
Main Authors: Zhang, Jie, Song, ShouChao, Du, Jiao, Wen, QiaoYan
Format: Journal Article
Language:English
Published: Heidelberg SP Science China Press 01.07.2012
Springer Nature B.V
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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