从噪音、参数及性能、安全性三个方面对 BGV 方案进行分析。 噪音问题 :假设密文的噪音是 E ,对应的模是 q j ,则两个密文相加后噪音增长为 2E ,乘积后噪音增长近似为 E 2 。然后进行密钥交换,噪音增长一个小的加法因子 e switch ,噪音为 E 2 + e switch ,再经过模交换噪音变为 ...
我们从噪音、参数及性能、安全性三个方面对 DGHV 方案进行分析。 噪音问题 :噪音问题直接影响方案的同态计算能力。上述方案中,两个密文之和的噪音等于噪音之和,两个密文之积的噪音等于噪音之积,所以噪音的增长主要来自于乘法。假设 DGHV 方案中的初始密文噪音为 x i ,且 | x i |B ,那么方案 ...