云環(huán)境下低存儲索引結構的動態(tài)可搜索加密機制.pdf

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

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

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