“当 $s$ 高于适当的平滑参数时,移动中心或观察模某个子格的分布更规律:对偶格的非零 Fourier 频率已被压低。平滑阈值服务于近均匀性和卷积论证,并不表示低于阈值时分布没有定义;任意 $…”
形式陈述 ​
本页固定 Gaussian 质量函数
对秩
由于
尺度变换满足
因为
直觉
把连续 Gaussian 按格平移后叠加,会留下由对偶格频率描述的周期波纹。Poisson 求和表明,频率
最短对偶向量主导最慢衰减,但定义要对所有非零对偶点求和。只检查
“平滑”不是说离散格变成连续集合,也不是采样器的数值舍入精度。它是一条分布界的阈值:超过它后,平移后的 Gaussian 质量、模格统计和某些卷积具有可控的近均匀性。
例子与边界
对
取
这个夹逼可逐项复算,也显示忽略负频率会把质量少算一半。
若缩放到
推论与应用
当
平滑参数还连接原格和对偶格的几何尺度。密码归约常用可计算的上界替代精确
参考资料
- Daniele Micciancio and Oded Regev, “Worst-Case to Average-Case Reductions Based on Gaussian Measures,” SIAM Journal on Computing 37(1), 2007, Sec. 2。
- Craig Gentry, Chris Peikert, and Vinod Vaikuntanathan, “Trapdoors for Hard Lattices and New Cryptographic Constructions,” STOC, 2008, Sec. 2。
- Chris Peikert, “An Efficient and Parallel Gaussian Sampler for Lattices,” CRYPTO, 2010。