[发明专利]一种基于纠删码的数据安全删除方法和系统

权利要求书

1.一种基于纠删码的数据安全删除方法，其特征在于，包括以下步骤：

(1)将源数据均分为k个相同大小的数据块，标识为D₀、D₁、…、D_k-1，其中k为大于1的正整数；

(2)选择一个随机数或伪随机数nonce，使用密钥Key对其进行加密，以得到一个与数据块D₀相同大小的块；

(3)利用步骤(2)得到的块对D₀、D₁、…、D_k-1进行按位异或，以得到新的数据块C₀、C₁、…、C_k-1；

(4)将随机数或伪随机数nonce均分为k份，并将其分别附加到数据块C₀、C₁、…、C_k-1末尾，以得到数据块C₀’、C₁’、…、C_k-1’；

(5)采用系统纠删码算法对k个数据块C₀’、C₁’、…、C_k-1’进行编码计算，以得到r个校验块P₀、P₁、…、P_r-1。其中，r为大于0的正整数，其中系统纠删码算法采用Reed-Solomon编码；

(6)将步骤(4)得到的k个数据块C₀’、C₁’、…、C_k-1’和r个校验块P₀、P₁、…、P_r-1分别存储在磁盘的k+r个存储节点上；

(7)在删除数据时，从k+r个存储节点中选择任意r+1个节点，删除k+r个块{C₀’、C₁’、…、C_k-1’、P₀、P₁、…、P_r-1}中与r+1个节点对应的任意r+1个块。

2.一种基于纠删码的数据安全删除系统，其特征在于，包括：

第一模块，用于将源数据均分为k个相同大小的数据块，标识为D₀、D₁、…、D_k-1，其中k为大于1的正整数；

第二模块，用于选择一个随机数或伪随机数nonce，使用密钥Key对其进行加密，以得到一个与数据块D₀相同大小的块；

第三模块，用于利用第二模块得到的块对D₀、D₁、…、D_k-1进行按位异或，以得到新的数据块C₀、C₁、…、C_k-1；

第四模块，用于将随机数或伪随机数nonce均分为k份，并将其分别附加到数据块C₀、C₁、…、C_k-1末尾，以得到数据块C₀’、C₁’、…、C_k-1’；

第五模块，用于采用系统纠删码算法对k个数据块C₀’、C₁’、…、C_k-1’进行编码计算，以得到r个校验块P₀、P₁、…、P_r-1，其中r为大于0的正整数；

第六模块，用于将第四模块得到的k个数据块C₀’、C₁’、…、C_k-1’和r个校验块P₀、P₁、…、P_r-1分别存储在磁盘的k+r个存储节点上；

第七模块，用于在删除数据时，从k+r个存储节点中选择任意r+1个节点，删除k+r个块{C₀’、C₁’、…、C_k-1’、P₀、P₁、…、P_r-1}中与r+1个节点对应的任意r+1个块。