基于格的公钥密码体制研究

基于格（Lattice）的公钥密码体制是继RSA、ECC之后提出的新型公钥密码体制之一，它包括NTRU体制、Ajtai—Dwork体制、GGH体制等。这些体制的安全性基于求最短格向量困难问题（SVP）、求最近格向量因难问题（CVP）等，并且已经证明，这些体制能够抗量子计算攻击。研讨了对格困难问题及格公钥的相互关系，并展望了格困难问题及格公钥的研究方向。