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

摘要

本发明公开了一种基于纠删码的数据安全删除方法，包括：将源数据均分为k个相同大小的数据块，标识为D₀、D₁、…、D_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。本发明能够解决现有方法中由于重复覆盖写引起的高写开销和对磁盘造成的损伤，以及采用数据副本方式以增强数据可用性时增加覆盖写开销的技术问题。

主权项

一种基于纠删码的数据安全删除方法，其特征在于，包括以下步骤：(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个块。