基于代数正规型构造的代数免疫最优布尔函数

现有代数免疫最优布尔函数的构造方法大多基于支撑集,通过代数正规型直接构造的方法研究较少.为此,利用代数正规型的多项式表示构造一类代数免疫性质优的布尔函数,研究其代数次数、代数免疫阶、函数重量、非线性度等性质,分析采用这种方法构造的代数免疫最优布尔函数的性质及计数等结果.由构造方法可以得到代数免疫最优的布尔函数,其中包含一些已有的特殊构造结果,表明该方法更具有一般性,包含更多具有最优代数免疫阶的函数.     

自对偶布尔函数的若干密码学性质研究

通过分析布尔函数的特征,建立了[n]元自对偶布尔函数和[n-1]元布尔函数之间的关系,根据此关系讨论了[n]元自对偶布尔函数的代数免疫度及其非线性度,得出自对偶布尔函数的非零次单项式个数为奇数,给出了[n]元[n-1]次自对偶布尔函数的个数和代数正规型表示的特征及其密码学性质,对其代数次数为[t]的单项式个数提出了猜想,对其中两种特殊情况进行了证明。     

向量值函数的代数免疫度与非线性度

本文讨论了向量值函数代数免疫度的定义,给出了向量值函数的代数免疫度与其非线性度之间的关系,研究了布尔函数的重量与其代数免疫度之间的关系,利用该关系,给出了达到最大代数免疫度的平衡布尔函数个数的一个下界。     

布尔函数的代数免疫与扩散阶的关系

本文利用布尔函数全局雪崩准则得到平方和指标与代数免疫的联系,通过Walsh谱与自相关函数的关系式得到布尔函数满足扩散时自相关值的分布,由此推出了变元数、代数免疫、扩散阶和代数次数之间的不等式,利用计算机搜索得到变元数在4~30之间时这四个指标的简洁表达式。最后得到了扩散阶与线性结构、正规性的关系。     

一类特殊布尔函数的代数免疫度研究

构造具有好的代数免疫度的布尔函数是布尔函数研究的重要问题之一。基于布尔函数的级联构造方法,给出了一类具有好的代数免疫度的布尔函数;分析了所构造函数的性质,证明了构造布尔函数hn+1与其子函数代数免疫度之间的关系,并确定了已构造一阶级联函数的代数次数、平衡性以及非线性度。研究结果表明,在级联构造方法下,i次级联构造函数比一阶构造H0的代数免疫度有显著提高。     

一类布尔函数的代数免疫度研究

代数免疫度是近几年提出的一个衡量布尔函数密码学性质的标准。该文研究重量为奇数的布尔函数的代数免疫度和非线性度之间的关系,得到了代数免疫度固定时非线性度的下界,而且证明这个下界是紧的。代数免疫度大干d时,函数的重量有一个范围,证明了这个范围是紧的,即对任何这个范围内的整数t,都存在一个布尔函数其重量为t,代数免疫度大于d。     

具有最优代数免疫阶平衡布尔函数的递归构造

针对密码学中布尔函数的代数免疫性和构造需求,通过选取适当次数的布尔函数,利用布尔函数的级联性质,提出了一种提高布尔函数代数免疫阶的递归构造法;同时证明了该构造法中所构造的布尔函数比原布尔函数的代数免疫阶高,利用该方法可以递归构造具有最优代数免疫阶平衡布尔函数,最后给出了一个具体实例。     

基础R0_代数的正规MP-滤子和布尔MP-滤子

BR0-代数是MV-代数和R0-代数的共同基础,论文引入了BR0-代数的正规MP-滤子和布尔MP-滤子,讨论了他们之间的关系,给出它们的特征性质,并且给出了刻画正规BR0-代数的特征定理。     

关于代数攻击中代数免疫的若干性质分析

代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫作为密码函数的一个性质特征与其他特征类似,同样可以通过谱来衡量。     

关于代数攻击中代数免疫的若干性质分析

代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫作为密码函数的一个性质特征与其他特征类似,同样可以通过谱来衡量.     

一类H布尔函数的代数次数、相关免疫性与代数免疫性的关系

以布尔函数的导数和自定义的e-导数为研究工具,研究了一类特定Hamming重量的H布尔函数的代数次数、代数免疫性、相关免疫性之间的关联问题.得出H布尔函数的组成部分e-导数的代数次数决定了H布尔函数的代数次数;H布尔函数的e-导数与H布尔函数的代数免疫阶的大小紧密关联;H布尔函数的e-导数可将H布尔函数的代数免疫性、零化子、相关免疫性、代数次数联系到一起等.同时,导出了公式法和级联法两类求解H布尔函数最低代数次数零化子的不同方法.     

奇数变元代数免疫最优布尔函数的构造方法

代数免疫是随着代数攻击的出现而提出来的一个新的密码学特性。为了有效地抵抗代数攻击,密码系统中使用的布尔函数必须具有最佳的代数免疫。提出了递归构造奇数变元代数免疫最优布尔函数的一个方法。这是一个递归构造的方法,利用该方法,对任意的奇数,都可以构造相同变元数量的代数免疫最优布尔函数。     

Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions

Studying algebraic immunity of Boolean functions is recently a very important research topic in cryptography. It is recently proved by Courtois and Meier that for any Boolean function of n-variable the maximum algebraic immunity is . We found a large subclass of Maiorana McFarland bent functions on n-variable with a proven low level of algebraic immunity . To the best of our knowledge we provide for the first time a new upper bound for algebraic immunity for a nontrivial class of Boolean functions. We also discuss that this result has some fascinating implications.     

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

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

On the construction of multi-output Boolean functions with optimal algebraic immunity

In this paper,we show a construction of multi-output Boolean functions with optimal algebraic immunity.And,the relationship between the algebraic immunity of a multi-output Boolean function and those of its component functions is studied.We show that all the component functions,together with their nonzero linear combination,of the multi-output Boolean functions achieved by this construction have optimal algebraic immunity simultaneously.     

一类二阶代数免疫函数的结构

对一阶代数免疫函数的结构进行了刻画,在此基础上讨论了一类二阶代数免疫布尔函数的构造问题,给出了两个[n]元一阶代数免疫函数通过级联得到[n]+1元二阶代数免疫函数的充分条件,并且给出了它们的若干结构和几个判断二阶代数免疫函数的判别准则。