Published August 21, 2007 | Version 14551

High Speed Bitwise Search for Digital Forensic System

Description

The most common forensic activity is searching a hard disk for string of data. Nowadays, investigators and analysts are increasingly experiencing large, even terabyte sized data sets when conducting digital investigations. Therefore consecutive searching can take weeks to complete successfully. There are two primary search methods: index-based search and bitwise search. Index-based searching is very fast after the initial indexing but initial indexing takes a long time. In this paper, we discuss a high speed bitwise search model for large-scale digital forensic investigations. We used pattern matching board, which is generally used for network security, to search for string and complex regular expressions. Our results indicate that in many cases, the use of pattern matching board can substantially increase the performance of digital forensic search tools.

Files

14551.pdf

Files (369.3 kB)

Name Size
md5:c0e41d6da3705187e17d9df03e65b6fb
369.3 kB Preview Download

Additional details

References

  • Beebe NL, Dietrich G., "A new process model for text string searching," Research advances in digital forensics III. Norwell: Springer, 2007, pp. 73-85.
  • Baeza-Yates, R., String searching algorithms. In information Retrieval: Algorithms and Data Structures, Chap. 10, W. Frakes and R. Baeza-Yates, Eds., Prentice Hall, Englewood Cliffs, N.J.m 1992, pp. 219-240.
  • E. Casey, Handbook of Computer Crime Investigation: Forensic Tools and Technology, Academic Press, San Diego, California, 2002.
  • Brian Carrier, File System Forensic Analysis, Pearson Education, Inc., 2005.
  • Nicole Lang Beebe, Jan Guynes Clark, "Digital forensic text string searching," Proceedings of the 2007 digital forensics research workshop (DFRWS 2007), pp. 49-54.
  • Chad Steel, Windows Forensics, Wiley Publishing, Inc. 2006.
  • W. B. Frakes and R. Baeza-Yates, Information Retrieval: Data Structure & Algorithms, Prentice Hall, 1992.
  • Kukich K., "Techniques for Automatically Correcting Words in Text," ACM Computing Surveys, vol. 24, No. 4, 1992, pp. 377-440.
  • Tarari. Available: http://www.tarari.com