共查询到17条相似文献,搜索用时 140 毫秒
1.
2.
本文首先研究了Bent函数特征矩阵的性质,并给出了Bent函数的一个等价判别条件。从而引出了Bent函数的一种新的构造方法:由一个已知的n(n≥2)元Bent函数的特征矩阵来构造n+2元Bent函数的特征矩阵。为Bent函数的构造和计数提供了一种新思路. 相似文献
3.
4.
k阶拟Bent函数在密码设计和通信中的应用 总被引:4,自引:0,他引:4
王育民、何大可提出了布尔函数关于线性函数的r阶相关度E(r)的概念来刻划布尔函数抵抗相关攻击的能力,本文以极小化所有非零相关度E(r)为主要目的,利用k阶拟Bent函数的特殊性质,给出了一类基于k阶拟Bent函数的“最佳”非线性组合设计的实现,构造了一类平衡的,具有高阶相关免疫性,而且非零相关度一致地小的非退化的布尔函数,并比较了它与基于部分Bent函数的“最佳”非线性组合设计的优劣。最后我们又利用k阶拟Bent函数构造了一类Bent互补函数族和Bent侣,Bent互补函数族和Bent侣在最佳信号设计方面意义重大,这也表明k阶拟Bent函数在密码设计和通信领域都有比较广的应用前景。 相似文献
5.
密码学中3类具有特殊Walsh谱值布尔函数的关系 总被引:1,自引:0,他引:1
从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接.给出了阶n-1Plateaued函数具有非零线性结构时与Bent函数的特殊关系,讨论了部分Bent函数可表示成2个Plateaued函数链接时的条件.研究结果进一步说明了这3类具有特殊Walsh谱值密码函数之间有着紧密的内在联系,为密码设计中使用此类函数提供了重要依据. 相似文献
6.
有限域Fp2m上的超Bent函数是与Fp上所有m序列的距离都达到最大的函数,该文研究了F22m 上超Bent函数与GF2m(2)上Bent函数之间的关系,对一类超Bent函数的性质作了深入细致的刻画,给出了有限域Fp2m上多维超Bent函数的两种构造方法. 相似文献
7.
8.
本文提出了一种构造Bent函数的新方法,依此可定出大量在实用中很重要的Bent函数;本文还对2次Bent函数进行仿射分类,证明了2次Bent函数仅有2类,并定出了其每一类中的代表函数;最后,本文研究了Bent函数的一阶广义相关免疫性。 相似文献
9.
10.
一类部分Bent函数的判定与构造 总被引:3,自引:0,他引:3
本文给出了具有线性结构布尔函数的Walsh谱值的计算公式,证明了布尔函数的非零谱值的个数与线性结构的个数之积不大于2~n,得到了Walsh谱值为⊥2~n,0的2n-1元布尔函数是否是部分Bent函数的判定定理,最后给出了这类部分Bent函数的一个构造方法。 相似文献
11.
Levenshtein V.I. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1995,41(5):1303-1321
Universal bounds for the cardinality of codes in the Hamming space Frn with a given minimum distance d and/or dual distance d' are stated. A self-contained proof of optimality of these bounds in the framework of the linear programming method is given. The necessary and sufficient conditions for attainability of the bounds are found. The parameters of codes satisfying these conditions are presented in a table. A new upper bound for the minimum distance of self-dual codes and a new lower bound for the crosscorrelation of half-linear codes are obtained 相似文献
12.
Some properties of rotation symmetric orbits were proposed in n dimensional vector space over finite field of characteristic 2,a matrix on the distributions of number pairs such as 00,01 and 11 was defined,and a new characterization of 2-resilient rotation symmetric functions was introduced.Constructions of rotation symmetric 2-resilient Boolean functions with 4t-1 number of variables were presented by modifying the support of the linear rotation symmetric functions,such as f0(x)=x1+x2+…+xn,where n=4t-1.At last,an example was demonstrated to introduce the spirit of the proposed method to construct 2-resilient rotation symmetric functions with 4t-1 number of variables. 相似文献
13.
van Eupen M. van Lint J.H. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》1993,39(2):409-422
There are many ways to find lower bounds for the minimum distance of a cyclic code, based on investigation of the defining set. Some new theorems are derived. These and earlier techniques are applied to find lower bounds for the minimum distance of ternary cyclic codes. Furthermore, the exact minimum distance of ternary cyclic codes of length less than 40 is computed numerically. A table is given containing all ternary cyclic codes of length less than 40 and having a minimum distance exceeding the BCH bound. It seems that almost all lower bounds are equal to the minimum distance. Especially shifting, which is also done by computer, seems to be very powerful. For length 40⩽n ⩽50, only lower bounds are computed. In many cases (derived theoretically), however, these lower bounds are equal to the minimum distance 相似文献
14.
Po-Ning Chen Tzong-Yow Lee Han Y.S. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2000,46(3):869-885
A general formula for the asymptotic largest minimum distance (in block length) of deterministic block codes under generalized distance functions (not necessarily additive, symmetric, and bounded) is presented. As revealed in the formula, the largest minimum distance can be fully determined by the ultimate statistical characteristics of the normalized distance function evaluated under a properly chosen random-code generating distribution. Interestingly, the new formula has an analogous form to the general information-spectrum expressions of the channel capacity and the optimistic channel capacity, respectively derived by Verdu and Han (1994) and Chen and Alajaji (1998, 1999). As a result, a minor class of distance functions for which the largest minimum distance can be derived is characterized. A general Varshamov-Gilbert lower bound is next addressed. Some discussions on the tightness of the general Varshamov-Gilbert bound are also provided. Finally, lower bounds on the largest minimum distances for several specific block coding schemes are rederived in terms of the new formulas, followed by comparisons with the known results devoted to the same codes 相似文献
15.
《IEEE transactions on information theory / Professional Technical Group on Information Theory》1983,29(3):330-332
A new lower bound for the minimum distance of a linear code is derived. When applied to cyclic codes both the Bose-Chaudhuri-Hocquenghem (BCH) bound and the Hartmann-Tzeng (HT) bound are obtained as corollaries. Examples for which the new bound is superior to these two bounds, as well as to the Carlitz-Uchiyama bound, are given. 相似文献
16.
本文给出了q元Alternant码的最小距离一个新的下界,改进了以往有关结果。此外,本文将指出,文献[1]关于Alternant码的最小距离的结果,一般是不成立的。 相似文献
17.