茫然随机访问机(Oblivious Random Access Machine,ORAM)允许用户在访问云端数据的时候不泄露访问模式,保护数据隐私。然而目前一些效率比较高的ORAM方案要么有着O(logN)的带宽消耗,要么就是依靠昂贵的同态加密来实现所谓的O(1)带宽放大。而且ORAM方案大多是面向单用户的,现有的多用户场景ORAM方案都存在着安全或性能方面的问题,难以满足实际部署需求。提出了一种树形ORAM访问方法SORAM(Shamir-based ORAM)。SORAM设计了一种新的“无驱逐”数据写回方法,结合Shamir秘密共享算法,实现了O(1)级别的带宽放大、单轮交互次数和O(1)级别的客户端存储消耗,并且不需要借助复杂的同态加密,也不需要进行繁琐的驱逐操作,同时增强了方案的安全性。基于SORAM,结合可信第三方代理,借鉴前人工作的“序列器”思想,保证SORAM在多用户场景下的访问安全,实现了更实用的、支持异步网络场景的多用户安全异步访问方案ASORAM(Asynchronous multi-user Shamir-based ORAM)。全面的实验被实现来评估ASORAM的访问性能和带宽消耗。实验结果表明,ASORAM的底层访问方法SORAM与具有代表性的~3方案相比,能达到1.6倍到2倍的带宽性能提升,而相应的客户端计算消耗和存储消耗几乎可以忽略。在整体性能方面,ASORAM有着极好的并发扩展性;在10个客户端同时访问4K大小块时,ASORAM的平均响应时间是本领域最新研究进展TaoStore的一半,而且当客户端的数量增加到100时,ASORAM的平均响应时间几乎没有增加。