多输出布尔函数与布尔函数代数免疫阶之间的关系

王秋艳; 金晨辉

您当前的位置：

首页 >

文章列表页 >

多输出布尔函数与布尔函数代数免疫阶之间的关系

学术论文 | 更新时间：2025-07-16

- 多输出布尔函数与布尔函数代数免疫阶之间的关系
- Relationship Between the Algebraic Immunity of Multi-Output Boolean Functions and Boolean Functions
- 电子学报 2011年39卷第1期页码：124-127
- 作者机构：
  
  信息工程大学电子技术学院,河南,郑州,450004
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN918.1
- 纸质出版：2011
- 稿件说明：
移动端阅览
王秋艳, 金晨辉. 多输出布尔函数与布尔函数代数免疫阶之间的关系[J]. 电子学报, 2011,39(1):124-127.

WANG Qiu-yan, JIN Chen-hui. Relationship Between the Algebraic Immunity of Multi-Output Boolean Functions and Boolean Functions[J]. Acta Electronica Sinica, 2011, 39(1): 124-127.
王秋艳, 金晨辉. 多输出布尔函数与布尔函数代数免疫阶之间的关系[J]. 电子学报, 2011,39(1):124-127. DOI：

WANG Qiu-yan, JIN Chen-hui. Relationship Between the Algebraic Immunity of Multi-Output Boolean Functions and Boolean Functions[J]. Acta Electronica Sinica, 2011, 39(1): 124-127. DOI：

摘要

本文给出了多输出布尔函数状态函数集合的代数结构

证明了多输出布尔函数的代数免疫阶等于某布尔函数的代数免疫阶

且该布尔函数是多输出函数的分量函数的一个非零非线性组合.接着证明了该组合的代数免疫阶是所有非零非线性组合中最小的

从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶的最小值.

Abstract

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.

关键词

Keywords

references

浏览量

1355

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

寻找布尔函数的零化子

密码学中布尔函数的零化子

基于Grobner基的Rijndael-192代数攻击方案

AES密码分析的若干新进展