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