Towards Practical Schemes for Searching the Encrypted Cloud Data.pdf

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

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

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