云計(jì)算中模糊關(guān)鍵詞可搜索加密方案研究.pdf

1、隨著云計(jì)算技術(shù)的發(fā)展，為了減輕數(shù)據(jù)存儲(chǔ)和管理負(fù)擔(dān)，越來(lái)越多的企業(yè)或個(gè)人選擇將數(shù)據(jù)文件外包存儲(chǔ)在云端服務(wù)器上。為了保護(hù)數(shù)據(jù)隱私，用戶需要在數(shù)據(jù)外包之前對(duì)數(shù)據(jù)進(jìn)行加密，但這就會(huì)使高效的檢索數(shù)據(jù)變成一個(gè)困難的問(wèn)題?？伤阉骷用芗夹g(shù)可以在保證數(shù)據(jù)隱私的同時(shí)實(shí)現(xiàn)對(duì)數(shù)據(jù)的搜索使用，已得到越來(lái)越多的學(xué)者的研究。目前已存在的可搜索加密研究大都基于準(zhǔn)確關(guān)鍵詞的檢索且已經(jīng)達(dá)到了良好的檢索效率和準(zhǔn)確率，然而用戶的輸入可能并不能準(zhǔn)確匹配設(shè)定的關(guān)鍵詞，所以出現(xiàn)了模

2、糊關(guān)鍵詞可搜索加密機(jī)制的研究。本文主要研究的是云計(jì)算中模糊關(guān)鍵詞可搜索加密機(jī)制。
　　目前的模糊關(guān)鍵詞可搜索加密技術(shù)研究主要存在兩個(gè)問(wèn)題：一、模糊關(guān)鍵詞檢索的實(shí)現(xiàn)問(wèn)題，現(xiàn)在有的方案需要預(yù)定義關(guān)鍵詞字典和模糊集，增大了索引文件且影響檢索效率，不支持文件集的動(dòng)態(tài)更新；二、目前的方案中考慮的服務(wù)器模型都是誠(chéng)實(shí)可信的，沒(méi)有考慮到對(duì)返回結(jié)果的可驗(yàn)證性問(wèn)題。本文的研究主要解決模糊關(guān)鍵詞檢索問(wèn)題和返回結(jié)果的可驗(yàn)證性問(wèn)題，提出了一個(gè)云計(jì)算中動(dòng)態(tài)可

3、驗(yàn)證的模糊關(guān)鍵詞可搜索加密方案。
　　本文的主要工作如下：
　?。?）首先介紹了可搜索加密的研究背景與意義，分析了國(guó)內(nèi)外的研究現(xiàn)狀，接著介紹了可搜索加密的相關(guān)技術(shù)，在研究和總結(jié)了現(xiàn)有的關(guān)于模糊關(guān)鍵詞可搜索加密方案后，提出了自己的研究重點(diǎn)和方案的模型以及基礎(chǔ)定義。
　　（2）針對(duì)現(xiàn)有方案的不足之處，提出了一個(gè)新的模糊關(guān)鍵詞加密檢索方案?；诰植棵舾泻瘮?shù)和安全 k-近鄰的方法實(shí)現(xiàn)了多關(guān)鍵詞的模糊加密檢索，消除了預(yù)定義關(guān)鍵詞

4、字典和模糊集對(duì)索引大小和檢索效率的影響，并考慮了關(guān)鍵詞的權(quán)重問(wèn)題，使用改進(jìn)的布隆過(guò)濾器結(jié)構(gòu)和與全局無(wú)關(guān)的相關(guān)性得分計(jì)算方式，實(shí)現(xiàn)了返回結(jié)果的排序并支持文件集動(dòng)態(tài)更新。最后對(duì)方案做了嚴(yán)格的安全分析，并通過(guò)真實(shí)的數(shù)據(jù)實(shí)驗(yàn)驗(yàn)證了方案有效性。
　?。?）基于不可信且好奇的云端服務(wù)器模型，研究了可驗(yàn)證的模糊關(guān)鍵詞可搜索加密問(wèn)題，并基于消息驗(yàn)證和偽隨機(jī)函數(shù)的方法，設(shè)計(jì)了一個(gè)新的支持多關(guān)鍵詞模糊檢索的動(dòng)態(tài)可驗(yàn)證方案，解決了模糊關(guān)鍵詞加密搜索的結(jié)