Relationship between the algebraic immunity of multi-output Boolean functions and Boolean functions

被引：0
|
作者：
Wang, Qiu-Yan [1 ]
Jin, Chen-Hui [1 ]
机构：
[1] Electronic Technology Institute, Information Engineering University, Zhengzhou, Henan 450004, China
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2011年 / 39卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents the algebraic structure of the conditional equations set for multi-output Boolean functions, proves that the algebraic immunity of multi-output Boolean functions is equal to that of a certain Boolean function, which is a combination of the component functions for multi-output Boolean functions, and among all combinations, this one has the minimum algebraic immunity. Hence, it can be concluded that the algebraic immunity of multi-output Boolean functions is equal to the minimum of algebraic immunities of all combinations.
引用
收藏
页码：124 / 127
相关论文
共 50 条
  • [1] On the construction of multi-output Boolean functions with optimal algebraic immunity
    Zhang Jie
    Song ShouChao
    Du Jiao
    Wen QiaoYan
    SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (07) : 1617 - 1623
  • [2] On the construction of multi-output Boolean functions with optimal algebraic immunity
    ZHANG Jie 1
    2 State Key Laboratory of Networking and Switching Technology
    3 Department of Mathematics
    ScienceChina(InformationSciences), 2012, 55 (07) : 1617 - 1623
  • [3] On the construction of multi-output Boolean functions with optimal algebraic immunity
    Jie Zhang
    ShouChao Song
    Jiao Du
    QiaoYan Wen
    Science China Information Sciences, 2012, 55 : 1617 - 1623
  • [4] Constructing single- and multi-output boolean functions with maximal algebraic immunity
    Armknecht, Frederik
    Krause, Matthias
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, 2006, 4052 : 180 - 191
  • [5] ASYMPTOTIC LOWER BOUND ON THE ALGEBRAIC IMMUNITY OF RANDOM BALANCED MULTI-OUTPUT BOOLEAN FUNCTIONS
    Carlet, Claude
    Merabet, Brahim
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2013, 7 (02) : 197 - 217
  • [6] New Construction of Single- and Multi-output Boolean Functions with High Algebraic Immunity
    He, Yefeng
    Ma, Wenping
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 1364 - 1367
  • [7] THE ALGEBRAIC IMMUNITY OF BOOLEAN FUNCTIONS
    Tuzhilin, M.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 2 (02): : 18 - 22
  • [8] Constructions of multi-output Boolean functions with high nonlinearity
    Department of Mathematics, Zhengzhou University, Zhengzhou 450052, China
    不详
    不详
    Tien Tzu Hsueh Pao, 2008, 1 (141-145):
  • [9] Relationship between algebraic immunity,correlation immune and propagation of Boolean functions
    Huang, Jinglian
    Wang, Zhuo
    Zhang, Chunling
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2649 - 2652
  • [10] On Algebraic Immunity of Boolean Functions by Concatenation
    Zhuo Zepeng
    Chong Jinfeng
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (02): : 273 - 276
12345