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

专业提供学术期刊、学位论文下载、外文文献检索下载服务 购买地址: http://wxfw.taob 一类具有素数周期的二元序列的线性复杂度 信息安全专业 研究生：康红娟  指导老师：张起帆 摘要：本文我们研究的是密码体制中的流密码，属于对称密码体制的一种，是 手工和机械密码时代的主流。由于流密码实现简单，加密速度快，以及没有或 只有有限的错误传播，使流密码在实际应用中，特别是在专用和机密机构中仍 保持着优势。因此，流密码一直是各国争相研究的热门课题。 自从密码理论和技术诞生以来，密码体制的强度问题一直困扰着密码设计 者和密码分析者，问题的关键在于提出强度的新度量指标。六十年代末提出的 线性反馈移位寄存器Ｂ—Ｍ综合算法使得线性复杂度成为一些流密码系统强度的 重要指标。本文中，我们构造了一类以奇素数Ｎ＝６ｆ＋ｌ为周期的分圆二元序列， 证明了这类序列具有“好”的线性复杂度，适合于实际应用。特别地，这类序 列的取值在０和ｌ之间具有相当好的平衡。 ‘ 关键词：对称密码；公钥密码：分组密码：流密码；二元序列；线性反馈移位 寄存器：线性复杂度；分圆类：特征集 Ｌｉｎｅａｒ Ｃｏｍｐｌｅｘｉｔｙ ｏｆ Ａ Ｃｌａｓｓ ｏｆ Ｂｉｎａｒｙ Ｓｅｑｕｅｎｃｅ ｏｆ Ｐｒｉｍｅ Ｐｅｒｉｏｄ Ｍａｊｏｒ：Ｉｎｆｏｒｍａｔｉｏｎ Ｇｒａｄｕａｔｅ：ｈｏｎｇｉｕａｎ ｋａｎｇ  Ｓｅｃｕｒｉｔｙ Ａｄｖｂｏｒ：ｑｉｆａｎｇ ｚｈａｎｇ Ａｂｓｔｒａｃｔ－－ｉｎ ｔｈｉｓ  ｐａｐｅｒ，Ｗｅ  ａ∞ｃｏｎｃｅｒｎｅｄ  ｗｉｔｈ ｓ＇ｆｆｅａｍ ｃｉｐｈｅｒｓ．ｗｈｉｃｈ ｂｅｌｏｎｇｓ ｔｏ ｓｙｍｍｅｔｒｉｃ ｋｅｙ． Ｉｔ ｗａｇ ｔｈｅ ｍａｉｎ ｔｒｅｎｄ ｉｎ ｈａｎｄｉｃｒａｆｔ ａｎｄ ｍｅｃｈａｎｉｃａｌ ｃｒｙｐｔｏｇｒａｐｈｙ ｔｉｍｅｓ．Ｂｅｃａｕｓｅ ｏｆ ｉｔｓ ｓｉｍｐｌｅ ｒｅａｌｉｚｉｎｇ，ｑｕｉｃｋ ｅｎｃｒｙｐｔｉｏｎ ａｎｄ ｆｉｎｉｔｅ ｔｒａｎｓｍｉｔｔｉｎｇ ｅｒｒｏｒｓ，ｉｔ ａｌｗａｙｓ ｋｅｅｐｓ ｓｕｐｅｒｉｏｒｉｔｙ ｉｎ ｒｅａｌ ａｐｐｌｉｃａｔｉｏｎ．Ｓｏ ｓｔｒｅａｍ ｃｉｐｈｅｒｓ ｉｓ ｔｈｅ ｈｏｔ ｓｕｂｊｅｃｔ ｉｎ ｔｈｅ ｗｏｒｌｄ． Ｓｉｎｃｅ ｔｈｅ ｒｉｓｉｎｇ ｏｆｔｈｅ ｃｒｙｐｔｏｇｒａｐｈｙ，ｔｈｅ ｐｏｗｅｒｆｕｌ ｑｕｅｓｔｉｏｎ ｏｆｃｒｙｐｔ哩弘ｐｈｙ ｉｓ ｐｏｐｕｌａｒ．Ｔｈｅ ｋｅｙ ｏｆｑｕｅｓｔｉｏｎ ｉｓ Ｈｎｇ ｕｐ ｔｈｅ ｎｅｗ ｑｕｏｔａ．Ｔｈｅ Ｂ ｃｏｍｐｒｅｈｅｎｓｉｖｅ ｍｅｔｈｏｄ ｆｏｒ ＬＦＳＲ ｍａｄｅ ｔｈｅ ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ ｂｅｃａｍｅ  ａ ｎｅｗ ｑｕｏｔａ ｆｏｒ ｓｔｒｅａｍ ｃｉｐｈｅｒｓ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｆｏｒ  ａ ｋｉｎｄ ｏｆ ｇｅｎｅｒａｌｉｚｅｄ ｃｙｃｌｏｔｏｍｉｃ  ｂｉｎａｒｙ ｓｅｑｕｅｎｃｅｓ ｗｉｔｈ  ｐｒｉｍｅ  ｐｅｒｉｏｄ Ｎ＝６ｆ＋１，ｗｅ ｃｏｍｐｕｔｅｒ ｔｈｅｉｒ ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ．Ｓｐｅｃｉａｌｌｙ，ａｎｙ  ｏｎｅ ｏｆ ｔｈｅ ｂｉｎａｒｙ ｓｅｑｕｅｎｃｅｓ ｈａｓ ｏｐｔｉｍｕｍ ｂａｌａｎｃｅ ａｍｏｎｇ Ｏ＇ｓ ａｎｄ １’Ｓ． Ｔｈｅ ｍａｉｎ ｒｅｓｕｌｔ ｏｆｔｈｉｓ ｐａｐｅｒ ｓｈｏｗｓ ｔｈａｔ ｓｅｑｕｅｎｃｅｓ ｈａｖｅ ｈｉｇｈ ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ． Ｋｅｙｗｏｒｄｓ－－Ｓｙｍｍｅｔｒｉｃ ｋｅｙ，Ｐｕｂｌｉｃ  ｋｅｙ，Ｂｌｏｃｋ ｃｉｐｈｅｒｓ，Ｓｔｒｅａｍ ｃｉｐｈｅｒｓ，Ｂｉｎａｒｙ ｓｅｑｕｅｎｃｅ。Ｌｉｎｅａｒ ｃｏｍｐｌｅｘｉｔｙ，Ｃｙｃｌｏｔｏｍｉｃ ｃｌａｓｓ，Ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｓｅｔ 四川大学硕士学位论文 声  明 本人声明所呈交的学位论文是本人在导师指导下进行的研 究工作及取得的研究成果。据我所知，除了文中特别加以标注 和致谢的地方外，论文中不包含其他人已经发表或撰写过的研 究成果，也不包含为获得四川大学或其他教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何 贡献均己在论文中作了明确的说明并表示谢意。 本学位论文成果是本人在四川大学读书期间在导师指导下 取得的，论文成果归四川大学所有，特此声明。 作者签名康江掮 导师签名弓气恕，扰 日  期】胛．ｊ、１］ 四川大学硕士学位论文 第一章  引  言 １．１概述 密码学是研究密码系统或通信安全的一门学科。通过采用密