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

摘要

本申请涉及信息安全技术领域，特别涉及一种基于全同态加密的高精度密文比较方法，该方法包括：获取客户端发送的待比较的第一密文和第二密文，根据第一密文和第二密文得到差值密文，并移除差值密文的低位，完成精度转化，得到满足第一预设精度的MSB，基于预设的TFHE查找表，对满足第一预设精度的MSB进行可编程自举PBS操作，得到密文结果，并将密文结果发送至客户端，以通过客户端解密后得到明文比较结果。由此，解决了同态加密技术无法实现高精度的密文比较，从而限制了同态加密的应用等问题，不仅保证了数据外包场景下数据不被泄露，保护用户隐私，而且能够在密文数据上进行任意精度的密文比较。