[发明专利]一种数据覆写方法

说明书

技术领域

本发明涉及一种数据覆写方法。

背景技术

随着互联网技术的出现和迅猛发展，人类的生活方式得到了巨大的改变，个人、企业以各种方式将大量数据托管，但同时大量的企业数据、用户隐私信息的泄露也随之出现，其泄露方式多种多样，造成的破坏性也越来越剧烈。所以，对生命周期到达、遭到恶意攻击的数据进行有效地删除成为了计算机网络技术中数据安全保护的重要组成部分。

数据覆写是计算机网络中数据销毁方式最为广泛的一种方式，而其中至关重要的就是以怎样的标准来实现覆写。数据覆写是指将非保密数据写入以前存有敏感数据的硬盘簇的过程。基本原理如下：硬盘上的数据是以二进制的“0”和“1”形式存储的，使用预先定义的无意义、无规律的信息反复多次覆盖硬盘上原先存储的数据之后，就无法知道原先的数据是“0”还是“1”，也就不能恢复出原先的数据，从而达到数据销毁的目的。

目前流行的一些覆写标准有：US DoD5220.22-M、US DoD5220.22-MECE、RCMP TSSIT OPS、Canadian OPS、Russian GOSTP50739-95、Gutmann等。其中，US DoD5220.22-M覆写标准共覆写3次，先用一个8位的字符覆盖，然后用字符的补码（0和1全反码的字符）覆盖，最后用一个随机字符覆盖；US DoD5220.22-M ECEC擦除标准是US DoD5220.22-M覆写标准的改进方法，这里的E即指一次完全US DoD5220.22-M覆写操作，中间的C表示加一次随机覆写；RCMP TSSIT OPS标准覆写8次，其中奇数次产生随机数，偶数次为上次奇数次的反码；Gutmann标准使用35次覆写标准，一般地，由于次数太多，实际中用的不多。

上述覆写方式都是按照一定的算法、标准预先生成一段“0”“1”序列。换句话说这些用于覆写的无意义序列需要提前生成，这样会消耗资源，而且一旦生成序列的算法、标准被破解，数据就存在被恢复的危险。

数据销毁的方法一直是重点研究的方向，在现有的覆写标准基础上，也有了一定的改进和突破。有研究人员提出了一种用md5算法来产生覆写序列的一种数据覆写方案，该方案针对Windows FAT32文件结构介绍了一个数据覆写系统设计的技术，利用md5算法产生的128位散列值的加密性和不可逆的良好特性，先随机输入或读取多个字符，然后利用md5算法的原理输出，级联形成一个128位散列值来反复填充数据区，达到数据多次无规律覆盖的目的；然而md5算法方式的覆写序列仍需要事先生成，涉及多个非线性函数、4轮64步运算等，一次性生成多个“0”“1”序列，而不是根据覆写需求，造成计算机资源的浪费；并且这些序列都是定长的，给数据恢复带来了可能性。

发明内容

针对上述技术问题，本发明所要解决的技术问题是提供一种利用数据自身序列完成数据覆写，能够提高数据覆写效率，大大降低数据恢复可能性的数据覆写方法。

本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种数据覆写方法，包括如下步骤：

步骤001.获取目标数据序列的长度n,确定目标数据序列的数据首位ListData_first和数据末位ListData_last，根据长度n、数据首位ListData_first和数据末位ListData_last确定目标数据序列的中间数据位置，以该中间数据位置将目标数据序列分为前半段数据序列和后半段数据序列；

步骤002.将前半段数据序列中的各数据和后半段数据序列中的各数据，按数据位一一对应规则分别进行“模2加”运算，并将运算结果数据序列中的各数据按数据位顺序分别写入前半段数据序列的数据位上和后半段数据序列的数据位上，实现目标数据序列的本次数据覆写。

作为本发明的一种优选技术方案：所述步骤002之后还包括如下步骤：

步骤A003.获取上一次数据覆写过程中的中间数据位置，从该中间数据位置起，向所述目标数据序列的数据首位方向依顺序查找第一个数据不为“0”的数据位，若不存在该数据位，则数据覆写结束；若存在该数据位，则将该数据位作为新数据末位ListData_last，数据首位ListData_first不变；判断数据首位ListData_first是否等于新数据末位ListData_last，是则数据覆写结束；否则进入下一步骤；