格密码学基础（二）：加密 本文深入探讨了基于格的密码学，从CPA安全的公钥加密方案的构造开始，详细介绍了LWE问题及其变体，以及如何基于LWE构建加密方案，并讨论了解密错误、公钥和密文大小的权衡等问题。此外，还介绍了一系列优化技术，如通过删除低阶部分减少密文大小、模切换、LWR以及使用非方阵公钥等，最后讨论了非交互式密钥交换(NIKE)。 格密码学 LWE CPA安全 公钥加密 解密错误 模切换 LWR NIKE XPTY 发布于 2025-11-12 1171 0 0
