格密码（lattice-based cryptography），理学-计算机科学技术-信息安全-密码学-密码编码学-抗量子计算密码，基于格理论的公钥密码体制。因其抗量子计算攻击特性而备受关注。格是一类具有周期性结构离散点的集合。严格地说，是维欧式空间的个线性无关向量组的所有整系数线性组合。格理论源于1611年开普勒提出的猜想。格密码理论的研究涉及的密码数学问题很多，学科交叉特色明显，研究方法趋于多元化。格密码的发展分为两条主线：一是从具有悠久历史的格经典数学问题的研究发展到近30年来高维格困难问题的求解算法及其计算复杂性理论研究；二是从使用格困难问题的求解算法分析非格公钥密码体制的安全性发展到基于格困难问题的密码体制的设计。最短向量问题(SVP)和最近向量问题(CVP)是格上定义的最重要的计算困难问题，前者是NP-hard问题，后者在确定性归约下是NP-C问题。格上其他重要的困难问题（如最短独立向量组问题、最短基问题、带误差的学习问题、近似最大公因子问题、主理想的小生成元问题、模（非）齐次线性方程组的最小整数解问题）或属于他们的问题族，或困难性可归约到他们的问题族。