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

Ｌｉｎｅａｒ Ｃｏｍｐｌｅｘｉｔｙ ｏｆ Ａ Ｃｌａｓｓ ｏｆ Ｂｉｎａｒｙ Ｓｅｑｕｅｎｃｅ ｏｆ Ｐｒｉｍｅ Ｐｅｒｉｏｄ Ｍａｊｏｒ：Ｉｎｆｏｒｍａｔｉｏｎ Ｇｒａｄｕａｔｅ：ｈｏｎｇｉｕａｎ ｋａｎｇ  Ｓｅｃｕｒｉｔｙ Ａｄｖｂｏｒ：ｑｉｆａｎｇ ｚｈａｎｇ Ａｂｓｔｒａｃｔ－－ｉｎ ｔｈｉｓ  ｐａｐｅｒ，Ｗｅ  ａ∞ｃｏｎｃｅｒｎｅｄ  ｗｉｔｈ ｓ＇ｆｆｅａｍ ｃｉｐｈｅｒｓ．ｗｈｉｃｈ ｂｅｌｏｎｇｓ ｔｏ ｓｙｍｍｅｔｒｉｃ ｋｅｙ． Ｉｔ ｗａｇ ｔｈｅ ｍａｉｎ ｔｒｅｎｄ ｉｎ ｈａｎｄｉｃｒａｆｔ ａｎｄ ｍｅｃｈａｎｉｃａｌ ｃｒｙｐｔｏｇｒａｐｈｙ ｔｉｍｅｓ．Ｂｅｃａｕｓｅ ｏｆ ｉｔｓ ｓｉｍｐｌｅ ｒｅａｌｉｚｉｎｇ，ｑｕｉｃｋ ｅｎｃｒｙｐｔｉｏｎ ａｎｄ ｆｉｎｉｔｅ ｔｒａｎｓｍｉｔｔｉｎｇ ｅｒｒｏｒｓ，ｉｔ ａｌｗａｙｓ ｋｅｅｐｓ ｓｕｐｅｒｉｏｒｉｔｙ ｉｎ ｒｅａｌ ａｐｐｌｉｃａｔｉｏｎ．Ｓｏ ｓｔｒｅａｍ ｃｉｐｈｅｒｓ ｉｓ ｔｈｅ ｈｏｔ ｓｕｂｊｅｃｔ ｉｎ ｔｈｅ ｗｏｒｌｄ． Ｓｉｎｃｅ ｔｈｅ ｒｉｓｉｎｇ ｏｆｔｈｅ ｃｒｙｐｔｏｇｒａｐｈｙ，ｔｈｅ ｐｏｗｅｒｆｕｌ ｑｕｅｓｔｉｏｎ ｏｆｃｒｙｐｔ哩弘ｐｈｙ ｉｓ ｐｏｐｕｌａｒ．Ｔｈｅ ｋｅｙ ｏｆｑｕｅｓｔｉｏｎ ｉｓ Ｈｎｇ ｕｐ ｔｈｅ ｎｅｗ ｑｕｏｔａ．Ｔｈｅ Ｂ ｃｏｍｐｒｅｈｅｎｓｉｖｅ ｍｅｔｈｏｄ ｆｏｒ ＬＦＳＲ ｍａｄｅ ｔｈｅ ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ ｂｅｃａｍｅ  ａ ｎｅｗ ｑｕｏｔａ ｆｏｒ ｓｔｒｅａｍ ｃｉｐｈｅｒｓ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｆｏｒ  ａ ｋｉｎｄ ｏｆ ｇｅｎｅｒａｌｉｚｅｄ ｃｙｃｌｏｔｏｍｉｃ  ｂｉｎａｒｙ ｓｅｑｕｅｎｃｅｓ ｗｉｔｈ  ｐｒｉｍｅ  ｐｅｒｉｏｄ Ｎ＝６ｆ＋１，ｗｅ ｃｏｍｐｕｔｅｒ ｔｈｅｉｒ ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ．Ｓｐｅｃｉａｌｌｙ，ａｎｙ  ｏｎｅ ｏｆ ｔｈｅ ｂｉｎａｒｙ ｓｅｑｕｅｎｃｅｓ ｈａｓ ｏｐｔｉｍｕｍ ｂａｌａｎｃｅ ａｍｏｎｇ Ｏ＇ｓ ａｎｄ １’Ｓ． Ｔｈｅ ｍａｉｎ ｒｅｓｕｌｔ ｏｆｔｈｉｓ ｐａｐｅｒ ｓｈｏｗｓ ｔｈａｔ ｓｅｑｕｅｎｃｅｓ ｈａｖｅ ｈｉｇｈ ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ． Ｋｅｙｗｏｒｄｓ－－Ｓｙｍｍｅｔｒｉｃ ｋｅｙ，Ｐｕｂｌｉｃ  ｋｅｙ，Ｂｌｏｃｋ ｃｉｐｈｅｒｓ，Ｓｔｒｅａｍ ｃｉｐｈｅｒｓ，Ｂｉｎａｒｙ ｓｅｑｕｅｎｃｅ。Ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ，Ｃｙｃｌｏｔｏｍｉｃ ｃｌａｓｓ，Ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｓｅｔ 四川大学硕士学位论文 声  明 本人声明所呈交的学位论文是本人在导师指导下进行的研 究工作及取得的研究成果。据我所知，除了文中特别加以标注 和致谢的地方外，论文中不包含其他人已经发表或撰写过的研 究成果，也不包含为获得四川大学或其他教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何 贡献均己在论文中作了明确的说明并表示谢意。 本学位论文成果是本人在四川大学读书期间在导师指导下 取得的，论文成果归四川大学所有，特此声明。 作者签名康江掮 导师签名弓气恕，扰 日  期】胛．ｊ、１］ 四川大学硕士学位论文 第一章  引  言 １．１概述 密码学是研究密码系统或通信安全的一门学科。通过采用密码技术对信息 进行编码，可以隐蔽和保护需要必威体育官网网址的信息，使未授权者在这些信息存储或传 输时不能识别、增添、删除、修改或伪造，从而实现消息的必威体育官网网址性、完整性和 可认证性。 在密码学中，加密算法或密码系统的安全性问题始终是密码学研究的主要 问题。１９４９年，Ｓｈａｎｎｏｎ在“必威体育官网网址系统的信息理论”一文中，把信息论引入到 密码学中，用信息论的观点分析消息源、密钥源和截获的密文，全面阐述了完 全必威体育官网网址、理论必威体育官网网址和实用必威体育官网网址等新概念，使信息论成为研究密码学的一个重要 理论基础。 根据密码系统所使用的密钥的特点，密码体制可分为对称密码体制和公钥 密码体制。在对称密码体制中，加密密钥和解密密钥是一样的或彼此之间容易 相互确定，因此对称密码体制的安全性主要取决于密钥的安全性。公钥密码体 制有两个不同的密钥：一个是可以公开的，另一个是秘密的，从一个难以推出 另一个。另外加密变换和解密变换可以互换。 根据密码算法对明文信息的加密方式，可分为分组密码体制和序列密码体 制（或流密码体制）。结合本文的需要，侧重介绍一下分组密码和流密码。如果 经过加密所得到的密文仅与给定的密码算法和密钥有关，与被处理的明文数