密码学科普文章

数论变换简介

数论变换 (NTT) 在密码学的理论和应用中被广泛使用,它可以避免模多项式操作从而优化基于Ring/Modular-LWE等密码算法实现的效率。本文详细介绍了数论变换算法的实现原理,并向我们介绍了数的故事。


同态加密(1) GSW方案

GSW方案由Craig Gentry, Amit Sahai与Brent Waters于2013年提出,本文对其做了具体介绍。


同态加密(2) BV11b方案

BV11b方案是最早的基于标准LWE假设的加密方案, 该方案基于一个优化版本的LWE公钥加密, 采用类似于多项式插值的方式来实现同态运算,本文对BV11b进行了讲解。


同态加密(3) BGV方案

BGV同态加密方案是BV11b方案基础上一个较大的改进,该方法够显著降低Bootstrapping的次数和难度。


如需转载请注明出处