布尔函数的代数免疫性研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 59-61.

布尔函数的代数免疫性研究

罗卫华李超周海银

国防科技大学理学院数学与系统科学系南京邮电学院计算机科学与技术系

收稿日期:2006-04-10 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
通讯作者: 罗卫华

The Algebraic Immunity Study Of Boolean Functions

Chao Li

Received:2006-04-10 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11

摘要/Abstract

摘要： 代数免疫性是评判布尔函数安全性的一个重要指标，本文研究了布尔函数的零化函数的性质，得到了代数免疫度的一些结果，同时研究了代数免疫度与布尔函数的重量的关系。

关键词: 布尔函数, 代数攻击, 代数免疫, 零化函数, 汉明重量

Abstract: The algebraic immunity is an important criteria for deciding the security of Boolean functions. In this paper we study the properties of annihilators of Boolean functions, and get some results about the algebraic immunity. Meanwhile we also study the relations between the algebraic immunity and the Hamming weight of Boolean functions.

Key words: Boolean Functions, Algebraic Attacks, Algebraic Immunity, Annihilators, Hamming weight

罗卫华李超周海银. 布尔函数的代数免疫性研究[J]. 计算机工程与应用, 2007, 43(8): 59-61.

Chao Li. The Algebraic Immunity Study Of Boolean Functions[J]. Computer Engineering and Applications, 2007, 43(8): 59-61.

[1]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[2]	曹浩1，卓泽朋2. 具有最优代数免疫阶平衡布尔函数的递归构造[J]. 计算机工程与应用, 2017, 53(7): 133-135.
[3]	李长庚，赖广文. 一种基于焦元解耦和PCR6证据推理方法[J]. 计算机工程与应用, 2016, 52(18): 79-83.
[4]	丁立人1，王永娟2. 对序列密码算法的改进Cube攻击[J]. 计算机工程与应用, 2015, 51(21): 111-115.
[5]	严迎建，李默然，郭建飞，段二朋. AES密码芯片的多比特DEMA攻击实现[J]. 计算机工程与应用, 2014, 50(14): 92-95.
[6]	楼志刚1，刘宏昭1，胡明娣2. 对称逻辑度量次范整子空间及其性质[J]. 计算机工程与应用, 2013, 49(5): 40-43.
[7]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[8]	王庆平. 雪崩布尔函数的构造方法及个数估计[J]. 计算机工程与应用, 2013, 49(12): 21-24.
[9]	刘杨1，2，冯有前1，李瑞虎1. 自对偶布尔函数的若干密码学性质研究[J]. 计算机工程与应用, 2012, 48(9): 63-66.
[10]	张帆，熊炎，方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
[11]	李晓东，陶涛. 求S盒布尔表达式的若干算法探讨[J]. 计算机工程与应用, 2012, 48(35): 85-87.
[12]	许广魁1，马凤丽2，刘恒1. Gbent函数的构造[J]. 计算机工程与应用, 2012, 48(23): 99-101.
[13]	曹浩1，魏仕民2，王会歌1. 奇数元二阶相关免疫对称布尔函数的构造[J]. 计算机工程与应用, 2012, 48(2): 83-85.
[14]	吴玮玲1，王永娟2，张世武2. 奇数变元plateaued函数代数免疫性质研究[J]. 计算机工程与应用, 2012, 48(2): 96-98.
[15]	杜蛟1，2，王守印1，王蕊3. 关于二阶代数免疫布尔函数的几个结果[J]. 计算机工程与应用, 2011, 47(30): 68-71.