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

摘要:

权利要求书:

1.一种云存储中支持数据可验证删除的高效数据迁移方法,其特征在于,所述云存储中支持数据可验证删除的高效数据迁移方法包括:完成数据拥有者在系统中的注册,并生成相关参数和公私钥对;

实现外包数据加密,防止数据拥有者的隐私信息泄露;

数据拥有者将外包数据集上传到云A,并删除相应的本地备份;

数据拥有者更换云服务提供商,并安全地将外包数据从云A迁移到云B;

外包数据迁移成功后,数据拥有者将云A上已被迁移的外包数据块永久性删除。

2.如权利要求1所述的云存储中支持数据可验证删除的高效数据迁移方法,其特征在于,所述云存储中支持数据可验证删除的高效数据迁移方法构建可计数布隆过滤器树(CBFT),该树中每个节点都维护一个长度可变的可计数布隆过滤器(CBF);同一层中每个节点维护的元素个数是相等的,且对于第i层,将集合所包含的所有元素按原来的顺序划分成i‑1

2 个等份;该层的每个节点按照顺序维护其中的一个等份;

当要检查集合D是否包含特定元素a时,验证者首先检查可计数布隆过滤器CBF1,1是否包含元素a,其中CBF1,1是可计数布隆过滤器树的根节点;如果可计数布隆过滤器CBF1,1不包含元素a,则表示集合D不包含元素a,验证者终止并返回检查结果;否则,如果可计数布隆过滤器CBF1,1包含元素a,验证者将进一步检查其两个孩子节点CBF2,1和CBF2,2是否包含元素a;

如果两者都不包含元素a,则表示集合D不包含元素a;否则,如果其中一个节点包含元素a,验证者将进一步检查其两个孩子节点;随后,验证者重复上述验证过程,直至到达叶子节点;当存在从叶子节点到根节点的路径,且该路径上的所有节点都包含元素a,那么表示集合D包含元素a;相反地,如果存在某一层中的所有节点都不包含元素a,那么表示集合D不包含元素a。

3.如权利要求1所述的云存储中支持数据可验证删除的高效数据迁移方法,其特征在于,所述完成数据拥有者在系统中的注册,并生成相关参数和公私钥对具体包括:(1)系统注册:在使用云A和云B提供的数据存储服务之前,数据拥有者必须成为云A和云B的合法用户;首先,数据拥有者在云A和云B上进行用户注册;随后,云A和云B验证数据拥有者的身份;一旦身份验证成功,数据拥有者将会得到一个独一无二身份标识IDO;数据拥有者成为云A和云B的合法用户,能够以按需付费的方式使用云A和云B提供的数据存储服务;

(2)参数/公私钥对生成:首先,云A、云B和数据拥有者分别生成椭圆曲线数字签名算法(ECDSA)的公/私钥对(PKA,SKA)、(PKB,SKB)和(PKO,SKO);他们各自将自己的私钥保密,同时公开自己的公钥;与此同时,数据拥有者为外包文件F选择一个文件标识nf,其中nf在存储系统中必须是独一无二的。

4.如权利要求1所述的云存储中支持数据可验证删除的高效数据迁移方法,其特征在于,所述实现外包数据加密,防止数据拥有者的隐私信息泄露的数据预处理具体包括:(1)外包数据加密:外包数据中通常包含一些隐私信息,数据拥有者希望在将外包数据上传到云A之前对其进行加密;具体地说,数据拥有者首先生成数据加密密钥K=H(IDO||SKO||nf),其中||表示消息级联,H(·)是一个安全的单向抗碰撞哈希函数;随后,数据拥有者利用密钥K加密外包文件f=EncK(F),其中EncK(·)是选择明文攻击下不可区分(IND‑CPA)安全的对称加密算法,同时f是外包文件F加密后所得到的密文;

