Pr值逻辑函数相关免疫的等价判别条件

本文首先基于环Zpr中的元的padic分解并结合概率论的思想,给出了pr值随机变量的分解性质及pr值随机变量独立性的等价描述,然后在对pr值逻辑函数及其变元都进行padic分解的基础上,直接通过p值逻辑函数的Chrestenson谱给出了padic分解意义下pr值逻辑函数k阶相关免疫的线性组合引理和谱判别定理.     

有限域上随机变量联合分布及二阶矩的分解与应用

本文给出了有限域上随机变量联合概率和二阶矩的分解公式，给出了有限域上随机变量相互独立的谱刻划，应用上述结果，建立了在进行频次分析时，对有限域上随机向量构造的Χ平方统计量与该随机向量坐标函数的非零线性组合的Χ平方统计量之间的内在联系，给出了有限域上相关免疫函数谱特征的新证明，建立了有限域上多输出函数的差分分布与其广义Chrestenson循环谱之间的内在联系，建立了多输出函数的平衡性其差分分布之间的内在联系。     

矩阵分解与Chrestenson谱的计算

本文研究离散Fourier变换的一类变型-整数模合数m剩余类环上n元函数的Chrestenson谱的快速计算,基于稀疏矩阵分解,给出了两种复杂度为O(mⁿn∑^r_i=1p_i)的计算Chrestenson谱的快速算法,其中p₁p₂…p_r是m的素因子分解.     

广义部分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函数之间的关系,给出了这两种函数之间的函数关系式和谱值关系式。     

一类m值逻辑函数Chrestenson谱的分解式及其应用

本文给出一类ｍ值逻辑函数Ｃｈｒｅｓｔｅｎｓｏｎ谱的分解式,并据此给出了环Ｚｍ上非线性弹性函数的一些新的构造方法。     

关于两个P-值逻辑函数的和函数的Chrestenson谱公式

类似于两个布尔函数的和函数的ｗａｌｓｈ谱公式,本文给出了两个３－值、５－值、７－值逻辑函数和函数的Ｃｈｒｅｓｔｅｎｓｏｎ谱公式。     

m值逻辑函数的谱分解式及广义Bent函数的递归构造

本文用概率方法得到ｍ值逻辑函数Ｃｈｒｅｓｔｅｎｓｏｎ循环谱的分解式,据此考察了ｍ值广义Ｂｅｎｔ函数一些新的性质,给出了递归构造ｍ（ｍ≠２ｍｏｄ４）值广义Ｂｅｎｔ函数的一般方法．     

对有限域上复合变换的线性逼近

本文解决了有限交换群上复合函数的特征谱的计算问题,定义了有限交换群上函数的相关 系数的概念,并解决了有限域上复合函数与线性映射的相关系数的计算问题,从而建立了对密码算 法中的复合变换进行线性逼近的理论基础.     

关于多项式与多项式函数相等的注记

给出了域上两个多项式作为多项式相等与作为多项式函数恒等的充要条件,引入有限域上约化多项式的概念,给出了有限域上多项式函数重根的定义及判定法则.     

m值逻辑函数的多分块仿射逼近

文章定义了ｍ值逻辑函数在Ｄｚｎｍ上的Ｃｈｒｅｓｔｅｎｓｏｎ变换，并考察了这类变换的性质，在此基础上提出了对ｍ值逻辑函数进行多分块仿射逼近的方法，并分析了这种方法的优越性。特别地，重点给出了布尔函数的多分块仿射逼近，并用此方法得到了文献［２］所给出的最大相关子。     

环Z2l上广义Bent函数的稳定性

文献「４」为研究密钥流序列的线性复杂度稳定性和使一些流密码能抗ＢＡＡ（最佳仿射逼近）攻击,提出Ｂｅｎｔ函数稳定性概念,文献「７」研究了素域Ｚｐ上广义Ｂｅｎｔ函数的稳定性及其构造,并指出当ｍ是合数时,ｍ值广义Ｂｅｎｔ函数并不都有稳定性,本文进一步在环Ｚ２＾ｌ（ｌ〉１）上提出了广义Ｂｅｎｔ函数稳定性的概念,综合应用谱、概率和代数数论的方法考察了稳定的概率意义,给出了稳定函数的概率判别条件,提供了构造稳     

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.     

Second order linear sequence subgroups in finite fields—II

In previous papers [O.J. Brison, J.E. Nogueira, Linear recurring sequence subgroups in finite fields, Finite Fields Appl. 9 (2003) 413–422; O.J. Brison, J.E. Nogueira, Second order linear sequence subgroups in finite fields, Finite Fields Appl. 14 (2008) 277–290] the authors investigated when, and how, a multiplicative subgroup of a finite field can be written, without repetition, as a cyclically-closed second order recurring sequence. Here, the earlier results are extended for sequences with certain restricted periods.