多输出函数的自相关函数特征及Walsh谱特征

给出了多输出函数自相关函数的定义,并得到了多输出函数的自相关函数特征和Walsh谱特征的关系式;证明了多输出函数的Walsh谱的两种变换的关系式、Plancheral公式、能量守恒公式、卷积公式;得到了谱的平稳性．有助于进一步研究多输出函数的密码学性质．     

Chrestenson spectrum and auto-correlation function of inverse permutations of quick trickle permutations

In this paper, a sufficient and necessary condition of quick trickle permutations is given from the point of inverse permutations. The bridge is built between quick trickle permutations and m-value logic functions. By the methods of the Chrestenson spectrum of m-value logic functions and the auto-correlation function of m-value logic functions to investigate the Chrestenson spectral characteristics and the auto-correlation function charac- teristics of inverse permutations of quick trickle permutations, a determinant arithmetic of quick trickle permutations is given. Using the results, it becomes easy to judge that a permutation is a quick trickle permutation or not by using computer. This gives a new pathway to study constructions and enumerations of quick trickle permutations.     

Relationship between Multi-Output Partially Bent Functions and Multi-Output Bent Functions

0 IntroductionSince Carlet[1]presented the definition of partially Bentfunctions in 1992 , people have investigated partiallyBent functions and obtained some results[2-7]. Multi-outputpartially Bent functions are generalized partially Bent functionswith good cryptographical properties .At the beginning of this paper , we present the definitionof multi-output partially Bent functions . Then the clear func-tion expressionand Walshspectrumexpression between multi-output partially Bent functio…     

正形置换的Walsh谱特征

在研究多输出Boole函数Walsh循环谱的基础上,利用多输出Boole函数的正交性与其坐标函数任意组合函数的平衡性之间的等价关系,证明了一个置换f(x)是正形置换的充要条件是其Walsh循环谱W(f)(α,α)=W(f)(0,α)=0.     

Spectral Characteristics of the Best Affine Approach of Multi-Output m-Valued Logical Functions

This paper discusses the best affine approach （BAA） of multi-output m-valued logical functions. First, it gives the spectra of rate of accordance between multi-output m-valued logical functions and their affine functions, then analyzes the BAA of multi-output m-valued logical functions and finally gives the spectral characteristics of BAA of multi-output m-valued logical functions.     

环Z/2~n上仿射函数Walsh谱的快速算法

通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.     

关于弹性函数及三谱值最优函数的构造

主要研究弹性函数及三谱值最优函数的构造 .利用函数构造的基本方法 ,给出弹性函数几种新的更为简洁、直接的构造 ;研究部分bent函数的频谱性质及其构造 ,并利用部分bent函数给出三谱值最优函数的一种新的构造 .     

多输出m值逻辑函数的谱特征

讨论了剩余类环上多输出多值逻辑函数的谱特征,给出了多输出m值逻辑函数的广义一阶Chrestenson谱与单输出m值逻辑函数Chrestenson谱之间的关系,得到了多输出m值逻辑函数的广义一阶Chrestenson谱与其函数之间的转换公式,接着给出了多输出m值逻辑函数的广义一阶Chrestenson谱的概率表示式.同时讨论了多输出m值逻辑函数的广义一阶Chrestenson线性谱和循环谱之间的关系,并给出了这两种谱之间的关系式.     

布尔函数性质的谱特征

布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则:平衡性,高代数次数,高非线性度和高相关免疫度等。Walsh变换和Walsh谱技术是研究布尔函数性质的有效方法,利用Walsh谱技术研究布尔函数的一些重要性质,将这些性质(平衡性、非线性度、相关免疫性、扩散准则、严格雪崩准则、代数免疫性)进行量化。主要研究了布尔函数的Walsh谱及相关的性质,重点介绍了布尔函数的几种密码学性质及Walsh谱与其他密码学性质之间的关系,得到了布尔函数性质的一些结果:首先介绍了布尔函数Walsh谱及其他的密码学性质,然后分析了布尔函数Walsh谱与其他性质之间的关系,包括与汉明重量、平衡性、非线性度、相关免疫性、扩散性、严格雪崩性、代数免疫性之间关系。     

沃尔什函数的统一定义

本文中讨论了形成沃尔什函数时的对称复制方式与平移复制方式之间的关系，同时也讨论了平移复制方式与拉德梅克函数之间的关系，从而导出了沃尔什函数用拉德梅克函数连乘形式表示的统一定义。     

