基于二叉樹(shù)的多用戶ORAM改進(jìn)方案

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