一种同态加密算法中盲置换累加方法及自举运算方法

本发明公开了一种同态加密算法中盲置换累加方法及自举运算方法，包括如下步骤：在GINX/TFHE算法中确定累加器ACC的更新过程计算方法，根据累加器ACC的更新过程计算方法进行盲置换的累加计算；ACC算术分解：定义变量，初始化，。随后，对进行算术分解，得到密文向量；设定首一多项式：取向量中的第个元素，计算，设定首一多项式所需的两个指数和，判断和是否等于，若等于，则置0；根据指数设定两个首一多项式和；计算与相关的累加，定义临时变量，计算与计算与相关的累加：定义临时变量，计算与；关于的计算流程如下：定义变量和，对于，执行循环赋值：，，；对于多项式，若其第个系数，对于，执行循环加法：；若其第个系数，对于，执行循环加法：；返回计算结果，其中，。设计了基于稀疏多项式乘法的盲置换累加方法，优化了GINX/TFHE算法中的盲置换函数，减少了计算开销；基于优化的算法，构造了GINX/TFHE算法的自举运算，相比原本的计算方法更具性能优势。