CN106612172B - 云存储中一种可验证还原数据真实性的数据篡改恢复算法 - Google Patents

Abstract

云存储中一种可验证还原数据真实性的数据篡改恢复算法，以文件哈希值作为加密体系的根密钥，对文件块进行加密，然后存储文件块的验证标签，在将F的数据块转化为矩阵，设计出完整性指示码生成函数对矩阵进行计算，得到的值进行编码，生成最终的完整性指示码，再与密文数据，密文哈希数据按照设定好的规则存储到云空间，当数据遭到破坏时候，秩序依据完整性指示码即可还原出原始数据块的内容，还原原始数据内容，由于加密的根秘钥是文件内容的哈希值，所以比较两次的哈希值可以得出还原文件的真实性。本发明在保证数据最大限度恢复的情况下，保证了数据的机密性；有效的利用了存储空间；降低了系统开销。

Description

云存储中一种可验证还原数据真实性的数据篡改恢复算法

技术领域

本发明涉及云计算，云存储中数据持有性、完整性验证和篡改恢复领域。

背景技术

网络已经成为大众的一种重要生活部分，此时云存储的出现为人们对数据的存储和访问提供了极大的便利，但是数据安全问题也随之而来，数据存储在云端，脱离了数据所有者的控制，或因云服务商系统不稳定、云空间被恶意攻击，造成数据丢失和损坏。用户在不知情的情况下，或将因为数据不完整而造成各种损失，但是用户在数据上传到云端后，为了节省本地存储空间，往往会将本地数据删除，并且，某些数据非常庞大，即便用户手中有完整的数据包，也很难做到核验数据是否完整，由此数据完整性验证算法被提出，用以改善用户不能确定数据是否完整的问题，而且用户一旦发现数据被篡改后，能不能恢复则成为了重中之重。

现在，数据备份和数据副本已经发展的很成熟，用户可以随时通过数据副本或者备份的数据来取代存储的数据，但是备份和数据副本也会占用大量的存储空间，一个副本数据，即使经过压缩、加密后，数据依然是很庞大的，何况数据副本往往不止一份，某些方法中，数据存储后，实际占用的空间是原始数据的三倍以上，虽然极大的保证了数据的可恢复性，但是在造成存储空间浪费的同时，也为数据安全埋下隐患。

所以如何在保证数据能够最大限度恢复的情况下，如何保证数据的机密性、存储空间有效利用、降低系统开销成了研究的主要内容。

发明内容

针对现有技术的上述不足，本发明提出了云存储中一种可验证还原数据真实性的数据篡改恢复算法。

为解决上述问题，本发明提出了以下技术方案：

提出了一种可以验证还原文件是否真实的云存储数据验证及恢复方案，以文件哈希值作为加密体系的根密钥，对文件块进行加密，然后存储文件块的验证标签，在将F的数据块转化为矩阵，设计出完整性指示码生成函数对矩阵进行计算，得到的值进行编码，生成最终的完整性指示码，再与密文数据，密文哈希数据按照设定好的规则存储到云空间，当数据遭到破坏时候，秩序依据完整性指示码即可还原出原始数据块的内容，还原原始数据内容，由于加密的根秘钥是文件内容的哈希值，所以比较两次的哈希值可以得出还原文件的真实性。具体的步骤如下：

步骤1：数据加密。

步骤2；验证标签生成。

步骤3：数据恢复完整性指示码生成。

步骤4：数据上传。

步骤5：数据完整性验证。

步骤6：数据恢复。

步骤7：还原验证。

本发明的有益效果是：

1、本发明在保证数据最大限度恢复的情况下，保证了数据的机密性；

2、本发明在保证数据最大限度恢复的情况下，有效的利用了存储空间；

3、本发明在保证数据最大限度恢复的情况下，降低了系统开销。

具体实施方式

为解决上述问题本发明将结合以下实施步骤进行详细的分析：

为了保证数据的安全，数据将会以密文的形势上传到云端，在上传之前，先对数据进行加密。

步骤1：数据加密

(1)假设待上传的数据为F，将文件F按照长度划分为n块，即：

