排序方式: 共有28条查询结果,搜索用时 262 毫秒
1.
The 2n-periodic binary sequence with high linear complexity and high k-error linear complexity is defined as an excellent sequence. We design a genetic algorithm for generating excellent sequences and studying their features. Choosing the N-periodic binary sequences, where N=8, 16, 32, k=N/4, we search the resulted sequences by the genetic algorithm with various parameters, and compute the linear complexity profiles of results sequences by using the Lauder-Paterson algorithm, to confirm that the obtained sequences are the real excellent sequences. By numerous experiments, we speculate that the k-error linear complexity of the N-periodic binary excellent sequence meets the formula LCk(S)≤N-2k+1, when k=N/4、N/8 (we also do experiments on sequences with periods 64, 128 and 256). By the brute-force method we obtain that the proportion of the excellent sequence in all binary sequences of the same period is 1/4. 相似文献
2.
传统的计算序列k-错线性复杂度的算法,每一步都要计算和存储序列改变的代价,基于节省计算量和存储空间的考虑,提出了一种计算周期为pn的二元序列的最小错线性复杂度的新算法,其中p为素数,2为模p2的一个本原根。新算法省去了序列代价的存储和计算,主要研究在k为最小错,即使得序列线性复杂度第一次下降的k值时,序列线性复杂度的计算方法,给出了理论证明,并用穷举法与传统算法对序列的计算结果进行了比对。结果完全一致且比传统算法节省了一半以上的存储空间和计算时间,是一种有效的研究特殊周期序列稳定性的计算方法。 相似文献
3.
4.
5.
序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标。在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降。该文提出一个在GF(q)上计算2pn-周期序列s的k-错线性复杂度以及对应的错误序列e的算法,这里p和q是素数,且q是一个模p2的本原根。该文设计了一个追踪代价向量的trace函数,算法通过trace函数追踪最小的代价向量来求出对应的错误序列e,算法得到的序列e使得(s+e)的线性复杂度达到k-错线性复杂度的值。 相似文献
6.
随着企业发展,企业生产规模的不断扩大,铁路运输设备也随之增多,目前,宣钢共有铁路91.13KM,道岔327组。面对繁多的设备,作为设备的维护和管理者,对设备资料随时都了如指掌,成为大家感到棘手的问题。为了解决这一难题,采用合适的编程语言,编制方便、快捷的程序成了迫在眉睫的任务。 相似文献
7.
8.
K错线性复杂度描述了k个位置发生变化后序列的线性复杂度的最小值,反映了序列的稳定性.但k错线性复杂度不能全面反映序列的稳定性,所以对k位置错误谱进行了研究,加深对k错线性复杂度的理解,更好得反映序列的稳定性.一般认为k错线性复杂度低的序列是不稳定的,不适合作为密钥序列,但是有的序列只有在改变某些位置才会引起线性复杂度的下降,k位置错误谱描述了错误位置的不同对线性复杂度的影响.主要是研究周期为2n的二元序列,发现这类序列线性复杂度的2位置错误谱的一些特征. 相似文献
9.
10.
pn-周期二元序列的线性复杂度与k-错线性复杂度 总被引:1,自引:0,他引:1
密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生变化时不会引起线性复杂度的急剧下降,即具有足够高的k-错线性复杂度.基于xpn-1在GF(2)上的分解式非常明确和简单的事实,研究了周期为pn的二元序列线性复杂度和k-错线性复杂度之间的关系,给出了k-错线性复杂度严格小于线性复杂度的一个充分必要条件,给出了使得LC(S+E)<LC(S)成立的用错误多项式EN(x)表达的一个充分条件,给出了使得LCk(S)<LC(S)成立的最小的k值(即最小错误minerror(S))的一个上界,这里p为奇素数,z是模p的本原根. 相似文献