共查询到16条相似文献,搜索用时 89 毫秒
1.
2mpn周期二元序列的线性复杂度和k错线性复杂度 总被引:2,自引:0,他引:2
序列线性复杂度的稳定性是衡量其随机性好坏的一个重要指标.针对2mpn周期二元序列,利用多项式分解等工具,确定了使得序列的k错线性复杂度严格小于其线性复杂度的最小k值的上下界,其中n是正整数,m是非负整数,P是奇素数,2是模p2的原根. 相似文献
2.
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的本原根. 相似文献
3.
文中提出GF(q)上计算周期为2pn的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p2的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期). 相似文献
4.
随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值. 相似文献
5.
本文给出了确定周期为p^n的二元序列的k-错线性复杂度的一个算法,这里p为素数,2为模p2的一个本原根。 相似文献
6.
二元周期序列的线性复杂率与k-错复杂度的关系 总被引:2,自引:0,他引:2
k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q~2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S~N)相似文献
7.
8.
本文在学习了M.Stamp和C.F.Martin的一个计算k错线性复杂度的算法之后,给出了一个求错误重量为k=minerror(a)=2^WH(N-LC(a))时的k错线性复杂度,即线性复杂度首次降低时所降到的值的新的算法。该算法可以节约存储空间和运算步骤。 相似文献
9.
10.
随机周期序列☆错线性复杂度的期望上界 总被引:2,自引:0,他引:2
周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。 相似文献
11.
12.
13.
14.
15.
16.
线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。 相似文献