共查询到15条相似文献,搜索用时 62 毫秒
1.
在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b(ak+1 +ak+2)的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b(ak+l+ak+2)的最小周期在所有1024种情形下全部达到最大,即2^n-1;同时证明了该序列具有良好的低阶自相关性。 相似文献
2.
讨论若干类广义自缩序列的最小周期,如:b(ak-2+ak+1),b(ak-1+ak+2),b(ak-2+ak-1+ak+1),b(ak-1+ak+1+ak+2),…,等,通过分析比特串00出现次数的奇偶性,均在半数情形下证明了它们的最小周期达到最大,即2n-1。 相似文献
3.
4.
讨论了GF(3)上新一类广义自收缩序列的伪随机性,证明了该类序列的最小周期总是达到最大值2·3n-1,1-游程和2-游程分布均衡和0,1,2输出平衡,并解决了该序列的线性复杂度界值。 相似文献
5.
6.
第四类广义自缩序列的分析 总被引:3,自引:0,他引:3
广义自缩序列是基于LFSR的一类非常规钟控的序列,具有良好的伪随机性,可以用作加密时的密钥流。该文对其中的一类序列—第四类广义自缩序列,提出了一种攻击方法,其目的是恢复LFSR的初始状态,主要思路是首先利用统计分析方法构造出一个拟合序列,然后利用快速相关攻击恢复对应序列的初态,最后利用解线性方程组的方法恢复出目标序列的初始状态。分析表明该攻击是有效的。 相似文献
7.
(k,n)门限秘密共享方案是在n个参与者之间共享秘密K的方法。广义自缩序列是一类基于LFSR的非常规钟控序列,具有良好的均衡性,各序列之间具有良好的相关性,生成速度快、结构简捷。将广义自缩序列引入秘密共享而提出的新方案具有能简捷更新子秘密,有效阻止秘密的暴露的特性,并能防止参与者之间的相互欺骗及合法参与者伪造子秘密。 相似文献
8.
对[GF(3)]上通过模加实现的新型自缩序列模型进行研究,得到序列周期上界为[3n],下界为[32n3];线性复杂度上界为[3n],下界为[32n3-1]。对于本原三项式和四项式的自缩序列的周期和线性复杂度达到更优界值的概率分别为[89]和[56]。 相似文献
9.
10.
自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF(3)上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论:周期上界3n,下界32[n/3];线性复杂度上界3n,下界32[n/3]-1。进一步讨论了基于GF(3)上本原三项式和四项式的自缩序列的周期和线性复杂度。 相似文献
11.
线性复杂度是度量序列随机性的一个重要指标。基于W-割圆理论,通过寻找序列特殊的特征集,构造了乙环上一类新的2^k(k〉1)阶二元广义割圆序列,给出了该类序列的极小多项式和线性复杂度。其线性复杂度最小为(p+1)(q-1)/2,最大为(q-1)p。结果表明,该类序列具有良好的线性复杂度性质。 相似文献
12.
13.
一类本原σ-LFSR 序列的构造与计数 总被引:1,自引:0,他引:1
有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多. 相似文献
14.
利用线性化方法,研究了一类非线性广义系统的可稳定性问题,同时,利用中心流形定理,讨论了具有零实部特征值的临界情形的局部镇定问题。 相似文献
15.
利用不动点定理和微分不等式的分析技巧,引入多个变时滞,去掉对激活函数光滑性与有界性的假设,研究了一类推广的二元神经网络的平衡点的存在性,得到了系统存在平衡点和全局指数稳定性的新的充分条件. 相似文献