Towards Practical Schemes for Searching the Encrypted Cloud Data.pdf

1、最近,有一些方案提供對加密數(shù)據(jù)的搜索,這些方案被稱為可搜索加密方案。然而,這些方案存在一些局限,這些局限必須得到解決以使得這些方案的程序在云計算環(huán)境下更加實用。首先,當(dāng)前大多數(shù)可搜索加密方案局限于處理精確搜索,而非相似搜索;后者對于所有的信息檢索系統(tǒng)來說是一個重要的需求。其次,當(dāng)前的相似可搜索加密方案并不實用于現(xiàn)實世界的應(yīng)用程序,因為這些系統(tǒng)在搜索過程中需要涉及全部的索引,同時引發(fā)了大量的存儲代價。然后,大多數(shù)可搜索加密方案局限于處理單

2、個關(guān)鍵字搜索或者邏輯搜索,而不是多關(guān)鍵字排序搜索,一個檢索給定關(guān)鍵字的頂級文檔的更加有效的模型。最后,這些系統(tǒng)被設(shè)計于搜索單個數(shù)據(jù)源。
　　可以采用四種方法來減輕以上所列的局限。第一個方法允許云服務(wù)器響應(yīng)輸錯的查詢,同時保護查詢暗門的隱私。構(gòu)建了一個靈活的安全索引,允許云服務(wù)器執(zhí)行相似搜索,同時不泄露查詢暗門的內(nèi)容或者索引內(nèi)容。第二個方法提出一種高效又安全的方案來搜索加密的云數(shù)據(jù),同時恢復(fù)經(jīng)常在搜索請求和源數(shù)據(jù)中發(fā)生的拼寫和排版錯

3、誤。度量空間和嵌入方法已經(jīng)被用來構(gòu)建基于樹的索引,這允許僅檢索相關(guān)條目,用一個距離評估的最小數(shù)。第三個方法提出一個適用于加密云數(shù)據(jù)的安全的多關(guān)鍵字的排序搜索方案。這種方案允許授權(quán)用戶以降序來檢索最相關(guān)的文檔,同時保護搜索請求的隱私和檢索文檔的內(nèi)容。第四個方法允許授權(quán)用戶通過多關(guān)鍵字查詢來搜索分布式服務(wù)器,并且對于查詢的相關(guān)性以降序來檢索最相關(guān)的文檔,同時保護搜索請求的隱私和檢索文檔的內(nèi)容。
　　實驗證明上述四種方法能有效的減輕加密