作者:李德龙 王绪安基于格的公钥密码体制最短格向量困难问题最近格向量困难问题ggh体制ntru体制
摘要:基于格(Lattice)的公钥密码体制是继RSA、ECC之后提出的新型公钥密码体制之一,它包括NTRU体制、Ajtai—Dwork体制、GGH体制等。这些体制的安全性基于求最短格向量困难问题(SVP)、求最近格向量因难问题(CVP)等,并且已经证明,这些体制能够抗量子计算攻击。研讨了对格困难问题及格公钥的相互关系,并展望了格困难问题及格公钥的研究方向。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社