格密码学习记录（二）

1. 格理论中的基本概念和困难问题     2.LLL算法   在高维的空间中，求解最短向量问题无法实现，我们只能求出近似的最短向量问题。                   第一个也是最著名的求解近似最短向量问题的算法是由H. Lenstra, A. Lenstra, Lovasz 在1982 年提出的 LLL 算法。           从格的任意基开始，LLL算法计算出一个较短的格向量组成的

>>阅读原文<<