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

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

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

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