(2)数据分块:数据拥有者将密文f拆分为n'个数据块,同时将n‑n'个随机数据块插入到n'个密文块中的随机位置,并将这些随机位置记录在表格TB中;然后,外包数据块表示为f'=(f1,f2,···,fn);此外,数据拥有者为每个数据块fi选择一个随机且唯一的索引ai,其中i=1,2···,n,数据块fi必须通过相应的索引ai才能被访问,因此,外包数据集可表示为D={(fi,ai)}i∈[1,n]。

5.如权利要求1所述的云存储中支持数据可验证删除的高效数据迁移方法,其特征在于,所述数据拥有者将外包数据集上传到云A,并删除相应的本地备份的数据外包的过程具体包括:

(1)建立基于编号的Merkle哈希树RMHT:数据拥有者利用外包数据块f'=(f1,f2,···,fn)建立一个基于编号的Merkle哈希树RMHT,树中每个叶子节点存储一个外包数据块的哈希值和编号;具体地说,叶子节点Ni存储外包数据块fi的哈希值和该叶子节点的编号(注:在所有叶子节点中编号都为1);随后,数据拥有者得到一个Merkle根HR,并对Merkle根HR计算签名 其中Sign表示ECDSA的签名生成算法;

(2)建立可计数布隆过滤器树CBFT:同时,数据拥有者建立一个可计数布隆过滤器树CBFT来存储外包数据块的索引(a1,a2,···,an);具体而言,在可计数布隆过滤器树CBFTi‑1

的第i层中,所有的索引按照初始顺序被平均分为2 个等份;然后,第i层中的每个节点根据顺序维护一个等份的索引;

(3)数据上传:数据拥有者将整棵基于编号的Merkle哈希树RMHT和整棵可计数布隆过滤器树CBFT上传至云A,并要求云A通过存储基于编号的Merkle哈希树RMHT和可计数布隆过滤器树CBFT维护外包数据集D;随后,在数据上传成功后,数据拥有者删除外包数据集的本地备份。

6.如权利要求1所述的云存储中支持数据可验证删除的高效数据迁移方法,其特征在于,所述数据拥有者动态更换云服务提供商,并安全地将外包数据从云A迁移到云B的数据迁移的步骤具体包括:

(1)迁移请求生成:首先,数据拥有者生成索引集合ψ,以标识需要迁移到云B的外包数据块;然后,数据拥有者计算签名 其中消息“transfer”是请求标识符,p表示需要迁移的外包数据块的数量;进一步地,数据拥有者生成外包数据迁移请求TR=(transfer,nf,ψ,p,SigT);最后,数据拥有者将外包数据迁移请求TR发送至云A,同时将数据迁移请求TR、签名SigR和Merkle根HR发送至云B;

(2)外包数据迁移:接收到数据迁移请求TR后,云A首先通过签名验证来检查数据迁移请求TR的正确性,即云A验证签名SigT的有效性;如果签名SigT是无效的,那么云A认为数据迁移请求TR是无效的,并终止操作;否则,云A将外包数据块{fi}i∈ψ与相应的辅助验证信息{φi}i∈ψ一起迁移到云B;

(3)数据完整性验证:云B也通过验证签名SigT的有效性来检查数据迁移请求TR的正确性;如果数据迁移请求TR是无效的,那么说明云A在未经数据拥有者许可的情况下迁移外包数据,云B则终止操作;否则,云B验证接收到的外包数据块{fi}i∈ψ的完整性;具体地说,云B利用接收到的外包数据块{fi}i∈ψ和辅助验证信息{φi}i∈ψ重构基于编号的Merkle哈希树,获得一个新的Merkle根H′R,并将其与Merkle根HR进行比较;同时,云B验证签名SigR是否是基于Merkle根H′R的有效签名;

如果验证失败,那么意味着需要迁移的外包数据块已被污染,云B则拒绝存储接收到的外包数据块{fi}i∈ψ,并要求云A重新执行数据迁移操作;如果验证成功,那么说明云B接收到的外包数据块{fi}i∈ψ是完整的,云B将它们存储在其磁盘上;同时,云B计算签名并将其作为对外包数据迁移结果的承诺;最后,云B将签名SigB返回给数据拥有者,以表示外包数据块{fi}i∈ψ已被成功从云A迁移到云B;

