广义互缩序列的研究-密码学专业论文.docxVIP

摘 摘 要 伪I孵机序列在实际应用中有广泛的用途，因此序列生成器的研究一直是非常 鬟要静一令谍怒。本文蕊于要缭痔烈撵爨了一耱凝瓣设计一广义茎缝j葶裂，势磷 究了该序列的伪随机性质。研究袭明广义互缩序列具有比较好的伪随机性质。同 蛙套绍了我{}l褥劐的关乎广义鑫缩|l葶列的一些掰疆究成暴。 本文得到的主要结果如下： 1． 在第二章提出了一类新的广义自缩序列，研究表明该类序列具有较好的伪 陡辊瞧藏；在麴密静蹿虢胃戳选择两个参数作为密鲷使敬手更滚缓译。 2． 程第三章提出并研究了广义互缩序列．研究表明艇成的序列具有大的周期 秘线缝簧杂发，茭孛在羧控穿爨为露缓磁_|擎残夔壤嚣下涯甥了妇-y豹维鬃： 族内序列具有良好的互相关性质以及丰富的代数结构。农被控序别为广义 爨缨序列情猿下，序歹Il鸯好的如错线瞧爱杂度性质。 3． 在第四章提出了寸元广义互缩序列，研究表明该炎序列耐样具有大的周期、 高的线性复杂度、较好的互相关性质。程k个符号替换下，线性复杂度的 稳定瞧缎好。帮q元广义鑫缩_}葶麓一样，在翔密靛辩候{魏霹跌i惫择两个参 数作为静钥使密码体制更加牢固。 关键词；广义量缩序列伪随机性序列 AbstractThe Abstract The pseudorandom sequences have wide applications in the practice，SO the design of sequence generators is always the cen虹al task．In this thesis，We propose a new design for sequence based on shrinking generator-the generalized shrinking sequences，and the pseudo-randomness of the generalized shrinking sequences are investigated．Simultaneously,some results on generalized self-shrinking sequences are introduted． The maln rcsuhs are as follows： 1． In chapter two，a new q-ary generalized self-shrinking sequence is introduced． The sequences generated have good pseudo—randomness．Simultaneouly two parameters are chosen as the section key to strengthen the cryptosystem． 2． In chapter three，the results show that，on condition that the clock-controlled sequence is m sequences，the generalized shrinking sequences have large period and linear complexity,good correlation property,and the generalized shrinking sequences family has rich algebra structure．On the other hand，on condition that the clock-controlled sequence is generalized self-shrinking sequences，the sequences generated have good k-error linear complexity． 3．The q-ary generalized shrinking sequence is discussed in chapter four．The sequences have good pseudorandomness as binary ones．Just as q-ary generalized self-shrinking sequences，two parameters are chosen鹊the section key to strengthen the cryptosystem． Key words：Generalized shrinking sequences Pseudo-randomness Sequences 创新性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研