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 条
  • [21] Construction of Boolean Functions With Optimal Algebraic Immunity
    Liu, Hang
    Zheng, Dong
    Zhao, Qinglan
    ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2017, 2 : 791 - 798
  • [22] On the construction of Boolean functions with optimal algebraic immunity
    Li, Na
    Qu, LongJiang
    Qi, Wen-Feng
    Feng, GuoZhu
    Li, Chao
    Xie, DuanQiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1330 - 1334
  • [23] Annihilators and Algebraic Immunity of Symmetric Boolean Functions
    Peng, Jie
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (06) : 1434 - 1440
  • [24] Analysis of Extended Algebraic Immunity of Boolean Functions
    Xiong, Xiaowen
    Wei, Aiguo
    Yang, Zhuping
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, 2012, 2 : 383 - 388
  • [25] Cyclic codes and algebraic immunity of Boolean functions
    Mesnager, Sihem
    Cohen, Gerard
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [26] A Note on the Algebraic Immunity of the Enhanced Boolean Functions
    Tang, Deng
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (01) : 366 - 369
  • [27] The Existence of a Class of Balanced Multi-output Rotation Symmetric Boolean Functions
    DU Jiao
    FU Shaojing
    QU Longjiang
    LI Chao
    PANG Shanqi
    Chinese Journal of Electronics, 2018, 27 (05) : 995 - 1001
  • [28] Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
    Jingyi Cui
    Jiansheng Guo
    Linhong Xu
    Mingming Li
    Quantum Information Processing, 2019, 18
  • [29] Relationship between Multi-Output Partially Bent Functions and Multi-Output Bent Functions
    ZHAO Yaqun~ 1
    2. State Key Laboratory of Information Security
    WuhanUniversityJournalofNaturalSciences, 2006, (06) : 1887 - 1890
  • [30] Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
    Cui, Jingyi
    Guo, Jiansheng
    Xu, Linhong
    Li, Mingming
    QUANTUM INFORMATION PROCESSING, 2019, 18 (06)
12345