欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2016105412350
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于右边正则纠删码的云数据安全存储方法,其特征在于,包括以下步骤:

1)将原始数据按预设大小进行分块,得到M个数据块和M个原始数据节点;

2)根据原始数据节点个数M和预设的冗余率R,构造右边正则二部图;

3)根据右边正则二部图对原始数据节点进行异或运算得到用于恢复数据的信息节点;

4)根据原始数据节点与信息节点的总数量将新型节点分为若干组,每组节点在一张DCT表中,生成审计信息;

5)在右边正则二部图中标记每个节点所属的DCT;

6)将所有节点存储至云端中,将右边正则二部图存储至本地;

7)定时随机选取节点对云端数据进行审计,若发现数据异常,则根据右边正则二部图进行数据恢复。

2.如权利要求1所述的一种基于右边正则纠删码的云数据存储方法,其特征在于,在步骤1)中,按照预设大小将原始数据进行分块时,若最后一部分文件不够设定大小,则使用冗余数据进行填充至预设大小完成一个数据块。

3.如权利要求1所述的一种基于右边正则纠删码的云数据存储方法,其特征在于,在步骤2)中,构造右边正则二部图方法如下:

2.1)根据预设的冗余率R和原始数据节点数M,选取适当的正则二部图右边节点度数a,则右边节点平均度数为ar=a,β=1-R,左边平均节点度数al=aβ,令 计算出正则二部图左边节点实际平均度数 左边节点度数的序列向量

2.2)根据上述计算结果为每个左边节点分配度数,随机进行连边操作,完成正则二部图的构造。

4.如权利要求1所述的一种基于右边正则纠删码的云数据存储方法,其特征在于,在步骤3)中根据正则二部图左右节点关系,计算出左边节点内容,若信息节点K度数为3,相关联节点为A、B、C,则 若A丢失,则可根据 进行恢复,B和C同理。

5.如权利要求1所述的一种基于右边正则纠删码的云数据存储方法,其特征在于,在步骤4)中DCT的数量N满足: 生成审计信息时,每个节点记为f[i],γ为伽罗华域上的非零向量,利用公式 生成计算出Sγ(F)作为审计信息,并记录在DCT相关信息中,Sγ(F)为代数特征签名。

6.如权利要求1所述的一种基于右边正则纠删码的云数据存储方法,其特征在于,在步骤5)中,在正则二部图中,为每个节点加上DCT信息字段以记录节点所在DCT。

7.如权利要求1所述的一种基于右边正则纠删码的云数据存储方法,其特征在于,在步骤6)中将进行上述操作的所有节点上传至云端进行存储,本地仅保留带有DCT信息的右边正则纠删码的二部图。

8.如权利要求1所述的一种基于右边正则纠删码的云数据存储方法,其特征在于,在步骤7)中,所述审计是指:通过可信第三方或数据拥有者随机选取部分节点,向云端发起质询,根据云端的回馈信息和本地保存信息进行比较,从而判断云端数据是否出现异常。