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

申请日：2023-10-16

公开（公告）日：2024-01-05

公开（公告）号：CN117094037B

主分类号：G06F21/64

分类号：G06F21/64;G06F21/60;G06F21/78

优先权：

专利状态码：有效-授权

法律状态：2024.01.05#授权;2023.12.08#实质审查的生效;2023.11.21#公开

摘要：本发明公开了一种基于Path+ORAM的多路径缓存写回方法、装置、计算机设备及存储介质，所述方法包括：对所有数据块进行叶标识分配，并确定访问路径，根据访问路径，构建访问路径集合；基于访问路径集合，从云服务器的ORAM树上选定和下载待访问节点；基于每个待访问节点对应的哈希值，对初始哈希表进行完整性验证，得到验证结果；当验证结果是完整性验证通过时，则将数据块存储到初始链表数组中，得到目标链表数组；对目标链表数组中的节点进行哈希值计算，得到哈希值；将目标链表数组写回云服务器，并将更新所有哈希节点且将对应的哈希值写回云服务器的哈希验证树中，采用本发明降低Path+ORAM的访问开销。

主权项：1.一种基于Path+ORAM的多路径缓存写回方法，其特征在于，所述基于Path+ORAM的多路径缓存写回方法包括：当用户发起数据请求时，对所述数据请求中的所有数据块进行叶标识分配，确定每个数据块对应的叶标识，其中，所述叶标识用于标记所述数据块写回云服务器的存储位置；根据每个所述数据块对应的叶标识，确定所述数据块对应的访问路径，并基于获取到的所有访问路径，构建访问路径集合；基于所述访问路径集合，从云服务器的ORAM树上选定和下载待访问节点，将所述待访问节点的数据存储到初始链表数组中，并从所述云服务器的哈希验证树上下载所述待访问节点对应的哈希值，其中，所述哈希验证树和所述ORAM树的节点一一对应；基于每个所述待访问节点对应的哈希值，对所述初始链表数组进行完整性验证，得到验证结果；当所述验证结果是完整性验证通过时，则基于每个所述数据块对应的叶标识，将所述数据块存储到所述初始链表数组对应的位置中，得到目标链表数组；对所述目标链表数组中的每个哈希节点进行哈希值计算，得到每个所述哈希节点对应的哈希值；将所述目标链表数组写回所述云服务器，并将所有所述哈希节点对应的哈希值进行更新然后写回所述云服务器的哈希验证树中；其中，所述基于所述访问路径集合，从云服务器的ORAM树上选定和下载待访问节点的步骤包括：对访问路径集合中的每条访问路径进行字符串化，得到每条所述访问路径对应的路径字符串；基于获取到的所有路径字符串，构建路径字符串集合；从所述路径字符串集合中选取出两个目标路径字符串进行与或计算，得到的值作为树节点的路径；根据得到的所有树节点的路径进行树节点构造，并将构造得到的树节点加入树节点集合，直到所述路径字符串集合遍历结束；从云服务器的哈希验证树上获取目标节点和所述目标节点的子节点，其中，所述目标节点与所述树节点集合的树节点为一对一的关系；将所述目标节点和所述目标节点的子节点加入待检测哈希节点集合中；从所述云服务器的ORAM树上选定和下载待访问节点，其中，所述待访问节点与所述待检测哈希节点集合中的节点为一对一关系。

全文数据：

权利要求：

百度查询： 湘江实验室 基于Path+ORAM的多路径缓存写回方法、装置及相关设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD