F4算法的实现与分析

摘要	第1-4页
Abstract	第4-7页
第一章 绪论	第7-13页
·公钥密码的研究现状	第7-8页
·多变量公钥密码的研究现状	第8-10页
·多变量公钥密码的起源	第9页
·多变量公钥密码的研究方向	第9-10页
·多变量公钥密码的攻击方法	第10页
·Faugère的F4 方法研究现状	第10-11页
·本文内容安排	第11-13页
第二章 预备知识	第13-31页
·Gr bner基简介	第13-16页
·Gr bner基的基本定义	第14-16页
·Buchberger算法	第16-21页
·原始Buchberger算法	第16-18页
·针对原始Buchberger算法的前期改进	第18-21页
·Faugère的F4 算法	第21-30页
·原始F4 算法	第21-25页
·改进F4 算法	第25-30页
·本章小结	第30-31页
第三章 F4 算法的实现	第31-43页
·简单举例	第31-33页
·实现准备	第33-34页
·程序主要模块分析介绍	第34-39页
·List_poly类	第34-35页
·Monomial类	第35-37页
·Matrix类	第37-38页
·Signature类和 Poly_poly类	第38-39页
·行阶梯型及矩阵存储方式的实现	第39-41页
·行阶梯型化简算法	第39-40页
·矩阵的数据结构	第40-41页
·算法实现的优化	第41-42页
·本章小结	第42-43页
第四章 实验数据	第43-47页
·细节分析	第43-46页
·效率对比	第43-44页
·参数分析	第44-46页
·本章小结	第46-47页
结束语	第47-49页
致谢	第49-51页
参考文献	第51-57页
附录A	第57-67页