格的近似 Voronoi 胞：重访

我们重访用于求解高维格上带预处理最近向量问题（CVPP）的近似 Voronoi 胞方法，并解决了 Doulgerakis-Laarhoven-De Weger [PQCrypto, 2019] 关于在高斯启发式下确定这些 Voronoi 胞体积的精确渐近性的开放问题。结果，我们获得了在使用少于 $2^{0.076d + o(d)}$ 内存时随机迭代切片机时间复杂度的改进上界，并展示了即便在使用少于 $2^{0.048d + o(d)}$ 内存时如何获得时间-内存权衡。我们还解决了获得建议大小与查询时间复杂度之间连续权衡的开放问题，因为在我们方法中具有亚指数建议的时间复杂度按 $d^{d/2 + o(d)}$ 缩放，匹配最坏情形枚举界，并达到与最近向量问题平均情形枚举算法相同的渐近缩放。