摘要：為解決可搜索加密方案中由于安全索引過(guò)大而導(dǎo)致的關(guān)鍵詞搜索時(shí)間復(fù)雜度過(guò)高這一問(wèn)題,結(jié)合云存儲(chǔ)應(yīng)用環(huán)境,提出了一種面向密文大型數(shù)據(jù)集的可搜索加密方案.針對(duì)云存儲(chǔ)環(huán)境中數(shù)據(jù)集過(guò)大的用戶,使用塊狀存儲(chǔ)結(jié)構(gòu)優(yōu)化安全索引的數(shù)據(jù)結(jié)構(gòu),將安全索引按照分塊參數(shù)分為Small,Medium,Large三類(lèi).在關(guān)鍵詞搜索過(guò)程中采用間接尋址的方式,使得在安全索引過(guò)大的情況下,仍然能保持良好的搜索時(shí)間復(fù)雜度,達(dá)到用戶可接受的范圍.實(shí)驗(yàn)結(jié)果表明,隨著安全索引的增大,關(guān)鍵詞搜索時(shí)間達(dá)到了亞線性.