格密碼學習記錄（二）

1. 格理論中的基本概念和困難問題     2.LLL算法   在高維的空間中，求解最短向量問題無法實現，我們只能求出近似的最短向量問題。                   第一個也是最著名的求解近似最短向量問題的算法是由H. Lenstra, A. Lenstra, Lovasz 在1982 年提出的 LLL 算法。           從格的任意基開始，LLL算法計算出一個較短的格向量組成的

>>阅读原文<<