可排序的多關(guān)鍵詞合取和析取密文查詢系統(tǒng).pdf

1、由于云環(huán)境是半可信的（忠實(shí)的執(zhí)行用戶的操作但是對用戶的數(shù)據(jù)好奇），數(shù)據(jù)擁有者在使用云存儲服務(wù)時，需要將私有數(shù)據(jù)加密后以密文的形式存儲到云端。但是加密會破壞數(shù)據(jù)原有的特性，因此，研究在云環(huán)境密文下對多個關(guān)鍵詞進(jìn)行合取、析取查詢并根據(jù)查詢結(jié)果的相似度進(jìn)行排序的高效且安全的查詢方法，具有重要意義。
　　針對非對稱的向量積保持加密（Asymmetric Scalar-product Preserving Encryption，ASPE）方

2、案在完成文檔索引的加密和查詢陷門的生成時，存在不滿足安全索引的非關(guān)聯(lián)性的問題，根據(jù)單側(cè)可逆矩陣具有多個不同的單側(cè)逆矩陣的特性，改進(jìn)了ASPE方案，使得安全索引具有非關(guān)聯(lián)性，從而保障了因素數(shù)據(jù)的安全。
　　針對現(xiàn)有的云環(huán)境密文下可排序的多關(guān)鍵詞合取、析取查詢方案的查詢時間會隨著文檔數(shù)量的增加而線性增長的問題，我們構(gòu)造了基于完全二叉樹結(jié)構(gòu)可動態(tài)更新的安全索引樹，并且可以根據(jù)文檔的增加或者刪除動態(tài)的更新安全索引樹中的節(jié)點(diǎn)。在查詢時，根據(jù)

3、對中間節(jié)點(diǎn)的合取、析取查詢剪枝和結(jié)果排序剪枝來減少查詢時的時間，使得查詢功能的時間復(fù)雜度為文檔數(shù)量的對數(shù)階，從而更好地滿足文檔數(shù)量較多的場景。
　　基于改進(jìn)的ASPE方案和安全索引樹我們設(shè)計了一個云環(huán)境密文下可排序的多關(guān)鍵詞合取和析取查詢系統(tǒng)。我們對該查詢系統(tǒng)進(jìn)行了正確性和安全性分析，最后實(shí)驗(yàn)驗(yàn)證了查詢的正確和高效。根據(jù)實(shí)驗(yàn)結(jié)果可知，該查詢系統(tǒng)適用于云環(huán)境密文下可排序的多關(guān)鍵詞合取、析取查詢的應(yīng)用場景，且與現(xiàn)有的方案相比，該系統(tǒng)的