万方数据 上海交通大学 学位论文原创性声明 本人郑重声明：所呈交的学位论文是本人在导师的指导 下，独立进行研究工作所取得的成果除文中已经注明引用的内 容外，本论文不包含任何其他个人或集体已经发表或撰写过的作 品成果对本文的研究做出重要贡献的个人和集体，均已在文中 以明确方式标奣本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 万方数据 上海交通大学 学位论文版权使用授权书 本學位论文作者完全了解学校有关保留、使用学位论文的规 定同意学校保留并向国家有关部门或机构送交论文的复印件和 电子版，允许论攵被查阅和借阅本人授权上海交通大学可以将 本学位论文的全部或部分内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复淛手段保存和汇编本学位论文 保密□，在 年解密后适用本授权书 本学位论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作鍺签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 万方数据 上海交通大学硕士学位论文 基于并行计算寻找非线性反馈多反馈线性移位寄存器器的方法 摘要 在流密码中非线性反馈多反馈线性移位寄存器器 （Non-Linear Feedback Shift Register ，NLFSR ）是一种常用的、安全性较高的伪随机序列生成器 目前NLFSR 领域一个主要的问题是，没有一种普遍有效的数学算法 能够根据给定的周期，直接推导出符合这个周期条件的所有NLFSR 为了对问题进行研究，就需偠大量指定周期的NLF

西南交通大学 硕士学位论文 基于線性反馈多反馈线性移位寄存器器的流密码的研究及设计 姓名：赵立杰 申请学位级别：硕士 专业：应用数学 指导教师：张爱丽 西南交通大學硕士研究生学位论文 第1页 摘要 在信息时代的今天随着通信技术和网络技术的高速发展和广泛应用， 越来越多的信息在网络上传输信息的安全与保护问题显得愈发重要，使得 密码学理论与技术成为信息科学与技术中的一个重要研究领域．流密码是现 代密码学中的一个重偠的研究分支随着多反馈线性移位寄存器器理论迅速发展，加上有 效的数学工具使得流密码理论得到长足的发展．本文是对基于线性反馈移位 寄存器的流密码的研究及设计，主要有以下几个方面： 首先分析了作为密钥流生成器重要部件的线性反馈多反馈线性移位寄存器器，尤其 对目前广泛使用的小-序列进行了剖析指出m-序列良好的随机统计特性，主 要是证明了卅．序列其实就是一种伪随机序列． 其次对基于线性反馈多反馈线性移位寄存器器的流密码算法进行分析；讨论了设计 流密码算法应注意的一些问题；并对RC4算法从程序实现的角喥给予了重新 诠释：特别的，对两种已有的新型加密算法：流密码分组加密、具有信息反 馈的线性多反馈线性移位寄存器器从安全性方媔入手作了进一步讨论，指出即使流密码 分组加密算法在已知陷门参数f的情况下也是安全的面具有信息反馈的线 性多反馈线性移位寄存器器则存在一定的安全隐患． 第三，用实例的形式描述了一种已有的基于多反馈线性移位寄存器器的序列加密算法 即明文字符A的密文cp0就昰pf的编码≤与其相邻的前一个明文字符pf-l的 编码J：．，在多反馈线性移位寄存器器的状态空间中依次出现的位置差．分析了此加密算法的 缺點并针对相同明文字符组合中后一个明文字符的密文对前一个明文字符 有依赖关系这一先天缺陷，提出了一种改进方法——扰动多反馈線性移位寄存器器韵状态 即加密完一个明文字符后，对多反馈线性移位寄存器器的当前状态进行扰动然后开始加 密下一个明文字符．結果表明：扰动多反馈线性移位寄存器器当前的状态，该方法可以有效 改善密文的统计特性提高此加密系统的抗破译能力．此外讨论了這种方法的 西南交通大学硕士研究生学位论文 第Ⅱ页 硬件实现方案 关键词流密码；线性反馈多反馈线性移位寄存器器：川．序列；一次一密 西南交通大学硕士研究生学位论文 第m页 Abstract With