安全云存儲中高效的關(guān)鍵詞查找方案.pdf

1、隨著云計算技術(shù)的飛速發(fā)展，越來越多的數(shù)據(jù)和信息被存儲在云服務(wù)器上。云服務(wù)在給用戶帶來便捷服務(wù)的同時，其可靠性和安全性越來越被云用戶所關(guān)注。為了確保用戶隱私數(shù)據(jù)的安全性，用戶將數(shù)據(jù)文件存儲在云服務(wù)器之前，通常會使用私鑰對它們進行加密，這給對密文數(shù)據(jù)進行關(guān)鍵詞查找?guī)砹藰O大挑戰(zhàn)。
　　 為了能對云中的加密數(shù)據(jù)進行高效安全的多關(guān)鍵詞查找，我們提出了PPMKS方案。我們假定云服務(wù)商是“誠實但是好奇的”，將它視為潛在攻擊者。在PPMKS方

2、案中，數(shù)據(jù)擁有者首先為每一個數(shù)據(jù)文件指定一些關(guān)鍵詞，然后將數(shù)據(jù)文件和關(guān)鍵詞進行加密處理，再將處理之后的數(shù)據(jù)文件集合和關(guān)鍵詞集合發(fā)送給云服務(wù)器并存儲在云上。為了便于用戶進行關(guān)鍵詞查找，云服務(wù)器為關(guān)鍵詞集合構(gòu)造了一個基于平衡二叉排序樹的索引結(jié)構(gòu)。針對有私有云的企業(yè)用戶，可以進一步加強安全性，即處理過后的關(guān)鍵詞集合和為之構(gòu)造的基于平衡二叉排序樹的索引結(jié)構(gòu)是存儲在私有云的服務(wù)器上，只有加密后的數(shù)據(jù)文件是存儲在公共云的服務(wù)器上的。
　　

3、因為PPMKS方案僅支持精確的多關(guān)鍵詞查找，也就是說，如果用戶在輸入的時候存在拼寫錯誤或者語法錯誤，就有可能造成查找不成功。針對這一個缺陷，我們對PPMKS方案進行了改進，提出一種高效安全的模糊關(guān)鍵詞查找方案(PPFKS方案)。該方案使用字典為每一個關(guān)鍵詞構(gòu)造一個模糊集合，通過這個模糊集合實現(xiàn)用戶對云中加密數(shù)據(jù)進行模糊關(guān)鍵詞查找。相對使用通配符構(gòu)造的模糊集合，PPFKS方案能夠有效地減少云端關(guān)鍵詞查找的負擔(dān)。
　　 本文提出的方