数据恢复与擦除技术研究

摘要

本论文在研究磁性存储介质上数据存储原理和各种文件系统的基础上，从三个方面作了深入的研究。一是计算机磁盘数据的完整性检测研究，利用THUNK技术在用户模式下直接读写磁盘数据，使用汇编语言完成了核心检测、检索程序的设计。二是计算机数据恢复技术的研究，采用聚类分析的思想对受损文件进行识别恢复，设计了基于欧几里德单球体模型的文件类型识别算法，该算法时间复杂度较低、识别效率高，成功地将文件进行了分类，使得系统支持分类恢复和检索；研究了基于BNM算法的受损图像恢复原理，提出了跳跃式最优邻域匹配BNM算法，通过实验和应用，图像基本上恢复了原貌，效果良好，从视觉上看不出有损坏的痕迹。三是数据擦除技术与擦除算法的研究，综合分析了国内外的现状，如美国国防部提出的5220.22-M安全删除标准、美国国家安全局提出的伪随机数7次覆盖标准，Gutmann(35次)算法等，设计了基于序列来模拟产生通用覆盖序列的覆盖算法GRLLs(General RLL Scheme)，该算法克服了Gutmann算法速度慢的缺点，提高了擦除速度，保证了数据的不可恢复性。提出了循环适应的磁盘空间回收算法，该算法保证了文档被删除后，占用的磁盘空间能够被再次利用，同时有效数据不会受到影响。
　　 最后，开发设计了数据恢复与擦除系统软件，该软件具有较高可移植性和跨平台性，使用简单，操作方便，文件恢复成功率高，数据擦除高效。