二叉树ORAM方案：提升多用户数据隐私保护效率

本文主要探讨了"基于二叉树存储的多用户ORAM方案"，发表于《软件学报》2016年第27卷第6期，由孙晓妮、蒋瀚和徐秋亮三位作者共同完成，他们的研究背景源自云计算环境中的隐私保护需求，特别是用户访问模式可能暴露用户隐私的问题。ORAM（ Oblivious Random Access Memory）技术作为一种有效的解决方案，旨在隐藏用户对云存储的访问模式，确保数据安全。 当前，大多数ORAM方案都是为单个用户设计的，而多用户ORAM方案相对较少，且现有的这类方案如分层ORAM，其混淆过程的计算复杂度较高。为解决这一问题，本文提出了一种新的多用户ORAM设计，它建立在传统的二叉树ORAM基础上，并引入一个代理角色。该方案首先改进了代理加密技术，通过这个机制，多个用户的数据被分别加密后，通过代理再次进行加密，确保所有用户的数据以相同的密钥形式存储在服务器上。 此方案的安全性依赖于伪随机函数的不可区分性，这意味着即使在最坏的情况下，其计算复杂度也能达到O(log2n)，平均计算复杂度同样保持在O(log2n)，相较于现有多用户ORAM方案，具有更高的效率优势。因此，这项研究对于提升云计算环境下多用户数据访问的隐私保护性能具有重要意义。 关键词包括云计算、二叉树、不经意随机存取、多用户以及访问模式。从技术分类来看，这篇论文属于计算机科学与信息技术领域，适合于TP309类目。引用时，中文格式需注明《软件学报》的URL，英文引用则需要提供作者姓名和期刊名称等详细信息。 这篇文章不仅提出了一个新的多用户ORAM设计，还对关键技术和复杂度进行了优化，为云计算环境下保护用户隐私提供了实用的解决方案。这对于理解和应用ORAM技术，特别是在隐私保护方面，具有较高的学术价值和实际应用价值。