Lattice-Based Cryptography
定义 (Definition)
格密码学 / 基于格的密码学：一类以“格（lattice）”上的计算难题为安全基础的密码技术体系。它被广泛视为后量子密码（Post-Quantum Cryptography, PQC）的重要候选方向之一，因为许多基于格的难题目前尚未被已知的量子算法（如 Shor 算法）有效攻破。常见构造包括加密、密钥交换、数字签名等。
发音 (Pronunciation, IPA)
/ˈlætɪs beɪst krɪpˈtɑːɡrəfi/
例句 (Examples)
Lattice-based cryptography is designed to remain secure even in a post-quantum world.
格密码学旨在在“后量子时代”依然保持安全性。
Because of advances in quantum computing, many standards bodies are evaluating lattice-based cryptography for future secure communication.
由于量子计算的发展，许多标准制定机构正在评估格密码学，以用于未来的安全通信。
词源 (Etymology)
- lattice 原指“格子结构、网格”，来自中世纪拉丁语 lattis（与“条格、木条构成的网状结构”相关），在数学中引申为“由向量线性组合形成的点阵结构（格）”。
- based 表示“以……为基础”。
- cryptography 来自希腊语 kryptós（隐藏的）+ gráphein（书写），意为“用隐藏/编码方式书写”，即“密码学”。
合起来，“lattice-based cryptography”字面义为“以格结构（及其难题）为安全基础的密码学”。
相关词 (Related Words)
文献作品示例 (Notable Works)
- “Cryptography Based on Lattice Problems”（Ajtai，1996）——早期奠基性工作之一，将密码构造与格难题紧密联系起来。
- “On Lattices, Learning with Errors, Random Linear Codes, and Cryptography”（Regev，2005）——提出并系统化 LWE 思想，对后续格密码影响极大。
- “NTRU: A Ring-Based Public Key Cryptosystem”（Hoffstein, Pipher, Silverman，1998）——经典的格相关公钥方案之一。
- Post-Quantum Cryptography（Bernstein, Buchmann, Dahmen 编，2009）——后量子密码领域的重要论文集/教材，其中包含大量格密码内容。
- NIST Post-Quantum Cryptography 标准化文档与算法规范（如 CRYSTALS-Kyber、CRYSTALS-Dilithium 的规范文本）——在标准化语境中频繁使用并定义该术语。
Select Language