Title
Using Graphics Processors for Parallelizing Hash-Based Data Carving
Abstract
The ability to detect fragments of deleted image files and to reconstruct these image files from all available fragments on disk is a key activity in the field of digital forensics. Although reconstruction of image files from the file fragments on disk can be accomplished by simply comparing the content of sectors on disk with the content of known files, this brute-force approach can be time consuming.This paper presents results from research into the use of Graphics Processing Units (GPUs) in detecting specific image file byte patterns in disk clusters. Unique identifying pattern for each disk sector is compared against patterns in known images. A pattern match indicates the potential presence of an image and flags the disk sector for further in-depth examination to confirm the match. The GPU-based implementation outperforms the software implementation by a significant margin.
Year
DOI
Venue
2009
10.1109/HICSS.2009.494
hawaii international conference on system sciences
Keywords
DocType
Volume
software implementation,hash-based data carving,graphics processors,known file,gpu-based implementation,specific image file byte,known image,disk sector,image file,pattern match,file fragment,disk cluster,cluster computing,pattern matching,digital forensics,parallel
Conference
abs/0901.1307
ISSN
Citations 
PageRank 
42nd Hawaii International Conference on System Sciences, Waikoloa : \'Etats-Unis d'Am\'erique (2009)
9
0.97
References 
Authors
11
4
Name
Order
Citations
PageRank
Sylvain Collange116618.07
Yoginder S. Dandass214711.74
Marc Daumas321625.32
David Defour413118.28