[發(fā)明專利]一種基于密文的子圖檢索方法

有效

• 申請?zhí)枺?/td>: 201711470828.3
• 申請日: 2017-12-29
• 公開（公告）號: CN108197491B
• 公開（公告）日: 2021-06-15
• 發(fā)明（設(shè)計）人: 裴慶祺;雷靜;劉雪峰;李子
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60;G06F16/901;G06F16/903
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種基于密文的子圖檢索方法，其特征在于，所述基于密文的子圖檢索方法包括以下步驟：數(shù)據(jù)擁有者生成數(shù)據(jù)密鑰和檢索密鑰；數(shù)據(jù)擁有者生成圖集數(shù)據(jù)庫的路徑表示，建立數(shù)據(jù)庫索引；數(shù)據(jù)擁有者用數(shù)據(jù)密鑰加密數(shù)據(jù)庫路徑表示，用檢索密鑰加密數(shù)據(jù)庫索引；客戶端根據(jù)查詢圖生成查詢請求；云服務(wù)器在密文上檢索子圖；客戶端解密返回的數(shù)據(jù)集，獲取結(jié)果集；

所述數(shù)據(jù)擁有者建立數(shù)據(jù)庫索引具體包括：

(1)數(shù)據(jù)擁有者按照圖的路徑表示方法生成圖集數(shù)據(jù)庫中圖g_j的路徑表示G_j，圖g_j由頂點和邊組成，j∈[1,m]，m∈N⁺，v(l)表示圖的頂點，l為頂點標(biāo)簽，表示頂點屬性，e表示圖的邊，無向且未標(biāo)記；j∈[1,m]，m∈N⁺，p_i表示標(biāo)簽路徑，i∈N⁺，P_ji表示圖g_j中標(biāo)簽路徑p_i對應(yīng)的標(biāo)號路徑集合；

(2)利用哈希算法H對路徑表示G_j中的標(biāo)簽路徑p_i求哈希值H(p_i)，i∈N⁺；將哈希值H(p_i)作為哈希表A(a_ij)的鍵值，表中元素為a_ij，i∈N⁺，j∈[1,m]，m∈N⁺，a_ij表示集合P_ji中元素的數(shù)量，P_ji表示圖g_j中標(biāo)簽路徑p_i對應(yīng)的標(biāo)號路徑集合；{H(p_i),A(a_ij)}作為數(shù)據(jù)庫索引；

所述數(shù)據(jù)擁有者加密數(shù)據(jù)具體包括：

(1)數(shù)據(jù)擁有者利用保序加密算法E₂中的加密算法和檢索密鑰k₂加密a_ij，得到加密后的數(shù)據(jù)庫索引{H(p_i),E₂(A(a_ij))}，a_ij表示集合P_ji中元素的數(shù)量，P_ji表示圖g_j中標(biāo)簽路徑p_i對應(yīng)的標(biāo)號路徑集合，i∈N⁺，j∈[1,m]，m∈N⁺，p_i表示標(biāo)簽路徑，i∈N⁺，H(p_i)表示標(biāo)簽路徑p_i的哈希值，E₂(A(a_ij))＝{E₂(a_ij)}，A(a_ij)表示由a_ij組成的哈希表；

(2)利用對稱加密算法E₁中的加密算法和數(shù)據(jù)密鑰k₁，加密圖集數(shù)據(jù)庫的路徑表示G_j，j∈[1,m]，生成密文圖集數(shù)據(jù)庫E₁(G)，E₁(G)表示集合{E₁(G_j),j∈[1,m]}；將加密的數(shù)據(jù)庫索引{H(p_i),E₂(A(a_ij))}和密文圖集數(shù)據(jù)庫E₁(G)發(fā)送給云服務(wù)器。

2.如權(quán)利要求1所述的基于密文的子圖檢索方法，其特征在于，所述數(shù)據(jù)擁有者生成密鑰具體包括：數(shù)據(jù)擁有者選擇對稱加密算法E₁和保序加密算法E₂，執(zhí)行E₁和E₂對應(yīng)的密鑰生成算法得到數(shù)據(jù)密鑰k₁和檢索密鑰k₂；然后將數(shù)據(jù)密鑰k₁和檢索密鑰k₂發(fā)送給合法數(shù)據(jù)用戶。