一種基于多屬性關(guān)鍵詞的密文檢索方案

武警工程大學(xué)信息工程系 李昊宇

一種基于多屬性關(guān)鍵詞的密文檢索方案

武警工程大學(xué)信息工程系 李昊宇

對(duì)外包數(shù)據(jù)進(jìn)行加密保護(hù)使得傳統(tǒng)查詢機(jī)制失效。針對(duì)目前密文查詢速度慢、準(zhǔn)確率不高的問(wèn)題，提出一種基于多屬性關(guān)鍵詞的密文查詢方案。該方案通過(guò)多屬性特征向量建立安全索引，根據(jù)用戶選擇的排序方式及輸入的多關(guān)鍵詞進(jìn)行相關(guān)性計(jì)算，返回相關(guān)度最高的已排序查詢結(jié)果。實(shí)驗(yàn)結(jié)果表明，該方案提高了查詢速度和查詢結(jié)果的準(zhǔn)確性。

云計(jì)算；密文檢索；多屬性關(guān)鍵詞

1 概述

越來(lái)越多的機(jī)構(gòu)將數(shù)據(jù)存放在云端，由云服務(wù)商保存管理。數(shù)據(jù)的安全性受到關(guān)注，云數(shù)據(jù)脫離用戶控制，極易受到網(wǎng)絡(luò)攻擊。前端加密是解決上述威脅的方法之一[1]。但加密上傳使得傳統(tǒng)的檢索機(jī)制失效，如何對(duì)加密數(shù)據(jù)進(jìn)行快速高效檢索成為重要的挑戰(zhàn)。目前大多數(shù)密文查詢方案都僅從關(guān)鍵詞或?qū)傩缘葐我环矫孢M(jìn)行研究，很難適用于云環(huán)境中。

近些年針對(duì)密文查詢提出了很多方法，Song等人[2]首次提出基于對(duì)稱密鑰的單關(guān)鍵詞密文檢索方法，Wang等人[3]實(shí)現(xiàn)了結(jié)果排序的密文檢索方法，Cao等人[4]提出基于多關(guān)鍵詞的密文查詢方法，并實(shí)現(xiàn)了排序功能。但現(xiàn)有的方法大多不能滿足云環(huán)境下的高效查詢要求，本文提出基于多屬性關(guān)鍵詞的檢索方案提高了查詢速度。

2 密文查詢方案

2.1 選擇關(guān)鍵詞

輸入文檔，將文檔中的分離詞語(yǔ)，形成集合，再通過(guò)計(jì)算出現(xiàn)頻次等方法對(duì)結(jié)果進(jìn)行處理，提取出可準(zhǔn)確反映語(yǔ)義的關(guān)鍵詞。……