計算機(jī)取證中用于硬盤完整性校驗(yàn)的Dual Cube算法.pdf

1、隨著IT技術(shù)的不斷發(fā)展、信息化的不斷深入以及法律法規(guī)的不斷完善,許多現(xiàn)實(shí)生活中的法律問題被逐步引入到數(shù)字化的計算機(jī)世界中,計算機(jī)取證領(lǐng)域也因此面臨著越來越多的難題,數(shù)字化的LPP(Legal Professional Privileged)文件完整性問題就是其中之一。這類問題的特征是數(shù)字化證物(通常指硬盤、U盤等存儲介質(zhì))中含有 LPP文件,被告人有權(quán)利改動此類文件或直接刪除,這將對計算機(jī)取證工作中,證據(jù)的數(shù)據(jù)完整性校驗(yàn)造成極大影響,本

2、文將對這一問題進(jìn)行分析,進(jìn)而提出一種改進(jìn)的硬盤完整性校驗(yàn)算法——Dual Cube哈希算法。
　　本文首先分析了現(xiàn)有的硬盤完整性校驗(yàn)算法中最新的研究成果,包括K-Dimension哈希算法和基于 STD(Shifted Transversal Design)的CGT(Combinatorial Group Testing)哈希算法,發(fā)現(xiàn)現(xiàn)有算法在處理LPP完整性校驗(yàn)問題時隨著刪除扇區(qū)數(shù)目的增多,算法的誤判率會成指數(shù)增長,由此證明現(xiàn)

3、有算法不能很好解決LPP完整性問題。在進(jìn)一步分析K-D哈希算法和CGT哈希算法的優(yōu)缺點(diǎn)后,發(fā)現(xiàn)算法高誤判率產(chǎn)生的原因與扇區(qū)分布算法以及LPP文件的扇區(qū)分布有關(guān),因?yàn)樗鼈冎苯佑绊懥薑-D哈希算法校驗(yàn)時扇區(qū)間相關(guān)性。
　　隨后本文提出了Dual Cube哈希算法,該算法基于改變扇區(qū)間相關(guān)性來降低扇區(qū)完整性校驗(yàn)的誤判率,結(jié)合了K-D哈希算法的高效性和CGT算法的組合概率思想,通過置亂算法和多Cube的途徑對K-D(k=3)哈希算法進(jìn)行了