共查询到16条相似文献,搜索用时 265 毫秒
1.
2.
序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标。在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降。该文提出一个在GF(q)上计算2pn-周期序列s的k-错线性复杂度以及对应的错误序列e的算法,这里p和q是素数,且q是一个模p2的本原根。该文设计了一个追踪代价向量的trace函数,算法通过trace函数追踪最小的代价向量来求出对应的错误序列e,算法得到的序列e使得(s+e)的线性复杂度达到k-错线性复杂度的值。 相似文献
3.
pmqn周期q元序列线性复杂度与k错复杂度的关系 总被引:3,自引:0,他引:3
研究了q元周期序列线性复杂度和k错复杂度之间的关系,给出了k错复杂度严格小于线性复杂度的一个充要条件.当周期为N=pqn时,给出了使得LC(S+E)<LC(S)成立的错误多项式EN(x)的确切表达式,以及使得LCk(S)<LC(S)成立的最小的k值,即minerror(S)的值,结果表明minerror(S)与线性复杂度的重量密切相关;当周期为N=pmqn时,给出了使得LC(S+E)<LC(S)成立的用错误多项式EN(x)表达的一个充分条件.这里P为奇素数,q是素数且是一个模p2的本原根. 相似文献
4.
二元周期序列的线性复杂率与k-错复杂度的关系 总被引:2,自引:0,他引:2
k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q~2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S~N)相似文献
5.
6.
7.
基于猫群优化算法的2~n周期优秀二元序列的研究与分析 总被引:1,自引:0,他引:1
密码学上强的序列不仅应该具有高的线性复杂度而且线性复杂度应该稳定,该文称此类序列为优秀序列。猫群优化算法是一种智能的全局优化搜索算法,能够根据给定的合理条件,自动生成所希望得到的结果。该文通过设计合理有效的适应度函数和恰当的参数选择,将猫群优化算法用于求解优秀序列,得到了周期N为32,64,128,256,512,1024等,错误数k小于等于N/4的二元优秀序列。并且结合大量实验数据,分析推测周期为N的二元优秀序列k-错线性复杂度满足规律LCk(S)£N-2k+1。 相似文献
8.
9.
10.
11.
12.
13.
14.
Based on element statistics in a matrix,a new efficient computing method for computing the k-error linear complexity of q-ary sequence of period p2was proposed,where p,q were odd primes and q modulo p2was primitive.A general result and a concrete proof were showed.To verify the correctness of the result,two kinds of q-ary sequence of period p2were illustrated.Because the new method does not need iterative calculation and when it is implemented by program and compared with existing algorithms,the results show that the proposed new algorithm is significantly more efficient in calculating k-error linear complexity of q-ary sequence of period p2. 相似文献
15.
Guozhen Xiao Shimin Wei Kwok Yan Lam Imamura K. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2000,46(6):2203-2206
A fast algorithm is presented for determining the linear complexity of a sequence with period pn over GF (q), where p is an odd prime, and where q is a prime and a primitive root (mod p2) 相似文献
16.
《IEEE transactions on information theory / Professional Technical Group on Information Theory》2002,48(10):2754-2758
A fast algorithm is presented for determining the linear complexity and the minimal polynomial of a sequence with period 2p/sup n/ over GF (q), where p and q are odd prime, and q is a primitive root (mod p/sup 2/). The algorithm uses the fact that in this case the factorization of x/sup 2p(n)/-1 is especially simple. 相似文献