共查询到14条相似文献,搜索用时 46 毫秒
1.
在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b(ak+1 +ak+2)的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b(ak+l+ak+2)的最小周期在所有1024种情形下全部达到最大,即2^n-1;同时证明了该序列具有良好的低阶自相关性。 相似文献
2.
在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b(ak+1 +ak+2)的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b(ak+l+ak+2)的最小周期在所有1024种情形下全部达到最大,即2^n-1;同时证明了该序列具有良好的低阶自相关性。 相似文献
3.
讨论了GF(3)上新一类广义自收缩序列的伪随机性,证明了该类序列的最小周期总是达到最大值2·3n-1,1-游程和2-游程分布均衡和0,1,2输出平衡,并解决了该序列的线性复杂度界值。 相似文献
4.
5.
第四类广义自缩序列的分析 总被引:3,自引:0,他引:3
广义自缩序列是基于LFSR的一类非常规钟控的序列,具有良好的伪随机性,可以用作加密时的密钥流。该文对其中的一类序列—第四类广义自缩序列,提出了一种攻击方法,其目的是恢复LFSR的初始状态,主要思路是首先利用统计分析方法构造出一个拟合序列,然后利用快速相关攻击恢复对应序列的初态,最后利用解线性方程组的方法恢复出目标序列的初始状态。分析表明该攻击是有效的。 相似文献
6.
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.
We review the constructions of two main kinds of generalized cyclotomic binary sequences with length pq (the product with two distinct primes). One is the White-generalized cyclotomic sequences, the other is the Ding-Helleseth(DH, for short)-generalized cyclotomic sequences. We present some new pseudo-random properties of DH-generalized cyclotomic sequences using the theory of character sums instead of the theory of cyclotomy, which is a conventional method for investigating generalized cyclotomic sequences. 相似文献
12.
We review the constructions of two main kinds of generalized cyclotomic binary sequences with length pq (the product with two distinct primes). One is the White-generalized cyclotomic sequences, the other is the Ding-Helleseth(DH,
for short)-generalized cyclotomic sequences. We present some new pseudo-random properties of DH-generalized cyclotomic sequences
using the theory of character sums instead of the theory of cyclotomy, which is a conventional method for investigating generalized
cyclotomic sequences.
Electronic supplementary material
The online version of this article (doi: ) contains supplementary material, which is available to authorized users.
This work was supported in part by the Open Funds of Key Lab of Fujian Province University Network Security and Cryptology
(Grant No. 07B005), the Funds of the Education Department of Fujian Province (Grant No. JA07164) and the Natural Science Foundation
of Fujian Province of China (Grant No. 2007F3086). 相似文献
13.