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

Building Safety Road Maps Based on Difference of Judgment of Road Users by their Smartphone

Recently, there has been a growing demand and interest in developing methods for analyzing smartphone logs to extract traffic safety information. Because the log is high time resolution and closely related to user activi...

Data Augmentation to Stabilize Image Caption Generation Models in Deep Learning

Automatic image caption generation is a challenging AI problem since it requires utilization of several techniques from different computer science domains such as computer vision and natural language processing. Deep lea...

Sentiment Analysis Based on Expanded Aspect and Polarity-Ambiguous Word Lexicon

This paper focuses on the task of disambiguating polarity-ambiguous words and the task is reduced to sentiment classification of aspects, which we refer to sentiment expectation instead of semantic orientation widely use...

Development of a Fingerprint Gender Classification Algorithm Using Fingerprint Global Features

In forensic world, the process of identifying and calculating the fingerprint features is complex and take time when it is done manually using fingerprint laboratories magnifying glass. This study is meant to enhance the...

Training Difficulties in Deductive Methods of Verification and Synthesis of Program

The article analyzes the difficulties which Bachelor Degree in Informatics and Computer Sciences students encounter in the process of being trained in applying deductive methods of verification and synthesis of procedura...

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