全同态加密知识体系整理(上)
同态加密是隐私计算的重要技术之一,利用该技术可以实现数据可用不可见。研习社将分上下两部分带来同态加密知识体系的整理,作者将现代的FHE技术视为两类,上半部分将重点介绍第一种——基于RLWE的层次同态加密(LHE),包括BGV,BFV和CKKS,这种方案一般来说支持多项式打包技术,可以一次性运算(加法乘法)多个数据,效率上较高,但LHE目前来说Bootstrapping开销比较大,一般来说只能当作支持有限次数的运算的同态加密方法使用。而在下半部分,我们将介绍第二类以FHEW和TFHE为代表的高效自举(Bootstrapping)技术。