共查询到17条相似文献,搜索用时 453 毫秒
1.
二元周期序列的k错误线性复杂度 总被引:1,自引:1,他引:0
随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值. 相似文献
2.
二元周期序列的线性复杂率与k-错复杂度的关系 总被引:2,自引:0,他引:2
k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q~2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S~N)相似文献
3.
在k错线性复杂度的实际应用中,误差向量的计算是非常重要的。因此改进了Stamp-Martin算法中cost向量的结构,从而使该算法求周期为2n的二元序列k错线性复杂度更加简洁且容易理解,同时给出了求相应误差向量的算法,即在该误差向量下,能够实现最小的k错线性复杂度。 相似文献
4.
线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。 相似文献
5.
6.
2mpn周期二元序列的线性复杂度和k错线性复杂度 总被引:2,自引:0,他引:2
序列线性复杂度的稳定性是衡量其随机性好坏的一个重要指标.针对2mpn周期二元序列,利用多项式分解等工具,确定了使得序列的k错线性复杂度严格小于其线性复杂度的最小k值的上下界,其中n是正整数,m是非负整数,P是奇素数,2是模p2的原根. 相似文献
7.
8.
9.
文中提出GF(q)上计算周期为2pn的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p2的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期). 相似文献
10.
随机周期序列☆错线性复杂度的期望上界 总被引:2,自引:0,他引:2
周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。 相似文献
11.
12.
对给定长为n的单调递增非负整数序列(L1,L2,…,Ln),给出了有限域GF(q)上长度为n的线性复杂度谱为(L1,L2,…,Ln)的序列的计数。进一步对长为n的给定线性复杂度及其最大跳跃幅度的序列进行了计数。 相似文献
13.
GPS的几何精度因子和定位解的递推算法 总被引:1,自引:0,他引:1
本文从理论上证明了几何精度因子随卫星数目的增加而减小,提出了两个几何精度因子和定位解的递推算法。这些算法不仅能在递推几何精度因子的同时递推定位解,而且使用灵活,可根据需要求出最佳四星定位解、最佳五星定位解及全部可见星定位解。由于算法不涉及矩阵的乘法和求逆运算,因而计算量较小。 相似文献
14.
15.
16.
17.
该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。 相似文献