共查询到20条相似文献,搜索用时 0 毫秒
1.
多输出函数的自相关函数特征及Walsh谱特征 总被引:1,自引:0,他引:1
给出了多输出函数自相关函数的定义,并得到了多输出函数的自相关函数特征和Walsh谱特征的关系式;证明了多输出函数的Walsh谱的两种变换的关系式、Plancheral公式、能量守恒公式、卷积公式;得到了谱的平稳性.有助于进一步研究多输出函数的密码学性质. 相似文献
2.
3.
布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则:平衡性,高代数次数,高非线性度和高相关免疫度等。Walsh变换和Walsh谱技术是研究布尔函数性质的有效方法,利用Walsh谱技术研究布尔函数的一些重要性质,将这些性质(平衡性、非线性度、相关免疫性、扩散准则、严格雪崩准则、代数免疫性)进行量化。主要研究了布尔函数的Walsh谱及相关的性质,重点介绍了布尔函数的几种密码学性质及Walsh谱与其他密码学性质之间的关系,得到了布尔函数性质的一些结果:首先介绍了布尔函数Walsh谱及其他的密码学性质,然后分析了布尔函数Walsh谱与其他性质之间的关系,包括与汉明重量、平衡性、非线性度、相关免疫性、扩散性、严格雪崩性、代数免疫性之间关系。 相似文献
4.
平衡相关免疫函数的特征和结构 总被引:2,自引:0,他引:2
研究了简称相关免疫函数的特征和结构。用频谱理论和重量分析方法,给出了平衡相关免疫函数的Walsh谱特征和重量特征;分析和介绍了几类重要平衡相关免疫函数的结构,给出了构造具有良好密码特性的平衡相关免疫函数的方法。 相似文献
5.
6.
7.
对一种新的Lp自相关函数的谐Rp(ω)进行了研究,讨论了Lp自相关函数与高阶联合矩及Rp(ω)谱与多谱间的关系.研究结果表明:Lp自相关函数所含的信息量一般不及多谱丰富,因此多谱比 Lp自相关函数更为优越. 相似文献
8.
经典的Walsh谱技术是研究布尔函数性质的有效方法,算术Walsh变换是一种新提出的带进位的Walsh变换,定义多元2-adic数上的加法和乘法运算,构建一种新的环结构,是对经典Walsh变换的带进位计算的模拟。对两种Walsh谱变换的性质进行了比较,并证明了对称布尔函数的算术Walsh变换是实值对称函数。具有相同汉明重量的点具有相同的算术Walsh系数。 相似文献
9.
何其超 《四川大学学报(自然科学版)》1991,28(1):66-73
提出了一种在自相关域对语音信号进行线性预测分析的方法。证明了只要时域信号是一个全极模型信号,则其相应的自相关序列也是一个全极模型序列,且其全极模型是稳定的,具有更好的抗干扰性能。还提出了一种有效地降低这种模型阶数的算法。将这种模型的功率谱作为语音的特征参数,进行中文讲话者识别实验,取得了满意的结果。 相似文献
10.
通过数学推导,给出线性预测误差与观察信号自相关函数矩阵行列式及特征值之间的关系。 相似文献
11.
通过计算选择逻辑函数的Walsh循环谱和自相关函数,系统分析了选择逻辑函数的密码学性质。所得结论表明选择逻辑函数在变元个数较大的情况下具有理想的稳定性,能够抵抗最佳仿射(BAA)攻击,但是其“扩散”特性不够理想,在一定意义下不能有效地抗击差分攻击。讨论了与选择逻辑函数线性等价意义下满足严格雪崩准则或具有相关免疫性的逻辑函数构造问题。 相似文献
12.
应用概率方法研究了布尔函数的m阶Walsh谱的问题,首次给出了布尔函数的m阶Walsh谱的概率方法表达式,给出了布尔函数的m阶Walsh谱的性质及布尔函数与一个m阶布尔函数相互独立的充要条件 相似文献
13.
蒙世奎 《广西师范学院学报(自然科学版)》1996,(Z1)
利用文[2]的公式引入n阶矩阵和n次多项式的谱函数集和谱矩阵集的概念.得到了任何n-1次多项式都可由谱函数集的元素线性表示及矩阵函数由谱矩阵集的元素线性表示的公式。作为具体应用.给出了矩阵的m次方根和常系数齐线性微分方程组的标准解矩阵用谱矩阵集元素线性表示的实用公式。 相似文献
14.
给出了剩余类环Zm上逻辑函数的k阶严格雪崩准则(SAC)的概念, 用概率方法证明了m值逻辑函数满足高阶严格雪崩准则时一定满足低阶严格雪崩准则, 并借助Chrestenson谱给出了m值逻辑函数满足k阶严格雪崩准则的一个充分必要条件。 相似文献
15.
给出了判定形如f(x,y) =τ(y)x+g(y)的布尔函数是Bent函数的充分必要条件,并据此给出了Bent函数的几种等价方法. 另外, 还给出了Bent函数一个较好的计数下界. 相似文献
16.
给出了形如F(x, y) = f (x τ(y))q(y) g(y) 的布尔函数是Bent 函数的充分必要条件,并据此给出了二次Bent 函数的已拥有等价类. 另,文中还给出了Bent 函数的几种构造方法. 特别地,给出了Bent 基函数的完全构造. 相似文献
17.
18.
为了更好地认识密码函数的性质,引入了一些新的指标,讨论了这些指标之间的关系,用这些指标刻划了密码函数的一些安全准则,给出了非线性度新的上界,说明了这些上界与一般上界之间的关系,最后给出了Bent函数的新定义及其它等阶定义。 相似文献
19.
平衡H布尔函数是现代密码学中一类重要的函数.平衡H布尔函数的相关免疫性,关系到它抗DC攻击的能力,是一直受到关注和研究的问题,文章对平衡H布尔函数的相关免疫性和广义相关免疫性进行讨论,得出一些有意义的结果. 相似文献
20.
讨论了从[GF(q)]n到[GF(q)]m的相关免疫函数和弹性函数F的特征.首先提供了复合函数G·F的特征,其中G是从[GF(q)]m到[GF(q)]s的函数,同时得到了一些关于F的分量函数的非零线性组合的性质.给出了相关免疫函数和弹性函数的矩阵特征.利用傅里叶变换刻画了弹性函数的特征. 相似文献