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

A Multi-Criteria Decision Making to Rank Android based Mobile Applications for Mathematics

Exponential growth in the amount of mobile applications for Mathematics has led users to confusion and difficulty in selecting proper application manually which suits to their needs. Therefore, there exists an imperative...

Image Mining: Review and New Challenges

Besides new technology, a huge volume of data in various form has been available for people. Image data represents a keystone of many research areas including medicine, forensic criminology, robotics and industrial autom...

A Tri-Level Industry-Focused Learning Approach for Software Engineering Management

Most engineering classes in higher education rely heavily on the traditional lecture format, despite the fact that a number of investigations have shown that lectures, even when given by good lecturers, have limited succ...

A Method for Analyzing and Designing Microservice Holistically

Microservice is a new architecture that is getting attention in the development of service systems. However, microservice is still at the early stage and the acceptance of this architecture is overwhelming. Microservice...

Automatic Association of Strahler’s Order and Attributes with the Drainage System

A typical drainage pattern is an arrangement of river segment in a drainage basin and has several contributing identifiable features such as leaf segments, intermediate segments and bifurcations. In studies related to mo...

Download PDF file
  • EP ID EP154347
  • DOI 10.14569/IJACSA.2016.070736
  • Views 85
  • 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://www.europub.co.uk/articles/-A-154347