基于全同态加密和复合多项式的密文特征匹配方法及系统

本发明公开了一种基于全同态加密和复合多项式的密文特征向量匹配方法，包括：服务器端接收客户端发送的待匹配特征向量的全同态加密密文a；对位于服务器端的目标特征向量进行全同态加密算法加密得到密文b；求取密文a与密文b的欧式距离，计算欧式距离与预设阈值全同态密文的差值；将差值进行归一化处理，将归一化结果作为高次多项式的自变量进行多次迭代计算，并动态调整多项式系数，获得最终迭代输出的高次多项式的因变量作为迭代结果；将迭代结果返回给客户端，使用全同态加密算法对应的私钥对迭代结果进行解密，获得比较结果明文。本发明可以在中间迭代过程中避免相关信息的泄露，因为不需要精度很高的迭代，因此计算成本相对较小。