BGV12

标签：加密 同态 矩阵 BGV mathbf 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

标签：加密,同态,矩阵,BGV,mathbf,BGV12
From： https://www.cnblogs.com/pam-sh/p/17449863.html