基于同态数论变换的BGV/BFV同态方案自举算法优化数据集

基于同态数论变换的BGV/BFV同态方案自举算法优化数据集包含了在同态密文槽存储有限域/有限环元素的设置以及同态密文槽存储整数的设置下，在基于IBM开发的HElib开源同态库中实现结合同态数论变换技术的新型自举算法的吞吐量实验数据以及和HElib原有自举算法的运行效率对比数据。数据集以C++实现了基于同态计算数论变换的思想的BGV全同态加密的新型自举算法，该算法将高维数同态线性变换转化为稀疏同态线性变换的符复合，大幅提升了BGV高维线性变换的计算性能，在高可并行参数下的线性变换提升超50倍，实现了BGV自举算法在高可并行参数下的性能突破，将运行时间从小时级压缩至100秒以内，成功突破了产业化性能瓶颈，为BGV/BFV同态加密方案的应用落地提供了理论依据。

搜集汇总

背景与挑战

背景概述

该数据集聚焦于BGV/BFV同态加密方案的自举算法优化，通过实现结合同态数论变换的新型算法，在HElib开源库中进行了性能实验与对比。优化显著提升了计算效率，例如在高可并行参数下将线性变换性能提升超50倍，并将运行时间从小时级压缩至100秒以内，为同态加密的应用落地提供了支撑。