具有最高代数次数的2n元n维Bent函数的构造

本文给出了代数次数达到最高的一类布尔置换的代数标准形 ;并用m序列的状态转移矩阵和所得置换 ,构造了一类代数次数达到最高的 2n元n维Bent函数 ,用这类函数所构造的S盒具有较高的安全强度 .     

拟Bent函数的性质和构造

本文将基本2-群中拟Bent函数的概念推广到一般的有限Abel群中,统一了目前几乎所有的Bent函数概念,完全刻画了一类拟Bent函数和Bent函数的本质联系,给出了几种拟Bent函数的构造方法,拟Bent函数和相对差集的一种关系以及一种用拟Bent函数构造Bent函数的方法.最后,利用Galois环和组合集,找到一类拟Bent函数.     

广义部分Bent函数和广义Bent函数的关系

Bent函数是一类特殊的布尔函数,因其非线性性和稳定性在密码学和通信等领域有很重要的应用,但它们数量少,不平衡且无相关免疫性,为了弥补Bent函数的不足,Claud Carlet提出了部分Bent函数的概念,部分Bent函数是包含Bent函数的更大的函数类,后来,人们又将这两种函数概念先后都拓广到了环zm^n(m为正整数）上,分别被称为zm^n上的广义Bent函数和广义部分Bent函数,本文利用zp^n(p为素数）上广义部分Bent函数的Chrestenson循环谱特征讨论了zp^n上的广义部分Bent函数和广义Bent函数之间的关系,给出了这两种函数之间的函数关系式和谱值关系式。     

布尔函数的线性维数与非线性度

本文讨论了布尔函数的线性维数与非线性度的有关性质,证明了布尔函数变元个数,代数次数和线性维数之间的关系,给出了由线性维数计算二次布尔函数非线性度的公式。     

一类广义Bent型S-Box的构造

S-box是密码理论与实践中十分重要的一种装置 ,它的密码性能由其分量函数所决定 .于是 ,选择适当的分量函数来构造 S-box就成了一个重要的研究课题 .在一定意义上 ,Bent函数是最优良的密码函数 .本文通过函数序列半群和置换群来构造其任何非零线性组合为 Bent函数与线性函数之和的函数组 ,从而可由 Bent函数构造出具有高度非线性度和其他良好性状的 S-box     

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

代数免疫度是针对代数攻击而提出来的一个新的密码学概念.要能够有效地抵抗代数攻击,密码系统中使用的布尔函数必须具有平衡性、较高的代数次数、较高的非线性度和较高的代数免疫度等.为了提高布尔函数的密码学性能,通过布尔函数仿射等价的方法,找出了所有具有最优代数免疫度的三变元布尔函数.由这些具有最优代数免疫度的三变元非线性布尔函数,递归构造了一类代数免疫度最优、代数次数较高的平衡布尔函数.给出了这类布尔函数非线性度的一个下界,偶数变元时,其下界严格大于Lobanov给出的下界.     

拟Bent函数

参考文献 [1 ]中首次提出了拟 Bent函数的概念 .在本文中 ,我们进一步研究了这一类函数的性质及它与 Bent函数的关系 .当 n=4时 ,我们比较详尽地讨论了把它作为密码函数来运用的密码性质     

完美非线性映射的一类构造

在分组密码中 ,为了抗差分攻击 ,需要完美非线性映射 .利用有限域 Zp上的广义 Bent函数和不可约多项式 ,给出了完美非线性映射的一类构造 .     

3-莱布尼茨代数的非交换扩张

本文主要利用Maurer-Cartan元研究3-莱布尼茨代数的非交换扩张.我们构造了一个微分分次李代数,并且证明了这个微分分次李代数上的Maurer-Cartan元等价类与3-莱布尼茨代数的非交换扩张同构类是一一对应的.同时分析了由3-莱布尼茨代数基本元所构成空间上的莱布尼茨代数结构,证明了一个3-莱布尼茨代数的非交换扩张诱导了一个莱布尼茨代数的非交换扩张.     

一些特殊类型广义Bent函数的不存在性

本文利用分圆域中的素理想分解特性和一些特殊的不定方程的解性质,得到一些特殊类型的广义Bent函数的不存在性结果.     

Construction of bent functions via Niho power functions

A Boolean function with an even number n=2k of variables is called bent if it is maximally nonlinear. We present here a new construction of bent functions. Boolean functions of the form f(x)=tr(α₁x^d₁+α₂x^d₂), α₁,α₂,x∈F_2ⁿ, are considered, where the exponents d_i (i=1,2) are of Niho type, i.e. the restriction of x^d_i on F_2^k is linear. We prove for several pairs of (d₁,d₂) that f is a bent function, when α₁ and α₂ fulfill certain conditions. To derive these results we develop a new method to prove that certain rational mappings on F_2ⁿ are bijective.     

On the coefficients of binary bent functions

We prove a 2-adic inequality for the coefficients of binary bent functions in their polynomial representations. The 2-adic inequality implies a family of identities satisfied by the coefficients. The identities also lead to the discovery of some new affine invariants of Boolean functions on .

     

On the dual of a Coulter–Matthews bent function

Coulter–Matthews (CM) bent functions are from to defined by , where and (α,2n)=1. It is not known if these bent functions are weakly regular in general. In this paper, we show that when n is even and α=n+1 (or n−1), the CM bent function is weakly regular. Moreover, we explicitly determine the dual of the CM bent function in this case. The dual is a bent function not reported previously.     

Finding nonnormal bent functions

The question if there exist nonnormal bent functions was an open question for several years. A Boolean function in n variables is called normal if there exists an affine subspace of dimension n/2 on which the function is constant. In this paper we give the first nonnormal bent function and even an example for a nonweakly normal bent function. These examples belong to a class of bent functions found in [J.F. Dillon, H. Dobbertin, New cyclic difference sets with Singer parameters, in: Finite Fields and Applications, to appear], namely the Kasami functions. We furthermore give a construction which extends these examples to higher dimensions. Additionally, we present a very efficient algorithm that was used to verify the nonnormality of these functions.     

Construction of bent functions from near-bent functions

We give a construction of bent functions in dimension 2m from near-bent functions in dimension 2m−1. In particular, we give the first ever examples of non-weakly-normal bent functions in dimensions 10 and 12, which demonstrates the significance of our construction.     

Any 3-manifold 1-dominates at most finitely many 3-manifolds of -geometry

Any 3-manifold 1-dominates at most finitely many 3-manifolds supporting geometry.