[發(fā)明專利]基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法

有效

• 申請?zhí)枺?/td>: 201210452394.5
• 申請日: 2012-11-13
• 公開（公告）號: CN102938767A
• 公開（公告）日: 2013-02-20
• 發(fā)明（設(shè)計）人: 王劍鋒;黨曉;陳曉峰;朱輝;馬華
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;G06F17/30
• 代理公司: 西安西達專利代理有限責(zé)任公司 61202
• 代理人: 劉華

1.一種基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法，其特征在于首先構(gòu)造云數(shù)據(jù)外包系統(tǒng)，該云數(shù)據(jù)外包系統(tǒng)包含數(shù)據(jù)擁有者，授權(quán)用戶以及云服務(wù)器，其中數(shù)據(jù)擁有者有一個存儲在云服務(wù)器上的由????????????????????????????????????????????????個加密數(shù)據(jù)文檔組成的集合和精確關(guān)鍵字集合，云服務(wù)器能夠為授權(quán)用戶提供加密文檔集上的模糊關(guān)鍵詞搜索服務(wù)，并且數(shù)據(jù)所有者和授權(quán)用戶之間的已分配各自對應(yīng)的權(quán)限，當(dāng)需要進行模糊關(guān)鍵詞搜索時，進入初始化階段，該初始化階段通過數(shù)據(jù)擁有者操作本地服務(wù)器上的密鑰生成模塊生成索引生成密鑰?和加密密鑰，以及數(shù)據(jù)擁有者操作索引建立模塊創(chuàng)建索引，接著為了搜索包含精確關(guān)鍵詞集的文件，授權(quán)用戶操作本地服務(wù)器上的陷門生成模塊生成精確關(guān)鍵詞集中對應(yīng)的模糊關(guān)鍵詞集中的所有模糊關(guān)鍵詞的陷門集，并將該陷門集發(fā)送給云服務(wù)器，這樣當(dāng)云服務(wù)器接收到搜索請求后，云服務(wù)器啟動搜索模塊在索引樹上執(zhí)行搜索，并返回包含給定所有模糊關(guān)鍵詞的所有文檔的地址集和證據(jù)集ProofSet，最后由授權(quán)用戶操作本地服務(wù)器上的驗證模塊用來檢驗是否云服務(wù)器是誠實的，如果通過驗證則表示模糊關(guān)鍵詞搜索成功且服務(wù)器是誠實的，否則表示模糊關(guān)鍵詞搜索失敗且服務(wù)器是不誠實的。

2.根據(jù)權(quán)利要求1所述的基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法，其特征在于所述的云服務(wù)器在半誠實模式下工作，即所述的云服務(wù)器不以預(yù)先提出的協(xié)議工作，而是只執(zhí)行預(yù)設(shè)的部分操作或者只返回預(yù)設(shè)的部分搜索結(jié)果，并且云服務(wù)器分析預(yù)先提出的協(xié)議執(zhí)行過程中的信息流以便獲得額外的信息。

3.根據(jù)權(quán)利要求1或權(quán)利要求2所述的基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法，其特征在于根據(jù)所述的密鑰生成模塊生成索引生成密鑰和加密密鑰的方法是采用隨機密鑰生成算法，該隨機密鑰生成算法用一個安全參數(shù)作為輸入。

4.根據(jù)權(quán)利要求3所述的基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法，其特征在于所述的數(shù)據(jù)擁有者操作索引建立模塊創(chuàng)建索引的方式為利用索引創(chuàng)建算法將索引生成密鑰和文檔集合的精確關(guān)鍵詞集作為輸入，輸出文檔集合的符號樹。

5.根據(jù)權(quán)利要求4所述的基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法，其特征在于所述的生成精確關(guān)鍵詞集中對應(yīng)的所有模糊關(guān)鍵詞的陷門集方式為用索引生成密鑰和模糊關(guān)鍵詞集作為輸入，輸出陷門集。

6.根據(jù)權(quán)利要求5所述的基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法，其特征在于所述的云服務(wù)器啟動搜索模塊在索引樹上執(zhí)行搜索采用文檔集合的符號樹和模糊關(guān)鍵詞集的陷門集作為輸入。

7.根據(jù)權(quán)利要求6所述的基于云數(shù)據(jù)外包系統(tǒng)的高效可驗證的模糊關(guān)鍵詞搜索方法，其特征在于所述的由授權(quán)用戶操作本地服務(wù)器上的驗證模塊采用加密密鑰和證據(jù)集ProofSet作為輸入，并利用偽隨機函數(shù)的特性來檢驗云服務(wù)器是否誠實。