概率方法在布尔函数m阶Walsh谱中的应用

应用概率方法研究了布尔函数的ｍ阶Ｗａｌｓｈ谱的问题，首次给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的概率方法表达式，给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的性质及布尔函数与一个ｍ阶布尔函数相互独立的充要条件     

用概率方法研究Walsh谱的性质

给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的概率表达式及布尔函数与一个ｍ阶布尔函数相互独立的判别条件；并用概率方法证明了布尔函数ｍ阶Ｗａｌｓｈ谱的性质     

Correlation Degree and Correlation Coefficient of Multi-Output Functions

We present definitions of the correlation degree and correlation coefficient of multi-output functions. Two relationships about the correlation degree of multi-output functions are proved. One is between the correlation degree and independency, the other is between the correlation degree and balance. Especially the paper discusses the correlation degree of affine multioutput functions. We demonstrate properties of the correlation coefficient of multi-output functions. One is the value range of the correlation coefficient, one is the relationship between the correlation coefficient and independency, and another is the sufficient and necessary condition that two multi-output functions are equivalent to each other.     

k阶拟Bent函数的构造

给出了一类布尔函数为k阶拟Bent函数的充分必要条件，并给出了其循环Walsh谱特征和具体构造方法。另外，还给出了k阶拟Bent函数的一种递归构造方法。由此，可构造出大量的k阶拟Bent函数。     

A new approach for generating function sequences—Hybrid Bridge functions derived from Walsh functions

This paper reviews the essence of the Walsh and Bridge functions from the point of view of the recursive relationship; it also unifies their expressions. A new kind of function—the hybrid Bridge function—is constructed from the definition of the hybrid matrix, in which the row vectors are taken from the Walsh and Bridge function matrices. We also propose a new approach for generating function sequences; one that uses the column vectors of the hybrid Bridge function matrix as the new function sequences. These sequences are able to adjust the number of zeroes flexibly; thus, resolving the constraint on the application of excessive zeroes in Bridge function sequences, while at the same time maximizing the research field for function sequences. Through strict mathematical analysis, it is proved that when the initial matrix order of the parent matrices and the similarity of the hybrid matrices meet certain conditions, the hybrid function sequences exhibit good orthogonal characteristics. This provides a theoretical basis for its further applications in communication systems.     

数字通信中正交沃尔什函数的构造研究

对沃尔什函数的构造进行了深入系统的研究,改进了用瑞得麦彻函数构造连续沃尔什函数的公式,提出了离散沃尔什函数编号与哈达马矩阵行号(或列号)之间相互转换的一整套方法,理顺了离散沃尔什函数编号与哈达马矩阵行号(或列号)之间关系,使得用哈达马矩阵的行(或列)构造的离散沃尔什函数与连续沃尔什函数建立了统一对应的关系,从而可以通过抽样来实现用连续沃尔什函数构造离散沃尔什函数。     

多输出Bent函数有关性质的研究

讨论了多输出Bent函数的自相关特征,给出了Bent函数自相关的两个充分必要条件;研究了多输出Bent函数的代数次数、扩散特性及计数;归纳了多输出Bent函数的等价性质;给出了多输出Bent函数的两种构造方法.     

非线性Resilient函数的构造

研究了非线性Resilient函数的构造问题，分别给出了利用Resilient函数与其分量函之间的关系构造Resilient函数和由线性纠错码构造非线性Resilient函数，以及通过置换由线性Resilient函数得到非线性Resilient函数的方法。     

陕西省非农人口分布的空间自相关特征分析

目的从全域和局域两个角度对陕西省非农人口分布的空间结构形态进行探讨。方法采用空间自相关分析方法。结果发现陕西省非农人口分布在整体上呈显著的空间正相关,而在关中、陕南、陕北3个区域则呈现不同的空间关联结构。结论分析方法能更清楚地揭示出陕西省非农人口的空间分布模式,即呈关中地区密度高,陕南和陕北地区密度较低的不平衡局面,同时,各区县非农人口密度大的区域和密度小的区域在空间上呈现一定的积聚性特征。     

Bent函数的构造

文献给出了一类布尔函数的Walsh谱分解式，并由此分解式构造出了大量的Bent函数．本文在相关文献的基础上，继续给出一类布尔函数的Walsh谱分解式，利用谱分解式给出了Bent函数的另几种构造方法．