DMCA
1 AUTOMATED REASSEMBLY OF FILE FRAGMENTED IMAGES USING GREEDY ALGORITHMS
| Citations: | 1 - 0 self |
BibTeX
@MISC{Memon_1automated,
author = {Nasir Memon and Abrata Pal},
title = {1 AUTOMATED REASSEMBLY OF FILE FRAGMENTED IMAGES USING GREEDY ALGORITHMS},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — The problem of restoring deleted files from a scattered set of fragments arises often in digital forensics. File fragmentation is a regular occurrence in hard disks, memory cards and other storage media. As a result, a forensic analyst examining a disk may encounter many fragments of deleted digital files, but is unable to determine the proper sequence of fragments to rebuild the files. In this paper, we investigate the specific case where digital images are heavily fragmented and there is no file table information by which a forensic analyst can ascertain the correct fragment order to reconstruct each image. The image reassembly problem is formulated as a k- vertex disjoint graph problem and reassembly is then done by finding an optimal ordering of fragments. We provide techniques for comparing fragments and describe several algorithms for image reconstruction based on Greedy heuristics. Finally, we provide experimental results showing that images can be reconstructed with high accuracy even when there are thousands of fragments and multiple images involved.
Keyphrases
forensic analyst regular occurrence many fragment vertex disjoint graph problem high accuracy multiple image digital forensics image reconstruction fragment arises optimal ordering proper sequence several algorithm deleted digital file storage medium greedy heuristic digital image hard disk deleted file specific case file fragmentation scattered set file table information memory card image reassembly problem correct fragment order experimental result
