共查询到13条相似文献,搜索用时 237 毫秒
1.
自缩控(SSC)序列是一类重要的伪随机序列,而伪随机序列在通信加密、编码技术等很多领域中有着广泛的应用.在这些应用中,通常要求序列具有大周期和高的线性复杂度.为了构造出周期更大、线性复杂度更高的伪随机序列,该文基于GF(3)上的m-序列构造了一种新型自缩控序列模型,利用有限域理论研究了生成序列的周期和线性复杂度,得到的生成序列周期和线性复杂度大大提高,且得到生成序列线性复杂度更精确的一个上界值,从而提高了生成序列在通信加密中的防攻击能力和安全性能. 相似文献
2.
3.
4.
5.
在GF(3)上讨论了所构造的四类广义自缩序列的伪随机性,这四类广义自缩序列具有很多优良的性质,同时也证明了这四类广义自缩序列的最小周期都达到最大值:2×3n-1;0-游程,1-游程,2-游程分布非常均衡,这一点是其他GF(3)上广义自缩序列所不具有的优点;研究表明:此四类新序列不但保持了GF(2)上第四类广义自缩序列良好的伪随机性,并与GF(3)上其它广义自缩序列的性质相比具有更好的密码学特性。 相似文献
6.
7.
伪随机性是密钥序列的不可预测性的重要度量指标。通过选择适当的比特串并分析其个数的奇偶性,证明了广义自缩序列b(a_(k-1))和b(a_(k 1))的最小周期达到最大,即2^(n-1)。类似地,讨论若干类广义自缩序列的最小周期,如:b(a_(k-1) a_(k 2)),b(a_(k-2) a_(k-1)),b(a_(k-2) a_(k 2)),…等,在大多数情形下证明了它们的最小周期达到最大,即2^(n-1)。 相似文献
8.
给出了一种新的Shrinking序列模型,并且利用有限域理论,解决了这种新的Shrinking序列的周期及线性复杂度界。 相似文献
9.
刘冬旭 《信息安全与通信保密》1999,(4)
给出了有限域上周期序列在改变几个比特的情况下,其极小多项式及线性复杂度的计算公式,并对其中只改变了一个比特的序列进行了深入的分析,最后得出m序列及周期为2~n序列在改变任意一个比特后的线性复杂度。 相似文献
10.
11.
该文提出一类新的周期为2pq, p和q为不同奇素数的广义分圆序列,并给出了该序列线性复杂度的计算公式。在已知序列支撑集的情况下,利用该公式可以得到该序列线性复杂度的精确值。 相似文献
12.