买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：湘江实验室

摘要：本申请提供了多用户共享存储场景下的ORAM优化策略，包括以下步骤：步骤一：各客户端查看本地缓存是否存在目标数据块；步骤二：各客户端获取目标数据块位置；步骤三：各客户端向服务器端发送读写请求；步骤四：服务器端将各客户端发送的请求按路径排列；步骤五：服务器获取路径p中数据块；步骤六：各客户端进行相应的读写操作；步骤七：客户端在每A个读写操作后执行驱逐操作；步骤八：当ORAM树中某个节点被读写访问超过S次时，将进行洗牌操作。本发明提供多用户共享存储场景下的ORAM优化策略，使多用户客户端直接与不可信服务器进行通信，避免可信代理带来的性能瓶颈；减少了客户端的存储开销，降低了通信成本，提高多个用户同时访问时的效率。

主权项：1.多用户共享存储场景下的ORAM优化方法，其特征在于，包括以下步骤：步骤一：各客户端访问自己的本地缓存区是否存在目标数据块，若存在则直接进行读写，若不存在，则继续以下步骤；步骤二：各客户端基于递归ORAM的设计访问存储在服务器端的位置映射图，获取自身的目标数据在ORAM数据树中的具体位置并生成读写路径p，具体包括：步骤2.1：为ORAM数据树生成位置映射图ORAM1存储在服务器端，再为ORAM1生成位置映射图ORAM2存储在每个客户端；步骤2.2：当客户端发起对数据块a的访问请求时，客户端首先在本地缓存区中查找数据块a的存储信息，记为数据块a1；若存在，则立即返回a1；若不存在，继续以下步骤；步骤2.3：客户端从ORAM2中获取数据块a1在ORAM1的位置及读写路径PA，并对数据块a1重新随机选择路径PB进行重映射；步骤2.4：客户端将请求服务端将a1所在的路径PA上所有数据块下载到客户端；步骤2.5：客户端将路径PA上除数据块a1外的所有数据块与本地存储中映射到路径PA的数据块一起写回服务器端；步骤2.6：客户端将数据块a1待访问到路径PB后写回到ORAM1中；步骤三：各客户端根据本次目标数据块的读写路径p向服务器端发送读写请求，并标注该请求为普通请求或低安全性请求；步骤四：服务器端将各请求按照路径号进行排列；步骤五：服务器根据路径合并优化策略及客户端标注，选定路径p并获取路径p中数据块，并将数据块返回给对应客户端，具体包括；步骤5.1：服务器将各客户端的读写请求按路径号依次插入对应的请求队列中，并区分普通请求和低安全性请求；步骤5.2：当某请求队列满足路径合并优化策略或某请求计数器达到阈值时，则访问对应路径P；步骤5.3：遍历整条路径P，尝试在路径上的每个节点中查找所有目标块；步骤5.4：如在路径上的某个节点中找到了目标块，则直接获取该数据块；若在该节点中未找到目标块，则随机获取一个数据块充当虚拟块；步骤5.5：将读取的数据全部返回给对应的多个客户端；所述路径合并优化策略路径合并优化策略，参考借鉴了贪心调度策略，采用1+m+n的策略，包括1个主数据块，表示服务器要响应的普通客户端请求的目标数据块；m个次数据块，表示服务器要响应的低安全性请求的目标数据块；n个虚拟块，用来混淆主数据块的访问模式的虚拟数据块；步骤六：各客户端获取数据块后进行相应的读写操作；步骤七：客户端在每A次路径访问后执行驱逐操作，将本地缓存数据驱逐到内存中；步骤八：当ORAM树中某个节点被读写访问超过S次时，对该节点路径中的数据进行洗牌操作。

全文数据：

权利要求：

百度查询： 湘江实验室 多用户共享存储场景下的ORAM优化方法