Mobile Forensic Images and Videos Signature Pattern Matching using M-Aho-Corasick

Abstract

Mobile forensics is an exciting new field of research. An increasing number of Open source and commercial digital forensics tools are focusing on less time during digital forensic examination. There is a major issue affecting some mobile forensic tools that allow the tools to spend much time during the forensic examination. It is caused by implementation of poor file searching algorithms by some forensic tool developers. This research is focusing on reducing the time taken to search for a file by proposing a novel, multi-pattern signature matching algorithm called M-Aho-Corasick which is adapted from the original Aho-Corasick algorithm. Experiments are conducted on five different datasets which one of the data sets is obtained from Digital Forensic Research Workshop (DFRWS 2010). Comparisons are made between M-Aho-Corasick using M_Triage with Dec0de, Lifter, XRY, and Xaver. The result shows that M-Aho-Corasick using M_Triage has reduced the searching time by 75% as compared to Dec0de, 36% as compared to Lifter, 28% as compared to XRY, and 71% as compared to Xaver. Thus, M-Aho-Corasick using M_Triage tool is more efficient than Dec0de, Lifter, XRY, and Xaver in avoiding the extraction of high number of false positive results.

Authors and Affiliations

Yusoof Hasheem, Kamaruddin Mohamad, Ahmed Abdi, Rashid Naseem

Keywords

Related Articles

Analytical Solution of the Perturbed Oribt-Attitude Motion of a Charged Spacecraft in the Geomagnetic Field

In this work we investigate the orbit-attitude perturbations of a rigid spacecraft due to the effects of several forces and torques. The spacecraft is assumed to be of a cylindrical shape and equipped with a charged scre...

A Novel Cylindrical DRA for C-Band Applications

In this paper, we study a Dielectric Resonator Antenna of cylindrical shape with circular polarization for applications in the C band. The proposed antenna is composed of two different layers. The first is Polyflon Polyg...

A Simple Approach for Representation of Gene Regulatory Networks (GRN)

Gene expressions are controlled by a series of processes known as Gene Regulation, and their abstract mapping is represented by Gene Regulatory Network (GRN) which is a descriptive model of gene interactions. Reverse eng...

Cost Optimization of Replicas in Tree Network of Data Grid with QoS and Bandwidth Constraints

Data Grid provides resources for data-intensive scientific applications that need to access a huge amount of data around the world. Since data grid is built on a wide-area network, its latency prohibits efficient access...

A New Optimum Frequency Controller of Hybrid Pumping System: Bond Graph Modeling-Simulation and Practice with ARDUINO Board

The strategy of rural development in Tunisia needs to include as one of its priorities: the control of water. In seeking solutions for the energy control dedicated to pumping, it seems interesting to know the benefits of...

Download PDF file
  • EP ID EP154347
  • DOI 10.14569/IJACSA.2016.070736
  • Views 114
  • Downloads 0

How To Cite

Yusoof Hasheem, Kamaruddin Mohamad, Ahmed Abdi, Rashid Naseem (2016). Mobile Forensic Images and Videos Signature Pattern Matching using M-Aho-Corasick. International Journal of Advanced Computer Science & Applications, 7(7), 261-264. https://europub.co.uk./articles/-A-154347