一种基于近似快速傅立叶变换的同态卷积加速方法

本发明提供了一种基于近似快速傅立叶变换的同态卷积加速方法，属于隐私计算的算法优化技术领域。本发明方法主要包括客户端加密、服务器端计算和客户端解密，利用同态卷积的容错性特征，对同态卷积进行优化计算，将数论变换NTT替换成快速傅立叶变换FFT,并引入近似方法进一步降低位宽，以减少每次操作的硬件成本；在其中确定近似FFT位宽的过程中，采取多目标设计空间探索方法，在快速傅立叶变换的多个阶段中使用不同的位宽，设计基于查找表的空间评估方法，并对其进行多目标空间探索，以实现计算准确度和功耗之间的设计平衡。本发明适用于任意卷积层，降低了同态卷积的整体开销，提高了计算效率，具有广阔的应用前景。