从噪音、参数及性能、安全性三个方面对 BGV 方案进行分析。 噪音问题 :假设密文的噪音是 E ,对应的模是 q j ,则两个密文相加后噪音增长为 2E ,乘积后噪音增长近似为 E 2 。然后进行密钥交换,噪音增长一个小的加法因子 e switch ,噪音为 E 2 + e switch ,再经过模交换噪音变为 ...
我们从噪音、参数及性能、安全性三个方面对 DGHV 方案进行分析。 噪音问题 :噪音问题直接影响方案的同态计算能力。上述方案中,两个密文之和的噪音等于噪音之和,两个密文之积的噪音等于噪音之积,所以噪音的增长主要来自于乘法。假设 DGHV 方案中的初始密文噪音为 x i ,且 | x i |B ,那么方案 ...
全同态加密中经常用到准多项式时间、对数多项式时间、亚指数时间等等。下面这张表详细列出了这些概念的意义及范例。表中 poly( x ) = x O (1) ,表示关于x的一个多项式。 Name Complexity class Running time ( T ( n )) Examples of running times Example algorithms const ...