一种基于格快速公钥算法的分析与实现

摘要

快速公钥算法与传统公钥算法相比具有更广泛地应用前景，对快速公钥系统的研究是当前公钥系统研究的一个热点。本文对一种基于格的新的快速公钥系统进行研究，新算法与NTRU公钥密码体制相似，但算法结构上却有很大差异。对新快速公钥密码体制的数学基础、算法和安全性进行了讨论。第一章对密码学的发展进行了简要的介绍，对公钥系统的现状进行了分析和总结，指出了快速公钥算法的不足，描述了进一步研究的意义。第二章对新算法的数学基础进行了详细的讨论，介绍了格上的困难问题最短向量问题(SVP)和最近向量问题(CVP)，指出对这两种问题的困难性研究仍是不充分的。本文主要工作在后面三章： 1.详细讨论了新算法和NTRU算法，对两种算法的构造进行了对比。 2.讨论了算法在实现中主要的一些计算过程，给出了算法流程，给出解决影响速度瓶颈的方案，并分别用软件和硬件实现了该算法。 3.在简介密码分析技术的基础上，对新算法和NTRU算法安全性进行了详细的分析和对比，对主要攻击方式和效果进行了总结。

目录

文摘

英文文摘

创新性声明及关于论文使用授权的说明

第一章 绪论

第二章 格快速公钥系统的数学基础

第三章 新快速公钥算法简介

第四章 新快速公钥算法实现

第五章 新快速公钥加密算法与NTRU的比较

附录A

结束语

致 谢

参考文献

在学期间撰写的论文