Files stored on digital media are broken into smaller blocks prior to storage. Most of the time these blocks are stored sequentially on the media. Increasing sizes of files and complexity of their format often lead to fragmentation in the sequences of blocks written to media. For example, photo and video files stored in a memory card of a camera are often fragmented. Another example is email inbox files stored on hard drives are fragmented. Recovering fragmented files from a media is a challenge faced by digital forensics and data recovery. This project formally examines fragmentation and develop practical algorithms to recover deleted files. The algorithms and methods developed are independent of operating systems, file systems, or digital media.
Research with Impact:
The participants of this research project founded Digital Assembly with seed funding from the National Science Foundation and NYSTAR through the CATT at Polytechnic Institue of NYU to commercialize the research ideas. The company has successfully launched two products, Adroit Photo Recovery and Adroit Photo Forensics. Digital Assembly and the research work was recently featured on the New York Times.
This is an I2E Project
Participants:Anandabrata "Pasha" Pal
An up-to-date listing of digital forensics related papers can be found here.
Identification and recovery of JPEG files with missing fragments
Digital Forensics Research Workshop (DFRWS), August 2009
The Evolution of File Carving: The benefits and problems of forensics recovery
IEEE Signal Processing Magazine, Vol. 26. No 2. March 2009
Detecting File Fragmentation Point Using Sequential Hypothesis
Digital Forensics Research Workshop (DFRWS), August 2008 (Best Paper
Automated Reassembly of File Fragmented Images Using
IEEE Transactions on Image Processing, Vol. 15. No 3. March 2006
Automated Reassembly of File Fragmented Images Using Greedy
Master's Thesis, Department of Computer and Information Science, Polytechnic University, 2005
Automated Reassembly of Fragmented Images
IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003
Automatic Reassembly of Document Fragments via Context Based
Annual Computer Security Applications Conference, 2003
Back to Projects