(4)迁移结果验证:接收到签名SigB后,数据拥有者可以检查外包数据迁移结果;具体来说,数据拥有者验证签名SigB的有效性;如果签名SigB是基于请求标识符“transfer”、文件名nf、数据块索引集合ψ和数量p的级联的有效签名,那么数据拥有者相信外包数据块{fi}i∈ψ已被成功从云A迁移到云B。

7.如权利要求1所述的云存储中支持数据可验证删除的高效数据迁移方法,其特征在于,所述外包数据迁移成功后,数据拥有者将云A上已被迁移的外包数据块永久性删除的过程具体包括:

(1)删除命令生成:首先,数据拥有者利用他的私钥SKO计算一个签名其中消息“delete”是命令标识符;随后,数据拥有者生成一个数据删除命令DC=(delete,nf,ψ,p,SigD);最后,数据拥有者将数据删除命令DC发送给云A,以要求云A删除已被迁移到云B的外包数据块{fi}i∈ψ;

(2)数据删除:接收到数据删除命令DC后,云A将通过签名验证来检查数据删除命令DC的正确性和有效性;如果签名SigD是无效的,那么云A认为数据删除命令DC不正确,同时终止操作并返回失败;如果签名SigD是有效的,那么云A通过删除基于编号的Merkle哈希树RMHT中的叶子节点{Ni}i∈ψ来删除外包数据块{fi}i∈ψ,并利用剩余的叶子节点重构基于编号的Merkle哈希树;最后,云A获得一个新的Merkle根Hr,并对其计算签名Sigr,其中签名与此同时,云A将外包数据块{fi}i∈ψ的访问索引从可计数布隆过滤器树CBFT的相关节点中删除;然后,云A可以得到一个新的可计数布隆过滤器树CBFT',并对其计算签名最后,数据拥有者生成外包数据删除证据τ,其中τ=(Hr,Sigr,CBFT',Sig'),并将其返回给数据拥有者;

(3)删除结果检查:数据拥有者希望检查数据删除结果,以确保外包数据块{fi}i∈ψ已被诚实地删除;首先,数据拥有者从云A中随机取回一个外包数据块fi及其相应的辅助验证信息φi,其中 随后,数据拥有者利用fi和φi重新计算Merkle根H′r,并将其与Merkle根Hr进行比较;同时,数据拥有者检查相关的访问索引{ai}i∈ψ是否包含在可计数布隆过滤器树CBFT'中;最后,数据拥有者检查签名Sigr和签名Sig'的有效性;

当且仅当同时满足以下四个要求时,数据拥有者才会相信云A上的外包数据块{fi}i∈ψ确实已经被删除:(a)等式Hr=H′r成立;(b)签名Sigr是基于Merkle根H′r的正确签名;(c)签名Sig'是基于可计数布隆过滤器树CBFT'的有效签名;(d)可计数布隆过滤器树CBFT'不包含访问索引{ai}i∈ψ。

8.一种计算机设备,其特征在于,所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行权利要求1~

7任意一项所述云存储中支持数据可验证删除的高效数据迁移方法的步骤。

9.一种实施权利要求1~7任意一项所述云存储中支持数据可验证删除的高效数据迁移方法的云存储中支持数据可验证删除的高效数据迁移系统,其特征在于,所述云存储中支持数据可验证删除的高效数据迁移系统包括:初始化模块,用于完成数据拥有者在系统中的注册,并生成相关参数和公私钥对;

数据预处理模块,用于实现外包数据加密,从而防止数据拥有者的隐私信息泄露;

数据外包模块,用于实现数据拥有者将外包数据集上传到云A,并删除相应的本地备份;

数据迁移模块,用于为了享受更优质的数据存储服务,数据拥有者更换云服务提供商,并安全地将外包数据从云A迁移到云B;

数据删除模块,用于实现外包数据迁移成功后,数据拥有者将云A上已被迁移的外包数据块永久性删除。

10.一种如权利要求1~7任意一项所述云存储中支持数据可验证删除的高效数据迁移方法在云存储服务器数据处理中的应用。