一类具有素数周期二元序列线性复杂度

《一类具有素数周期二元序列线性复杂度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一类具有素数周期的二元序列的线性复杂度信息安全专业研究生：康红娟指导老师：张起帆摘要：本文我们研究的是密码体制中的流密码，属于对称密码体制的一种，是手工和机械密码时代的主流。由于流密码实现简单，加密速度快，以及没有或只有有限的错误传播，使流密码在实际应用中，特别是在专用和机密机构中仍保持着优势。因此，流密码一直是各国争相研究的热门课题。自从密码理论和技术诞生以来，密码体制的强度问题一直困扰着密码设计者和密码分析者，问题的关键在于提出强度的新度量指标。六十年代末提出的线性反馈移位寄存器B—M综合算法使得线性复杂度成为一些流密码系统强度的重要指标。本文中，我们构造

2、了一类以奇素数N=6f+l为周期的分圆二元序列，证明了这类序列具有“好”的线性复杂度，适合于实际应用。特别地，这类序列的取值在0和l之间具有相当好的平衡。‘关键词：对称密码；公钥密码：分组密码：流密码；二元序列；线性反馈移位寄存器：线性复杂度；分圆类：特征集LinearComplexityofAClassofBinarySequenceofPrimePeriodMajor：InformationSecurityGraduate：hongiuankangAdvbor：qifangzhangAbstract--inthispaper,Wea∞concernedwi

3、ths'ffeamciphers．whichbelongstosymmetrickey．Itwagthemaintrendinhandicraftandmechanicalcryptographytimes．Becauseofitssimplerealizing,quickencryptionandfinitetransmittingerrors，italwayskeepssuperiorityinrealapplication．Sostreamciphersisthehotsubjectintheworld．Sincetherisingofthecrypto

4、graphy,thepowerfulquestionofcrypt哩弘phyispopular．ThekeyofquestionisHngupthenewquota．TheB·McomprehensivemethodforLFSRmadethelinearcomplexitybecameanewquotaforstreamciphers．Inthispaper,forakindofgeneralizedcyclotomicbinarysequenceswithprimeperiodN=6f+1，wecomputertheirlinearcomplexity．S

5、pecially,anyoneofthebinarysequenceshasoptimumbalanceamongO'sand1’S．Themainresultofthispapershowsthatsequenceshavehighlinearcomplexity．Keywords--Symmetrickey,Publickey,Blockciphers，Streamciphers，Binarysequence。Linearcomplexity,Cyclotomicclass，Characteristicset四川大学硕士学位论文声明本人声明所呈交的学位论文

6、是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得四川大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。本学位论文成果是本人在四川大学读书期间在导师指导下取得的，论文成果归四川大学所有，特此声明。作者签名康江掮导师签名弓气恕，扰日期】胛．j、1]四川大学硕士学位论文第一章引言1．1概述密码学是研究密码系统或通信安全的一门学科。通过采用密码技术对信息进行编码，可以隐蔽和保护需要保密的信

7、息，使未授权者在这些信息存储或传输时不能识别、增添、删除、修改或伪造，从而实现消息的保密性、完整性和可认证性。在密码学中，加密算法或密码系统的安全性问题始终是密码学研究的主要问题。1949年，Shannon在“保密系统的信息理论”一文中，把信息论引入到密码学中，用信息论的观点分析消息源、密钥源和截获的密文，全面阐述了完全保密、理论保密和实用保密等新概念，使信息论成为研究密码学的一个重要理论基础。根据密码系统所使用的密钥的特点，密码体制可分为对称密码体制和公钥密码体制。在对称密码体制中，加密密钥和解密密钥是一样的或彼此之间容易相互确定，因此对称密码体制的安全性主

8、要取决于密钥的安全性。公钥密码体制有两