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 Methodology for Engineering Domain Ontology using Entity Relationship Model

Ontology engineering is an important aspect of semantic web vision to attain the meaningful representation of data. Although various techniques exist for the creation of ontology, most of the methods involve the number o...

Efficient Software Testing Technique based on Hybrid Database Approach

In the field of computer science, software testing is referred as a critical process which is executed in order to assess and analyze the performance and risks existing in software applications. There is an emphasis on i...

A Comparative Analysis of Quality Assurance of Mobile Applications using Automated Testing Tools

Use of mobile applications are trending these days due to adoption of handheld mobile devices with operating systems such as Android, iOS and Windows. Delivering quality mobile apps is as important as in any other web or...

Classification of C2C e-Commerce Product Images using Deep Learning Algorithm

C2C (consumer-to-consumer) is a business model where two individuals transact or conduct business with each other using a platform. A consumer act as a seller put their product in a platform later will be displayed to an...

PSO-based Optimized Canny Technique for Efficient Boundary Detection in Tamil Sign Language Digital Images

For the hearing impaired, sign language is the most prevailing means of communication for their day-to-day life. It is always a challenge to develop an optimized automated system to recognize and interpret the implicatio...

Download PDF file
  • EP ID EP154347
  • DOI 10.14569/IJACSA.2016.070736
  • Views 118
  • 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