类Grain密码体制及其安全性分析-应用密码学专业论文.docxVIP

杭州师范大学硕士学位论文 杭州师范大学硕士学位论文 致谢 致谢 转眼间，三年的硕士研究生生活己接近尾声，回首这三年忙碌而又充实的 学-7时光，有太多的感谢要说，正是那些使我倍感温暖的人和事，才使我心无 旁骛地钻研学术，直至本论文完成． 首先，我要感谢我的两位导师一一沈忠华教授和陈克非教授．衷心的感谢 两位教授对我的指点和帮助，他们的高屋建瓴的指点让我少走很多弯路． 沈忠华老师为人谦和，治学严谨．每当想起和老师一起学习的日子，老师 工整的板书，幽默的语言，深入浅出的讲解，总使我沉醉其中．每当我遇到学 术问题时．即使再忙，老师也会放下手头上的工作，耐心启发、引导，解释，直 至我领会为止，而老师那句“做人与做学问并重”的教诲仍深深刻在我的海里． 陈克非老师不仅学识渊博，密码功底深厚，其崇高的师德师风更是时时刻 刻感染、熏陶着我．陈老师给我们营造了自由、宽松、民主、和谐的学-3氛围，给 我们提供了多次出差和交流的机会．借交流的机会认识了很多密码学界的专家 和学者．我们还参与了陈老师的科研项目，了解了目前序列密码最前沿的信息． 能在研究生阶段接受两位老师的指导和培养，使我倍感荣幸．两位老师崇 高的品格和严谨的治学态度将激励我继续前行．在学-j的过程中逐步对密码学 产生了浓厚的兴趣，我们还希望在密码学这一领域继续深造学--j。 其次，我要感谢我的家人和朋友．在我学-7期间，父母总是为提供我全面 的生活保障和无微不至的关心，让我潜心密码学研究．感谢好朋友叶婷，不论 是在我研究遭遇迷茫时。还是在论文写作遭遇困难时，总能耐心听我倾诉，给 予我言语上的慰藉和精神上的鼓励．感谢密码学所有的同志，在平时的学习中 你们的无私帮助和支持是我学--j的动力．永远不会忘记在这样一个团结友爱， 互帮互助，温馨的大家庭中度过了我的研究生阶段． 最后，对关心和支持我的杭州师范大学理学院领导、辅导员老师，对帮助过 我的同学和朋友也表示衷心的感谢． 万方数据 杭州师范大学硕士学位论文 杭州师范大学硕士学位论文 摘要 摘要 WG序列生成器由G只2”)上的线性反馈移位寄存器和一个WG变换组成． WG序列良好的随机性能够得到理论证明而在Grain密码体制中输出序列的随机 性没有给出理论证明．综合WG密码体制和Grain密码体制的优势，本文提出一 种新的密码体制即类Grain密码体制．Grain密码体制在抗代数攻击、相关攻击 方面没有给出相对定量的分析结果．在类Grain密码体制中，我们采用分析简 化的模型，从而给出简化模型的相对定量的分析结果．这些分析结果可以在一 定程度上反映类Grain密码体制的安全性． 由于在工程实现方面GF(2”)上的实现不如G只2)上的实现简便、高效．为了 使类Grain密码体制更高效的实现，本文利用GF(q”)和GF(q)之间的关系提出一 种改进的由研g)上的m序列生成GF(q)J-的m序列的构造方法，然后将其运 用到WG密码体制中取代GF(2n)上的线性反馈移位寄存器．这样的一种改进可 以使得WG密码体制的实现较为简单、计算量得到简化．本文通过分析实例 WG7、WG8，可以看到WG7、WG8使用新的方法实现较原来的WG7、WG8的 实现在计算量上得到简化．分析迸一步说明使用改进的方法在WG密码体制中 是可行的． 在类Grain密码体制中，输出序列具有好的随机性并且其线性复杂度是指 数级的．在抗代数攻击方面，本文通过分析简化的类Grain密码体制I，得到类 Grain密码体制I的代数攻击结果．这个分析结果可以作为类Grain密码体制抗 代数攻击的一个参考．分析进一步表明在抗代数攻击方面类Grain密码体制相 对于Grain密码体制安全性得到提高．在抗相关攻击方面，在NLFSR输出的7 比特是攻击者可以任意获得这一假设下。本文通过分析简化的类Grain密码体 制II和修改的WG8密码体制，得到两种简化模型在抗相关攻击方面的一些相对 定量的分析结果．分析结果可以作为类Grain密码体制抗相关攻击方面的一个 参考．因此对于类Grain密码体制的研究是有意义的． 关键词 WG密码体制；正规基；Grain密码；类Grain密码；简化的类Grain 密码体制I；简化的类Grain密码体制II；代数攻击；相关攻击 ¨ 万方数据 杭州师范大学硕士学位论文 杭州师范大学硕士学位论文