[發明專利]密文相似度計算方法、裝置、系統及存儲介質

有效

• 申請號: 202110094766.0
• 申請日: 2021-01-25
• 公開（公告）號: CN112887089B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 黃瓊;王元昊;李宏博;劉文博;苗瑩
• 申請（專利權）人: 華南農業大學
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/32;H04L9/40
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 李君

本發明公開了一種密文相似度計算方法、裝置、系統及存儲介質，方法包括：將第一密文的第一部分和第二密文的第二部分發送給第一用戶的客戶端，以使第一用戶的客戶端計算第一授權陷門；將第二密文的第一部分和第一密文的第二部分發送給第二用戶的客戶端，以使第二用戶的客戶端計算第二授權陷門；接收第一用戶的客戶端發送的第一授權陷門和第二用戶的客戶端發送的第二授權陷門；若第一密文與第二密文符合第一預設條件，則根據兩個密文和兩個授權陷門，計算得到密文相似度計算結果；將密文相似度計算結果發送給相應用戶的客戶端。本發明可以在不對密文解密的前提下，判斷兩位用戶的密文所包含的數據是否相似，在確保安全性前提下，顯著提高了便利性。

技術領域

本發明涉及一種密文相似度計算方法、裝置、系統及其存儲介質，屬于數據安全領域。

背景技術

云計算與傳統行業相結合，具有便捷、可拓展的優點。云存儲是其中一項重要業務，具有方便數據備份、共享、節省存儲開銷等優點。然而，近年來數據泄露事件逐年增加，用戶會擔憂存儲在云上的數據的安全性。

為了保護用戶存儲在云上的數據的安全，可以采取加密后上傳的方式，但這種方法會破壞原有數據的特征，原本在明文上的操作，例如搜索、比較等在密文上難以實施。考慮到加密數據庫連接、加密基因測試、加密數據查重的實現涉及到比較不同用戶的密文數據所包含的信息是否相等，因此，需要實現對不同用戶加密數據的比較。

目前有名的等值測試公鑰加密(Public Key Encryption with Equality Test，簡稱PKEET)技術，服務器可以在不對兩位用戶的密文進行解密的前提下，判斷兩個用戶的密文是否包含相同數據。然而，目前的PKEET方案只支持精準匹配，若兩個用戶的數據有任何區別，測試算法都會判定兩個密文所包含的數據不同。但在現實中，兩個用戶的原始數據可能出現微小的拼寫差別、拼寫錯誤等。此外，在基因測試、親子鑒定中，即使是親屬關系的兩個人，基因數據也可能由于變異等原因出現差異。從實用性的角度，若兩個數據的相似度較高，即相似度大于閾值時判定為“相似”，在實際使用時會更方便。

因此，需要實現對不同用戶加密數據的模糊比較，判斷兩個密文所包含的數據的相似度，即實現密文的相似度計算。

發明內容

有鑒于此，本發明提供了一種密文相似度計算方法、裝置、系統、服務器及存儲介質，其使兩位用戶在授權服務器后，可以在不對密文解密的前提下，判斷兩位用戶的密文所包含的數據是否相似，在確保安全性前提下，顯著提高了便利性。

本發明的第一個目的在于提供一種密文相似度計算方法。

本發明的第二個目的在于提供一種密文相似度計算裝置。

本發明的第三個目的在于提供一種密文相似度計算系統。

本發明的第四個目的在于提供一種服務器。

本發明的第五個目的在于提供一種存儲介質。

本發明的第一個目的通過采取如下技術方案達到：

一種密文相似度計算方法，應用于服務器，所述服務器預先存儲每個用戶的客戶端發送的密文，任意兩個需要進行密文比較的用戶分別為第一用戶和第二用戶，第一用戶的密文為第一密文，第二用戶的密文為第二密文，所述方法包括：

將第一密文的第一部分和第二密文的第二部分發送給第一用戶的客戶端，以使第一用戶的客戶端根據第一用戶的私鑰、第一密文的第一部分和第二密文的第二部分，計算第一授權陷門；

將第二密文的第一部分和第一密文的第二部分發送給第二用戶的客戶端，以使第二用戶的客戶端根據第二用戶的私鑰、第二密文的第一部分和第一密文的第二部分，計算第二授權陷門；

接收第一用戶的客戶端發送的第一授權陷門和第二用戶的客戶端發送的第二授權陷門；