摘要
本发明提供了一种基于复合多项式的同态比较方法,包括以下步骤:对待比较的两个明文数据进行全同态加密,分别获得两个明文数据对应的加密密文;对两个加密密文进行同态运算,获得两个加密密文的密文差;基于输入精度和输出精度,构建分量五次多项式;将所述密文差输入分量五次多项式,获得密文结果;对所述密文结果进行全同态解密,获得两个明文数据的比较结果。该方法通过动态生成复合多项式逼近符号函数,有效降低了计算深度与复杂度,在加快收敛速度的同时,提高了比较运算的精度,能够广泛适应于多种应用场景。
技术关键词
多项式
全同态加密
明文
数据
密钥生成算法
生成私钥
处理器
解密模块
符号
精度
可读存储介质
存储器
复杂度
电子设备
计算机