云環(huán)境下低存儲(chǔ)索引結(jié)構(gòu)的動(dòng)態(tài)可搜索加密機(jī)制.pdf

1、云存儲(chǔ)具有高擴(kuò)展性、無接入限制、廉價(jià)及易管理等優(yōu)點(diǎn)，可使眾多中小企業(yè)和用戶擺脫系統(tǒng)的搭建和維護(hù)的麻煩，減輕了用戶存儲(chǔ)成本，具有廣闊的市場前景。它的出現(xiàn)，徹底改變了人們傳統(tǒng)的存儲(chǔ)觀念。用戶將大量的數(shù)據(jù)存儲(chǔ)在云服務(wù)器上，失去了對數(shù)據(jù)的絕對控制，云服務(wù)器也變得不可信。為了解決云上數(shù)據(jù)安全性問題，研究人員提出將數(shù)據(jù)加密之后存放在云上。這種方式在一定程度上保證了數(shù)據(jù)的安全性，但是會(huì)導(dǎo)致數(shù)據(jù)共享和使用效率的問題?？伤阉骷用芗夹g(shù)就是一種支持密文檢索的

2、技術(shù)，高效動(dòng)態(tài)的可搜索加密機(jī)制正是廣大研究者共同追求的目標(biāo)。
　　Seny Kamara提出的動(dòng)態(tài)可搜索加密機(jī)制采用“關(guān)鍵字-文件標(biāo)識(shí)符”的索引結(jié)構(gòu)，通過建立搜索數(shù)組和刪除數(shù)組實(shí)現(xiàn)索引的動(dòng)態(tài)更新。該機(jī)制在關(guān)鍵字集合較大時(shí)，索引空間消耗較高，搜索效率低下；在文件更新時(shí)涉及的數(shù)據(jù)結(jié)構(gòu)較多，更新流程復(fù)雜。本文改進(jìn)了 Seny Kamara的動(dòng)態(tài)可搜索加密機(jī)制，降低了索引的空間消耗，提高了搜索效率。
　　在改進(jìn)的機(jī)制中，用戶上傳數(shù)據(jù)

3、之前首先在本地生成“關(guān)鍵字-比特字符串”的索引結(jié)構(gòu)；然后連同數(shù)據(jù)文件一同加密上傳至云服務(wù)器。檢索時(shí)，用戶在本地生成檢索令牌并發(fā)往云服務(wù)器，云服務(wù)器收到令牌后在加密索引中進(jìn)行匹配，找到與令牌對應(yīng)的文件后發(fā)送給用戶。更新時(shí)，生成對應(yīng)的添加、刪除令牌，云服務(wù)器根據(jù)給定算法在服務(wù)端進(jìn)行更新操作。該機(jī)制采用“關(guān)鍵字-比特字符串”的索引結(jié)構(gòu)，減少了索引的存儲(chǔ)空間，提高了搜索效率，并且具有更好的動(dòng)態(tài)性。通過安全性分析和實(shí)驗(yàn)，證明了本方案的安全性和可行