模糊關(guān)鍵字可搜索加密算法的研究與實現(xiàn).pdf

1、云計算技術(shù)不斷發(fā)展和革新使得數(shù)量龐大的用戶選擇將數(shù)據(jù)存儲到云端。但是，用戶將隱私信息存儲在云端后會引發(fā)用戶對存儲云端隱私數(shù)據(jù)安全的擔(dān)憂。用戶通過將數(shù)據(jù)加密后存儲在云服務(wù)器中以保護數(shù)據(jù)的隱私，隨之卻帶來了如何對密文數(shù)據(jù)進行高效檢索的問題。學(xué)者們提出可搜索加密方案來解決這一問題。
　　基于模糊關(guān)鍵字的密文檢索是密文數(shù)據(jù)檢索中非常重要的一類問題。本文主要針對半可信服務(wù)器的應(yīng)用場景以及混合云多用戶的應(yīng)用場景，對高效的基于模糊關(guān)鍵字的密文檢

2、索算法進行研究。針對半可信服務(wù)器的應(yīng)用場景，本文提出的算法能夠?qū)崿F(xiàn)對服務(wù)器返回結(jié)果的驗證；針對混合云多用戶的應(yīng)用場景，本文提出的算法能夠在混合云的架構(gòu)下，實現(xiàn)對用戶權(quán)限的動態(tài)更新。本論文的貢獻與創(chuàng)新點主要包括：
　　1.提出了一種基于屬性符號樹的可驗證字典型模糊關(guān)鍵字可搜索加密方案。本文的方案通過構(gòu)建基于屬性符號樹的索引結(jié)構(gòu)與驗證結(jié)構(gòu)，能夠在半可信服務(wù)器環(huán)境下實現(xiàn)密文數(shù)據(jù)檢索，并能對搜索結(jié)果進行驗證。相較于其他可驗證可搜索加密方案

3、，本文的方案在驗證開銷上降低到了O(1)，而在搜索查詢的開銷上是和現(xiàn)有的最優(yōu)方案相當(dāng)。
　　2.提出了一種混合云場景下支持多用戶動態(tài)權(quán)限更新的模糊關(guān)鍵字可搜索加密方案。該方案針對混合云場景，其中公有云服務(wù)器為半可信服務(wù)器，私有云代理服務(wù)器為誠實且好奇服務(wù)器。通過基于廣播加密密鑰管理機制和多用戶的訪問控制，實現(xiàn)授權(quán)用戶的動態(tài)增加或撤銷，并對其他用戶無影響。相較于其他的多用戶訪問控制方案，本文方案提出的訪問控制結(jié)構(gòu)的空間復(fù)雜度降低到O