论文部分内容阅读
本文首先构造出了GF(3)上基于M-序列的模加实现的多位自收缩序列模型,给出了其周期和线性复杂度的上下界值.研究了基于本原三项式,本原四项式的多位自收缩序列的周期和线性复杂度达到更优值的概率分别为7/9,11/12,得到了k长游程的上下界值,详细研究了模加实现的多位自收缩序列的自相关性,给出了k步自相关函数值的下界值为,论文又首次尝试了基于序列的模加实现的多位自收缩序列模型,研究了其周期,游程分布,平衡性及自相关函数等密码学性质,研究表明,基于MM-序列的模加实现的多位自收缩序列模型简单,具有更精确的周期上下界值,良好的游程分布,较理想的两水平自相关性等伪随机性,是更加安全的密钥流生成器.论文进一步将这两个模型推广到GF(Q)上,得到的安全性指标均有密码学研究价值.