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

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

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

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