[发明专利]使用高通量CRT评估的用于机器学习和神经网络的同态加密

权利要求书

1.一种设备，包括：

硬件加速器，用于：

接收由同态加密(HE)生成的密文以用于评估；

将所述密文的系数分解成一组分解的系数；

使用基于较大模数确定的一组较小模数对分解的系数进行乘法；以及

将乘法的结果转换回对应于所述较大模数的原始形式。

2.根据权利要求1所述的设备，其中使用所述较小模数对分解的系数彼此独立地进行乘法。

3.根据权利要求2所述的设备，其中所述较小模数包括广义梅森素数或伪梅森素数中的至少一个。

4.根据权利要求1所述的设备，其中用于分解所述系数的硬件加速器包括执行所述系数的中国剩余定理(CRT)分解的硬件加速器。

5.根据权利要求4所述的设备，其中所述硬件加速器进一步包括一组乘法器电路、归约电路、加法电路和模归约电路以执行所述系数的CRT分解。

6.根据权利要求1所述的设备，其中用于转换所述结果的硬件加速器包括用于对乘法的结果执行反向中国剩余定理(CRT)变换的硬件加速器。

7.根据权利要求6所述的设备，其中所述硬件加速器进一步包括一组乘法器电路、2m到m的巴雷特电路、行波进位电路、上m位巴雷特电路和归约电路，以对所述结果执行反向CRT变换。

8.根据权利要求1所述的设备，其中所述硬件加速器包括一组电路，所述一组电路包括乘法器电路、归约电路、行波加法累加器、巴雷特电路或加法电路中的至少一个。

9.根据权利要求8所述的设备，其中所述一组电路用于执行分解、乘法和转换中的每一者。

10.根据权利要求1所述的设备，其中所述硬件加速器包括一组乘法器电路和归约电路，以对分解的系数进行乘法。

11.一种方法，包括：

由计算装置的硬件加速器接收由同态加密(HE)生成的密文以用于评估；

由所述硬件加速器将所述密文的系数分解成一组分解的系数；

由所述硬件加速器使用基于较大模数确定的一组较小模数对分解的系数进行乘法；以及

由所述硬件加速器将乘法的结果转换回对应于所述较大模数的原始形式。

12.根据权利要求11所述的方法，其中使用包括广义梅森素数或伪梅森素数中的至少一个的所述较小模数对分解的系数彼此独立地进行乘法。

13.根据权利要求11所述的方法，其中用于分解所述系数的硬件加速器包括执行所述系数的中国剩余定理(CRT)分解的硬件加速器，并且其中所述硬件加速器进一步包括一组乘法器电路、归约电路、加法电路和模归约电路以执行所述系数的CRT分解。

14.根据权利要求11所述的方法，其中用于转换所述结果的硬件加速器包括对乘法的结果执行反向中国剩余定理(CRT)变换的硬件加速器，并且其中所述硬件加速器进一步包括一组乘法器电路、2m到m的巴雷特电路、行波进位电路、上m位巴雷特电路和归约电路，以对所述结果执行反向CRT变换。

15.根据权利要求11所述的方法，其中所述硬件加速器包括一组电路，所述一组电路包括乘法器电路、归约电路、行波加法累加器、巴雷特电路或加法电路中的至少一个。

16.根据权利要求11所述的方法，其中所述硬件加速器包括一组乘法器电路和归约电路，以对分解的系数进行乘法。