隨著大數(shù)據(jù)及數(shù)據(jù)挖掘技術(shù)的發(fā)展，云計算環(huán)境中用戶訪問模式成為泄露用戶隱私的一條途徑．不經(jīng)意隨機存取技術(shù)（ORAM）是保護用戶訪問模式的一條有效途徑．現(xiàn)有的ORAM方案中，大部分只支持單個用戶，而唯一支持多用戶的ORAM方案是基于分層ORAM方案設(shè)計的，但其混淆過程的計算復(fù)雜度高．為了避免出現(xiàn)混淆過程，在基于二叉樹ORAM方案的基礎(chǔ)上，構(gòu)造了一個多用戶的ORAM方案．首先，改進了一個代理加密方案，然后在多個用戶和服務(wù)器之間引入一個代理，利用改進的代理加密機制，將不同用戶加密的數(shù)據(jù)，通過代理再次加密成相同密鑰加密的數(shù)據(jù)存儲到服務(wù)器．該方案的安全性基于偽隨機函數(shù)的不可區(qū)分性，其最差情況下的計算復(fù)雜度和平均計算復(fù)雜度均為O（log2n），比現(xiàn)有的多用戶ORAM方案的效率要高。
?