BGV12

BGV12，論文：(Leveled) Fully Homomorphic Encryption without Bootstrapping

密鑰交換

⚠️

• 矩陣\(A_{N*n_2}\)
• 矩陣\(B_{N*n_2}\)：“矩陣\(A\)+\(powersof2(s_1)\)”，具體爲：

• 所以\(B.s_2=(2e_2+Powersof2(s_1))\)：

• 應該是：\(\mathbf{c}_2=B^T\cdot \mathsf{BitDecomp}(\mathbf{c}_1)\)：其中\(\mathsf{BitDecomp}(\mathbf{c_1)}\)大小爲\(N*1\)，\(B\)大小爲\(N*n_2\)

參考

1. BGV方案簡介（同態加密）
2. 二、全同態加密BGV-section 5-Key Switching
3. 全同態加密：BGV