Encryption
如何理解 BFV 中的雜訊增長？
我試圖了解由於 BFV 加密中的乘法而導致的雜訊增長。
如本文第 4 節和方程式 3 所述：https ://eprint.iacr.org/2012/144.pdf 。
我無法理解是什麼 $ r_a $ 和 $ r_r $ 在他們的方程式中。
還有他們如何限制所有捨入誤差的值？
還有更簡單的解釋嗎？
$ \boldsymbol{r}_a $ 是等式 3 的近似誤差，因為我們正在創建一個近似值，其中我們對密文值進行四捨五入。
$ \boldsymbol{r}_r $ 是通過縮放等式 2 生成的等式中的非整數值 $ t/q $ ， IE：$$ \textbf{r}_r=\frac{t}{q}\cdot[\textbf{v}_1\cdot\textbf{v}2]\Delta-\frac{r_t(q)}{q}\cdot (\Delta\cdot \textbf{m}_1\cdot\textbf{m}_2+(\textbf{m}_1\cdot\textbf{v}_2+\textbf{m}_2\cdot\textbf{v}_1)+\textbf{r}_v $$請注意，這些將是唯一受舍入影響的值。此四捨五入的誤差為 $ \lVert r_r\rVert $ （自從 $ [\boldsymbol{r}r]q=\sum{i=0}{[r{r_i}]_q\cdot x^i}) $
至於更簡單的解釋，我還沒有找到，如果您只需要實現而不是正確性，也許可以考慮這個站點。