Mobile phones have become central computing and communication devices since they offer almost the same functionalities as personal computers. They are also becoming ubiquitous and it has been an increase in the number of mobile users who are relying on them to store and handle personal information. Among them, Android-based mobile phones had appeared lately and were widely used so that they became an ideal target for malware developers. Android phone users can get free applications by downloading from the websites of Android Application Markets. Unfortunately, this phenomenon draws attention to malicious applications developers to upload their malicious applications. Because the free downloaded applications are not certified by legitimate organizations, they contain malware applications that can steal users' private information.