Automatic reassembly of document fragments via context based statistical models

Kulesh Shanmugasundaram, Nasir Memon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Reassembly of fragmented objects from a collection of randomly mixed fragments is a common problem in classical forensics. 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.

Original languageEnglish (US)
Title of host publicationProceedings - 19th Annual Computer Security Applications Conference, ACSAC 2003
PublisherIEEE Computer Society
Pages152-159
Number of pages8
ISBN (Electronic)0769520413
DOIs
StatePublished - 2003
Event19th Annual Computer Security Applications Conference, ACSAC 2003 - Las Vegas, United States
Duration: Dec 8 2003Dec 12 2003

Publication series

NameProceedings - Annual Computer Security Applications Conference, ACSAC
Volume2003-January
ISSN (Print)1063-9527

Other

Other19th Annual Computer Security Applications Conference, ACSAC 2003
CountryUnited States
CityLas Vegas
Period12/8/0312/12/03

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Automatic reassembly of document fragments via context based statistical models'. Together they form a unique fingerprint.

  • Cite this

    Shanmugasundaram, K., & Memon, N. (2003). Automatic reassembly of document fragments via context based statistical models. In Proceedings - 19th Annual Computer Security Applications Conference, ACSAC 2003 (pp. 152-159). [1254320] (Proceedings - Annual Computer Security Applications Conference, ACSAC; Vol. 2003-January). IEEE Computer Society. https://doi.org/10.1109/CSAC.2003.1254320