loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th Annual Computer Security Applications Conference (ACSAC '03)
Automatic Reassembly of Document Fragments via Context Based Statistical Models
Las Vegas, Nevada
December 08-December 12
ISBN: 0-7692-2041-3
Kulesh Shanmugasundaram, Polytechnic University, Brooklyn, NY
Nasir Memon, Polytechnic University, Brooklyn, NY
Reassembly of fragmented objects from a collection of randomly mixed fragments is a common problem in classical forensics. In this paper we address the digital forensic equivalent, i.e., reassembly of document fragments, using statistical modelling tools applied in data compression. We propose a general process model for automatically analyzing a collection fragments to reconstruct the original document by placing the fragments in proper order. Probabilities are assigned to the likelihood that two given fragments are adjacent in the original using context modelling techniques in data compression. The problem of finding the optimal ordering is shown to be equivalent to finding a maximum weight Hamiltonian path in a complete graph. Heuristics are designed and explored and implementation results provided which demonstrate the validity of the proposed technique.
Citation:
Kulesh Shanmugasundaram, Nasir Memon, "Automatic Reassembly of Document Fragments via Context Based Statistical Models," acsac, pp.152, 19th Annual Computer Security Applications Conference (ACSAC '03), 2003
Usage of this product signifies your acceptance of the Terms of Use.