云存儲中多維數(shù)據(jù)查詢隱私保護(hù)的研究與應(yīng)用.pdf

1、在云存儲中，數(shù)據(jù)擁有者將加密的數(shù)據(jù)和數(shù)據(jù)索引上傳到云服務(wù)器（Cloud service provider，CSP）中，當(dāng)用戶要對數(shù)據(jù)進(jìn)行查詢時(shí)，CSP需要根據(jù)存儲的索引信息對數(shù)據(jù)進(jìn)行檢索。這雖然能保證數(shù)據(jù)的機(jī)密性，但由于CSP是半可信且好奇的，所以當(dāng)CSP處理大量的數(shù)據(jù)查詢請求時(shí)，就有可能造成隱私泄露。因此一個好的數(shù)據(jù)查詢機(jī)制既能夠提供高效的數(shù)據(jù)查詢，又能夠保證用戶數(shù)據(jù)隱私和查詢隱私。多維數(shù)據(jù)是一類比較廣泛而重要的數(shù)據(jù)，近年來，關(guān)于多維

2、數(shù)據(jù)查詢機(jī)制的研究成為了熱點(diǎn)。本文針對多維實(shí)時(shí)數(shù)據(jù)和多服務(wù)器的場景，對多維數(shù)據(jù)的隱私保護(hù)查詢算法進(jìn)行了以下研究：
　　1.針對云存儲中實(shí)時(shí)數(shù)據(jù)外包的隱私保護(hù)問題，提出了一種多維實(shí)時(shí)數(shù)據(jù)范圍查詢的隱私保護(hù)方案。在傳統(tǒng)的實(shí)時(shí)數(shù)據(jù)外包場景中，由數(shù)據(jù)擁有者負(fù)責(zé)對數(shù)據(jù)收集者們收集到的實(shí)時(shí)數(shù)據(jù)進(jìn)行加密、索引建立以及數(shù)據(jù)上傳工作。新方案將系統(tǒng)總時(shí)間分成 N個時(shí)間階段，并將基于非對稱加密技術(shù)的密鑰隔離技術(shù)（Key-insulated techno

3、logy）運(yùn)用在桶化方案中。新方案中的數(shù)據(jù)收集者們分擔(dān)了原本由數(shù)據(jù)擁有者承擔(dān)的數(shù)據(jù)加密、索引建立和數(shù)據(jù)上傳工作，大大降低了數(shù)據(jù)擁有者的開銷；新方案中密鑰在每個時(shí)間階段進(jìn)行自主更新，密鑰管理工作簡便，數(shù)據(jù)擁有者僅需在每N個時(shí)間階段對密鑰進(jìn)行初始化即可。另外，新方案還支持查詢結(jié)果的完整性驗(yàn)證，能夠檢測出半可信CSP是否返回了正確的查詢結(jié)果。
　　2.在上述方案的研究基礎(chǔ)上，本文還提出了一個改進(jìn)方案。與上述方案相比，改進(jìn)方案將密鑰更新技

4、術(shù)（Key-evolving technology）運(yùn)用在桶化方案中，其密鑰更新工作無需第三方服務(wù)器的參與。從實(shí)驗(yàn)結(jié)果來看，改進(jìn)方案的數(shù)據(jù)加密及索引建立的開銷增大了，而查詢及查詢結(jié)果完整性驗(yàn)證的開銷減小了。
　　3.針對云存儲中多服務(wù)器的密文檢索問題，提出了一種多服務(wù)器的多維范圍查詢隱私保護(hù)方案。新方案提出了一種適用于多服務(wù)的數(shù)據(jù)外包場景的桶化方案，能夠保證數(shù)據(jù)存儲的聚集性和均勻性，為后續(xù)高效的數(shù)據(jù)檢索提供了保證，解決了因數(shù)據(jù)存儲