SmartCarving utilizes a combination of structure based validation along with validation of each file's unique content. Results for the SmartCarving technique were demonstrated on fragmented jpegs in the DFRWS 2006 and DFRWS 2007 challenges. From these two challenges SmartCarving was able to recover all but one fragmented jpeg file.
Memon et al. presented an efficient algorithm based on a greedy heuristic and alpha-beta pruning for reassembling fragmented images. Building on this work, Memon et al. researched and introduced sequential hypothesis testing as a an effective mechanism for detecting fragmentation points of file. This paper won the best paper award for DFRWS 2008. The techniques presented in the paper were the foundation for the overall SmartCarving design.
After identifying a header block of a specific file type, for example, jpeg, a SmartCarver will analyze each subsequent block to determine if it belongs or does not belong to the starting block. If a block is determined not to belong, then the file is assumed to be fragmented and the SmartCarving algorithm looks for the next fragment by matching the data of other available blocks with the first fragment. This process can be done in parallel for many files.
There are currently two applications available that utilize SmartCarving, both produced by Digital Assembly:
- Adroit Photo Forensics
- Adroit Photo Recovery
- A. Pal and N. Memon, "Automated reassembly of file fragmented images using greedy algorithms" in IEEE Transactions on Image processing, February 2006, pp 385393
- A. Pal, T. Sencar and N. Memon, "Detecting File Fragmentation Point Using Sequential Hypothesis Testing", Digital Investigations, Fall 2008