F＝{F₁，F₂，...，F_n}

同时，将文件F哈希，生成长度为l的哈希值，记为h_l，将h_l做为根密钥，对数据进行加密。

(2)密钥树初始化

由于文件划分为n个数据块，收益以定义一棵高度为p，p满足下面的条件：

2^p-1≤n≤2^p

密钥树包含n个叶子节点，将叶节点密钥转换为变换叶节点密钥，并作为密钥树的控制密钥。令h_l为根密钥，即：key_0.1＝h_l；根据左右孩子派生规则，逐级计算得到树节点密钥：

当key_i，j为非叶子节点密钥时，其左右节点的秘钥为：

k_i+1，2j-1＝f_L(k_i，j)＝h(k_i，j||i||(2j-1)

k_i+1,2j＝f_R(k_i，j)＝h(k_i，j||i||2j)

||表示连接字符串，此时秘钥树初始化完毕。

(3)文件块加密

key_i表示对应文件块F_i的加密秘钥，可由左右派生规则和根节点计算得来；设E为加密算法，则密文为：

步骤2：验证标签生成

文件被分成n个数据块并加密后，对每一个密文数据块进行哈希计算：

验证标签为ta_gi

其中i表示第i个数据块，τ表示存储的数据的节点的位置标签

步骤3：数据恢复完整性指示码生成

哈希时不可逆的，所以哈希值不能用来恢复数据，所以要生成完整性指示码，用以恢复数据，为了节省存储空间，我们要求完整性指示码在尽可能的小的情况下，还能完整的恢复数据，文件F：

F＝{F₁，F₂，...，F_n}

对于其中的文件块F_i，将其内的元素按映射到一个n*k的矩阵中，即：

对矩阵中的元素(1≤p≤k，1≤q≤n)进行指示码生成运算，定义指示码生成运算为：

得到的结果是元素的一个系数矩阵，这个系数矩阵各个系数之间连续性和相关性比较强，采用一般的编码模式进行编码，在本发明中，采用霍夫曼(Huffman)编码方式进行编码：

初始化，根据符号概率的大小按由大到小顺序对符号进行排序

把概率最小的两个符号组成一个节点，如D和E组成节点P1。

得到节点P2、P3和P4，形成一棵“树”，其中的P4称为根节点。

从根节点P4开始到相应于每个符号的“树叶”，从上到下标上“0”(上枝)或者“1”(下枝)，至于哪个为“1”哪个为“0”则无关紧要，最后的结果仅仅是分配的代码不同，而代码的平均长度是相同的。从根节点P4开始顺着树枝到每个叶子分别写出每个符号的代码。

编码完成后得到的码流即为完整性指示码，表示为经过变换编码后，码流的大小已不足原始数据大小的五分之一。

步骤4：数据上传

此时我们得到了四份数据，即

密文密钥：h_l

数据密文：

验证标签

完整性指示码

用户将密文密钥自己保存，或者发布给共享数据的其他用户，然后按照τ规则将密文数据上传到存储节点中，让后将验证标签和完整性指示码各自上传到两个节点中，上传规则为：

任意标签或指示码不与对应的数据块放在一个节点上，任意指示码不存放于有验证标签的节点上，任意两个相同的标签或者指示码不存放于一个节点机架上

如此存放规则，可以最大限度的保证两份同样的验证标签或者完整性指示码不存在于一个节点和一个机架上，当一个机架崩溃，一个节点崩溃时，数据恢复不受影响。

步骤5：数据完整性验证

当数据属主怀疑数据被篡改或者遭到破坏的时候，可以发起数据完整性和持有性验证，由于密文加密用的是文件F的哈希值作为根密钥，共享用户在访问数据的时候，如果数据遭到破坏或者篡改，即使密钥正确也不能解密文件，避免获取到错误的信息，同时将信息反馈到数据属主，数据属主对文件进行验证和恢复。

数据属主随机生成挑战信息T，T＝(N(i)，τ(i))发送给服务器，服务器解析挑战内容为需要验证n个数据块，对应的数据块编号为i，地址信息为τ(i)，服务器将按照指定信息，将对应的密文数据块和验证标签返回，对密文数据块执行哈希运算，获取验证标签tag‘，将tag‘与tag_i进行对比，一致则数据时完整的，不一致则数据遭到破坏，循环计算，找出所有遭到破坏的数据块。服务器返回被破坏的数据块编号和位置信息，同时返回完整性指示码。

步骤6：数据恢复

(1)计算数据完全恢复的可能性，即服务器将所有的完整性指示码和未被遭到破坏的数据块返回给用户，然后对比计算将整合后的指示码和数据块按照编号，确定哪些数据块是可恢复的，哪些数据块不可恢复。当一个数据块破坏后，如果对应的两个完整性指示码也都缺失了，那这些数据视为不可恢复的。只有当一个数据块对应的指示码至少存在一个时候才能恢复。

(2)对码流进行解码，按照霍夫曼编码的解码方式解码得到指示码对指示码生成的逆运算，计算出密文数据块矩阵中的值，逆运算函数表示为：

将所有T_j ⁱ按照i的从小到大的顺序组合起来，Tⁱ＝T₁∪T₂∪，...，∪T_n，此时Tⁱ就是数据块F_i，即：

F_i＝Tⁱ＝T₁∪T₂∪，...，∪T_n

将所有的被破坏的数据块一一还原后，就得到了原始数据F。

步骤7：还原验证

数据还原后，如何确定是真正的还原呢？将还原后得到的数据F进行哈希，如果h(F)＝h_l，那就表明文件被彻底还原了，如果不相等，则说明还原失败。

Claims (1)

1.云存储中一种可验证还原数据真实性的数据篡改恢复算法，本发明涉及云计算，云存储中数据持有性、完整性验证和篡改恢复领域，其特征是，包括如下步骤：

步骤1：数据加密

步骤2：验证标签生成

步骤3：数据恢复完整性指示码生成

步骤4：数据上传

步骤5：数据完整性验证

步骤6：数据恢复

步骤7：还原验证，

上述步骤3数据恢复完整性指示码生成的具体描述如下：哈希是不可逆的，所以哈希值不能用来恢复数据，所以要生成完整性指示码，用以恢复数据，为了节省存储空间，我们要求完整性指示码在尽可能的小的情况下，还能完整的恢复数据，文件F：

F＝{F₁，F₂，...，F_n}

对于其中的文件块F_i，将其内的元素按映射到一个n*k的矩阵中，即：

对矩阵中的元素进行指示码生成运算，定义指示码生成运算为：

得到的结果是元素的一个系数矩阵，这个系数矩阵采用霍夫曼编码方式进行编码：

初始化，根据符号概率的大小按由大到小顺序对符号进行排序，

把概率最小的两个符号组成一个节点，如D和E组成节点P1，

得到节点P2、P3和P4，

其中的P4称为根节点，

从根节点P4开始到相应于每个符号，从上到下标上“0”即上枝或者“1”即下枝，最后的结果仅是分配的代码不同，而代码的平均长度是相同的，从根节点P4开始顺序分别写出每个符号的代码编码完成后得到的码流即为完整性指示码，表示为

步骤6数据恢复中的具体描述如下：

( 1) ，计算数据完全恢复的可能性，即服务器将所有的完整性指示码和未被遭到破坏的数据块返回给用户，然后对比计算将整合后的指示码和数据块按照编号，确定哪些数据块是可恢复的，哪些数据块不可恢复，当一个数据块破坏后，如果对应的两个完整性指示码也都缺失了，那这些数据视为不可恢复的，只有当一个数据块对应的指示码至少存在一个时候才能恢复，

( 2) ，对码流进行解码，按照霍夫曼编码的解码方式解码得到指示码对指示码生成的逆运算，计算出密文数据块矩阵中的值，逆运算函数表示为：

将所有T_j ⁱ按照i的从小到大的顺序组合起来，Tⁱ＝T₁∪T₂∪，...，∪T_n，此时Tⁱ就是数据块F_i，即：

F_i＝Tⁱ ＝T₁∪T₂∪，...，∪T_n

将所有的被破坏的数据块一一还原后，就得到了原始数据F。