格密码分析（lattice-based cryptanalysis），理学-计算机科学技术-信息安全-密码学-密码分析学-公钥密码分析，基于格理论的密码分析的方法。格密码分析不仅用于分析基于格理论的密码系统，而且用于分析其他密码系统。格理论第一次在密码学中应用，是作为一种分析工具出现的。很多非基于格理论的密码体制的安全性分析，可以归约到求解格中困难问题，进而利用求解这些困难问题的算法进行分析。这些研究从一开始就将基于经典数学难题——分解因子问题与离散对数问题的公钥密码体制的安全性分析的研究方法进行了跨学科的思维转换，从而让人们意识到格理论的研究对公钥密码分析的重要性。格密码分析的主要分析工具是格基归约算法。格基归约算法中的典型代表是LLL归约算法和BKZ归约算法。LLL归约算法是已知的最好的归约算法，也是研究和应用最多的格基归约算法。标准的LLL归约算法包含准正交化归约过程和长度归约过程，同时LLL归约仅要求在相邻的两个向量之间实现长度归约，因此比KZ归约基的要求宽松。