SEAL库中的模数转换

Question

传统上，模数转换主要用于使噪声增长成线性，而不是指数。然而，在BFV的例子中，它被引入作为一种工具来去除素数(从而减少系数模数的位长)和提高计算效率。这是否有助减低BFV计划的噪音增长？在没有(手动)开关模数的情况下，我会观察到噪声的指数增长吗？

Answer 1

在BFV中，你不需要做模数转换，因为指数噪声增长被尺度不变性所阻止。因此，它的主要好处是提高了计算性能，也许还提高了通信成本。

例如，在一些简单的协议中，Alice可能加密数据并将其发送给Bob，Bob对其进行计算并将结果发回。如果Alice只需要解密结果，那么当Alice收到结果时，参数可以尽可能小，所以Bob应该在将数据发送回Alice之前切换到最小的可能参数，以尽量减少通信成本。