摘要：实用的量子计算机一旦出现，目前流行的公钥体制（RSA和ECC）将会彻底地退出历史舞台。因此，后量子时代使用什么样的公钥体制将是我们面临的一个极其重要的问题。目前，基于格的公钥密码体制被认为是后量子时代最有前途的体制之一。其实，即使在当前，格密码体制也有诸多优势。本报告将简要介绍公钥密码学的一些基本知识，并着重对格公钥密码体制做进一步的阐述，对某些重要格体制的安全性做一些探讨。