一种高效的基于全同态加密的隐私求交方法及装置

本发明提出一种高效的基于全同态加密的隐私求交方法，包括：隐私集合求交硬件包括主机和加速器，该加速器包括内存密集型区域和计算密集型区域；该计算密集型区域根据该查询密文x，得到查询密文x执行隐私集合求交所需的幂次；该内存密集型区域从DRAM中读取数据库的明文系数，并与该幂次进行明文乘法和同态加法运算，生成子多项式结果；该计算密集型区域读取该子多项式结果与高阶的x的幂次进行同态乘法操作，得到包含多个多项式的密文结果；该计算密集型区域将该多个多项式的密文结果以及无需乘法的子多项式结果进行同态加法聚合，得到聚合密文；该计算密集型区域对该聚合密文执行重线性化Relin操作，将其转换为标准2多项式密文返回给该主机。