布尔函数零化子的构造方法分析

寻找布尔函数的零化子是进行代数攻击的关键.本文对三种构造布尔函数的零化子的方法来进行了分析和讨论,并用实例对三种构造方法计算量给出了估算结果,得出了它们之间的差异.     

布尔函数的非零零化子计数

在流密码和分组密码的加密体制中,为了构造具有较高代数免疫度的布尔函数,需要讨论布尔函数的非零零化子.利用布尔函数的真值表和线性方程组的方法,给出了布尔函数非零零化子个数的表达式.讨论了布尔函数达到最大代数免疫度时各阶非零零化子的计数问题.     

广义布尔函数的代数免疫与零化子

讨论了特征q域上广义布尔函数的非线性度与代数免疫的关系,得出函数具有较高的非线性度是获得高代数免疫的必要条件．此外,还通过级联函数的方法确定了任意广义布尔函数的代数免疫的上界和零化子的形式．     

自反算子代数模的零化子

讨论了自反算子代数模的零化子的结构，得到了模的零化子的三种不同的表示形式。     

Banach代数的T—上同调与零化子理想

本文将对Banach代数的T—上同调作较深入的探讨,重点讨论T—上同调的维数降低与上同调之间的关系,以及T—上同调中的零化子理想。     

奇数元最优代数免疫布尔函数的构造与计数

为了抵抗代数攻击,流密码中使用的布尔函数应该具有较高的代数免疫阶,首先提出了一种构造奇数元旋转对称的最优代数免疫(MAI)布尔函数的一般方法.基于已经得到的旋转对称布尔函数,通过替换其支撑集中一些点的方法构造了大量非旋转对称的MAI函数,并且对某些构造给出了精确的计数.     

布尔函数与布尔多项式

布尔代数B上的n元布尔多项式f（x1,…,xn）可以表为f（x1,…,xn）=∑f（a1,…,an）x1^a1…xn^an的形式．设Fn与F^-m分别是布尔代数B上全体n元布尔函数与全体n元布尔多项式的集合,则Fa=F^-a当且仅当B是逻辑代数．     

格蕴涵代数中的零化子

在格蕴涵代数中,首先提出了零化子的概念,证明了零化子是理想和sl理想.然后,讨论了零化子的特殊性质.最后,讨论了零化子与理想、sl理想和零化子的格蕴涵同态像之间的关系.     

BZ-代数的零化子

将BCK／BCI-代数的零化子概念推广到BZ-代数中，给出BZ-代数零化子的若干基本性质，举反例说明了BZ-代数中零化子一般不是理想．     

零级代数体亚纯函数的奇异方向

本文讨论了满足的零级代数体亚纯函数的最大型Borel方向、Borel方向及Julia方向,得到与亚纯函数相类似的结果。     

具有最大代数免疫阶的布尔函数的新构造

针对密码学中布尔函数的构造需求, 利用布尔函数的代数标准型, 分析了布尔函数不存在次数低于 m 的非零零化子的充分条件, 得到布尔函数达到最大代数免疫阶的条件, 从而构造了一类具有最高代数免疫阶的布尔函数, 并对所构造函数的平衡性和计数问题进行了分析。     

具有高代数免疫阶布尔函数的构造

在探讨密码学中布尔函数性质的基础上，提出了一个具有高代数免疫阶布尔函数的构造方法，利用这种方法可以构造出一类具有高代数免疫阶的布尔函数，并给出了一个实例。     

具有最大代数免疫度的偶数元布尔函数的计数

利用级联的思想研究具有最大代数免疫度的布尔函数的计数问题, 给出达到最大代数免疫度的偶数元布尔函数个数的一个新的下界, 该下界优于已有的下界结果。     

布尔函数的迹单项式逼近

提出了用单项迹函数代替线性函数来定义的布尔函数一种新的谱值,称之为布尔函数的d-Walsh循环谱,通过计算d-Walsh循环谱来研究布尔函数的最佳单项迹函数逼近,使用该方法的计算复杂性仅为22n/n.利用单项迹函数逼近序列密码的前馈函数可实现对序列密码的采样攻击,对序列密码设计与分析具有重要意义.     

一个特殊的线性函数与H布尔函数的关系

通过讨论一个特殊的线性函数与H布尔函数的关系问题,发现它的良好性质在H布尔函数的生成验证中都有用途.     

非线性可分Boolean函数分解及神经网络实现

对于2n个顶点用0或1标记的n维超方体,利用n输入Boolean函数f的输出vi(i=0,1,…,2n-1)与偏移量σi的关系,用一组平行的超平面实现分隔n维超方体顶点。从而,实现非线性可分Boolean函数的分解及二进神经网络隐层神经元的实现。同时,给出几个例子说明分解方法以及其有效性。     

一类具有多种密码学性质的布尔函数构造

介绍一类高非线性的平衡相关免疫的布尔函数的构造方法,并利用Bent函数的高非线性,经直和的方法构造出具有多种密码学性质的布尔函数.     

布尔函数与形态算子关系的研究

以布尔代数理论和欧式空间中二值形态变换理论为基础,通过布尔函数引入一个结构化映射,对二值形态变换的基本运算(腐蚀、膨胀)进行了描述,探讨了布尔函数与形态变换的关系,以期为二值形态变换的扩展提供新的途径.     

布尔代数的最小化──离散数学教改谈

本文针对布尔代数的三种定义,分析它们的通缉结构,讨论要理解它们所需的知识与素养上的准备,说明它们与学习者的能力的关系。从而得出对不同层次学生的不同讲法和适用矜三年制计算机应用与维护专业的用最少学时在最少前提下布尔代数的讲法。