摘要：為解決可搜索加密方案中由于安全索引過大而導致的關鍵詞搜索時間復雜度過高這一問題,結合云存儲應用環境,提出了一種面向密文大型數據集的可搜索加密方案.針對云存儲環境中數據集過大的用戶,使用塊狀存儲結構優化安全索引的數據結構,將安全索引按照分塊參數分為Small,Medium,Large三類.在關鍵詞搜索過程中采用間接尋址的方式,使得在安全索引過大的情況下,仍然能保持良好的搜索時間復雜度,達到用戶可接受的范圍.實驗結果表明,隨著安全索引的增大,關鍵詞搜索時間達到了亞線性.