v2-d1aec1947349e94e7ef5dec5370c1bf6_200x格公钥密码系统的框架格密码学是基于SIVP问题的困难性,即发现格上n个线性无关的短向量是困难的。因此很自然就会想到用格作为公钥,线性无关的短向量作为密钥。由于格上SIVP问题是困难的,所以通过公钥发现密钥是困难的。格公钥密码系统的框架如下。密钥生成