CKKS

2024/5/6 1:45:24

全同态加密知识体系整理

文章由AdijeShen整理,供个人学习使用。 整理了到2022年为止,同态加密比较重要的知识和方法。 文章目录引基础知识基于RLWE的同态加密方案(BGV,BFV,CKKS)通用的格式效率和功能方面加解密流程私钥加密流程EncskEnc_{sk}Encsk​公钥加密流程EncpkEnc_{pk}E…

CKKS的Encoding(CKKS方案的编码部分的笔记)

在我参与工作的时候,这边就已经把CKKS的源码都写好了,没有能够自己实现一遍,导致目前对CKKS的Encoding方法一知半解。于是趁着有空来梳理一下。 文章目录CKKS编码的框架快速傅里叶变换(FFT)FFT思路如何加速系数多项式到点值类型多项式的运算&…