SEAL库中的模数转换

Question

通常，模数转换主要用于使噪声增长呈线性增长，而不是呈指数增长。但是，在BFV示例中，已将其作为一种工具来消除素数（从而减少系数模的位长）并提高了计算效率。 它也有助于减少BFV方案中的噪声增长吗？在没有（手动）切换模数的情况下，我会观察到噪声的指数增长吗？

Answer 1

在BFV中，您不需要进行模数转换，因为尺度不变性属性可以防止指数噪声的增长。因此，它的主要好处是可以提高计算性能，甚至可以提高通信成本。

例如，在某些简单协议中，爱丽丝可能会对数据进行加密，然后将其发送给鲍勃，鲍勃再对数据进行计算并将结果发送回去。如果Alice只需要解密结果，则当Alice收到结果时，参数就应该尽可能小，因此Bob应当切换到最小的参数，然后再将数据发送回Alice，以最小化通信成本。