1.2.1.2 连续与离散高斯分布 (Discrete Gaussian Distribut...

文档摘要

1.2.1.2 连续与离散高斯分布 (Discrete Gaussian Distribution) 当离散高斯分布的采样器在FHE电路中突然“发抖”：一个被忽略的边界截断误差如何让整个同态加密协议在凌晨三点静默崩溃凌晨2:47，生产环境告警钉钉群弹出一条灰底红字消息：不是超时，不是内存溢出，不是密钥加载失败——是密文向量的欧氏范数异常漂移。运维日志里没有堆栈，只有加密库底层抛出的一行断言：。而那个，正来自我们亲手实现的离散高斯采样器——它本该吐出服从 $\mathcal{D}{\mathbb{Z}^n, s}$ 分布的整数向量，却在第17轮密钥切换（key switching）后，悄悄把噪声均值从 $0$ 拉偏到了 $-0.83$，标准差膨胀了 $22\%$。