[发明专利]基于全同态加密的高精度密文比较方法

权利要求书

1.一种基于全同态加密的高精度密文比较方法，其特征在于，包括以下步骤：

获取客户端发送的待比较的第一密文和第二密文；

根据所述第一密文和所述第二密文得到差值密文，并移除所述差值密文的低位，完成精度转化，得到满足第一预设精度的MSB；以及

基于预设的TFHE查找表，对所述满足第一预设精度的MSB进行可编程自举PBS操作，得到密文结果，并将所述密文结果发送至所述客户端，以通过所述客户端解密后得到明文比较结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一密文和所述第二密文得到差值密文，包括：

获取所述第一密文和第一整数的第一和值，以及所述第二密文和第二整数的第二和值；

根据所述第一和值和所述第二和值的差值得到所述差值密文。

3.根据权利要求1所述的方法，其特征在于，所述第一密文和所述第二密文均由所述客户端基于预设的加密公式加密得到，其中，所述预设的加密公式为：

TFHE(m)＝(a，b)＝(a，-a^Ts+Δm+e)Δ＝q/p；

其中，TFHE为同态加密算法，明文m∈Z_p为客户端的个人隐私数据，随机向量b为部分密文，私钥为客户端生成的个人私钥，e为高斯噪声，Δ为缩放因子，q为密文模数，p为明文模数。

4.根据权利要求1所述的方法，其特征在于，所述通过所述客户端解密后得到明文比较结果，包括：

基于预设的解密公式，通过所述客户端解密后得到明文比较结果，其中，所述预设的解密公式为：

其中，m为明文，b为部分密文，随机向量私钥为客户端生成的个人私钥，Δ为缩放因子，q为密文模数，p为明文模数。

5.根据权利要求1所述的方法，其特征在于，所述移除所述差值密文的低位，完成精度转化，得到满足第一预设精度的MSB，包括：

剔除所述差值中低于第二预设精度的信息，得到所述满足第一预设精度的MSB。

6.一种基于全同态加密的高精度密文比较装置，其特征在于，包括：

获取模块，用于获取客户端发送的待比较的第一密文和第二密文；

转化模块，用于根据所述第一密文和所述第二密文得到差值密文，并移除所述差值密文的低位，完成精度转化，得到满足第一预设精度的MSB；以及

比较模块，用于基于预设的TFHE查找表，对所述满足第一预设精度的MSB进行可编程自举PBS操作，得到密文结果，并将所述密文结果发送至所述客户端，以通过所述客户端解密后得到明文比较结果。

7.根据权利要求6所述的装置，其特征在于，所述转化模块，具体用于：

获取所述第一密文和第一整数的第一和值，以及所述第二密文和第二整数的第二和值；

根据所述第一和值和所述第二和值的差值得到所述差值密文。

8.根据权利要求6所述的装置，其特征在于，所述第一密文和所述第二密文均由所述客户端基于预设的加密公式加密得到，其中，所述预设的加密公式为：

TFHE(m)＝(a，b)＝(a，-a^Ts+Δm+e)Δ＝q/p；

其中，TFHE为同态加密算法，明文m∈Z_p为客户端的个人隐私数据，随机向量b为部分密文，私钥为客户端生成的个人私钥，e为高斯噪声，Δ为缩放因子，q为密文模数，p为明文模数。

9.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序，以实现如权利要求1-5任一项所述的基于全同态加密的高精度密文比较方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行，以用于实现如权利要求1-5任一项所述的基于全同态加密的高精度密文比较方法。