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

申请/专利权人：天津大学

摘要：本发明公开了一种基于嵌套多分支路径树的大数据动态更新方法；用于解决用户在云存储服务器中管理大量数据文件，对大量数据文件进行动态更新的问题；嵌套多分支路径树分为外部多分支路径树和内部多分支路径树；通过使用嵌套多分支路径树作为存储结构，用户将管理的多个文件的根哈希值存储在外部多分支路径树的叶子节点上，并通过根哈希值找到对应文件，内部多分支路径树存储文件分割的数据块，实现了对数据块的动态更新操作和对文件的动态更新操作；与现有技术相比，本发明可以存储多个文件实现大数据存储，并且提高动态更新效率。

主权项：1.一种基于嵌套多分支路径树的大数据动态更新方法，其特征在于，使用嵌套多分支路径树作为存储结构，以存储多个文件实现大数据存储，并且提高动态更新效率，该方法包括以下步骤：步骤1，建立系统模型系统模型包括用户，云存储服务器，第三方审计机构和私钥生成器；所述用户将拥有的多个文件存储于所述的云存储服务器中；步骤2，初始化系统参数用户利用私钥生成器进行系统参数设置，从而生成系统参数和用户的公私钥对pk,sk；系统参数为：令G,GT为两个具有相同素数阶p的乘法循环群，并且g是G的一个生成元；令e:G×G→GT为一个双线性映射；H:{0,1}*→G是安全散列函数；步骤3，计算数据块标签和文件标签所述用户具有n个文件{F1,F2,...,Fi}1≤i≤n，首先，分别将每个文件Fi分割成m个数据块B，即{Fi}＝{Bi1,Bi2,...,Bij}1≤i≤n,1≤j≤m；然后使用私钥加密所有的数据块{Bij}，生成加密后的数据块最后计算所有数据块的数据块标签集{σij}和所有大数据文件F的文件标签集{σi}，其中，对于文件Fi下第j个数据块的数据块标签为： 式1中，HBij代表文件Fi下第j个数据块的唯一标识，随机选取j个辅助变量uj∈G1≤j≤m；计算文件标签：文件Fi的文件标签为： 式2中，HFi代表文件的唯一标识，随机选取j个辅助变量uj∈G1≤j≤m；步骤4，构建嵌套多分支路径树，并上传文件嵌套多分支路径树由一个外部多分支路径树和多个内部多分支路径树组成，内部多分支路径树的一个叶子节点存储一个数据块的哈希值，每个内部多分支路径树都表示一个文件，每个内部多分支路径树根节点的哈希值做为外部多分支路径树的叶子节点，从而构造出嵌套多分支路径树；当用户将多个文件存储成嵌套多分支路径树的数据结构后，用户会用私钥对外部多分支路径树和内部多分支路径树根哈希值进行签名，并将其与整个树结构最终一起发送到云存储服务器后，将本地存储的自己的文件进行删除；步骤5，完整性验证用户在动态更新之前需要验证云存储服务器中数据的完整性，用户向第三方审计机构发送完整性验证请求，第三方审计机构接收到用户的完整性验证请求后，向云存储服务器发出挑战信息；云存储服务器收到第三方审计机构发来的挑战信息后，生成完整性证据；第三方审计机构对完整性证据进行验证，若通过验证，则证明存储在云存储服务器上的数据是完整的，返回TRUE，否则，证明存储在云存储服务器上的数据不完整，返回FALSE；步骤6，动态更新当用户对存储在云服务器上的数据进行修改、插入、删除时候，就会执行动态操作；由于使用的数据结构是嵌套多分支路径树结构，因此，动态更新方案也分为两种，分别为：内部多分支路径树上数据块的动态更新操作和外部多分支路径树上文件的动态更新操作。

全文数据：

权利要求：

百度查询： 天津大学 一种基于嵌套多分支路径树的大数据动态更新方法