1.2.3 对偶格 (Dual Lattice) 及其性质

文档摘要

1.2.3 对偶格 (Dual Lattice) 及其性质对偶格——这个名字听起来像某种抽象代数里的哲学思辨，仿佛是格（lattice）在镜面另一侧的倒影，沉默、对称、不可触碰。但如果你正在实现一个基于LWE的同态加密库，或调试一个格基约减（LLL/BKZ）模块时发现密钥恢复失败，又或者在阅读Gentry原始全同态方案时反复卡在“dual of the q-ary lattice”那一行……那么你面对的不是幻影，而是一个必须亲手构造、显式存储、精确验证的数学对象——它有坐标、有维度、有浮点误差、有数值不稳定性，更有一套不容妥协的实现契约。