An efficient Android malware detection method using Borutashap algorithm

Sandeep Sharma; Prachi .; Rita Chhikara; Kavita Khanna

doi:10.52756/ijerr.2023.v34spl.009

Sandeep Sharma Department of Computer Science, The North Cap University, India
Prachi . Department of Computer Science, The North Cap University, India https://orcid.org/0000-0002-6241-7659
Rita Chhikara Department of Computer Science, The North Cap University, India https://orcid.org/0000-0001-9537-3907
Kavita Khanna Delhi Skill and Entrepreneurship University, India https://orcid.org/0000-0001-5745-1206

DOI: https://doi.org/10.52756/ijerr.2023.v34spl.009

Keywords: Android, Malware Detection, Feature Selection, Feature Extraction, Optimized Feature, Machine Learning

Abstract

The Android operating system captures the largest global smartphone market share. However, its popularity and open-source nature have garnered the attention of cybercriminals. The landscape of Android malware has evolved significantly over time. Traditional techniques for detecting Android malware are encountering difficulties in keeping up with this evolution. Specifically, methods that rely on extracting various features from Android applications are becoming difficult to implement as high-dimensional feature sets incur huge computational overheads when employed with machine learning algorithms. Therefore, this research proposes using Bortua and BorutaShap feature selection algorithms to choose features that contribute to detecting malicious Android applications. It uses static and dynamic features of Android applications to create a detection model for verification and evaluation of the mentioned algorithms. Experimental results showed that Bortua and BorutaShap algorithms offer promising results by achieving the highest accuracy of approximately 99%.

References

Abraham, A. (2022). Mobile Security Framework (MobSF). https://github.com/MobSF/Mobile-Security-Framework-MobSF

Allix, K., Bissyandé, T. F., Klein, J., & Le Traon, Y. (2016). Androzoo: Collecting millions of android apps for the research community. In Proceedings of the 13th International Conference on Mining Software Repositories, pp. 468-471. https://doi.org/10.1145/2901739.2903508

Altaher, A., & Barukab, O.M. (2017). Intelligent hybrid approach for Android malware detection based on permissions and API calls. International Journal of Advanced Computer Science and Applications, 8(6), 60-67. https://doi.org/10.14569/IJACSA.2017.080608

Alzaylaee, M. K., Yerima, S. Y., & Sezer, S. (2020). DL-Droid: Deep learning based android malware detection using real devices. Computers & Security, 89, 101663. https://doi.org/10.1016/j.cose.2019.101663

AndroGuard. (2019). Reverse engineering and pentesting for Android applications. https://pypi.org/project/androguard/

Android. (2019). Android Security & Privacy 2018 year In Review.

https://source.android.com/security/reports/Google_Android_Security _2018_Report_Final.pdf.

Bhattacharya, A., & Goswami, R. T. (2018). A hybrid community based rough set feature selection technique in android malware detection. Springer Singapore, In Smart Trends in Systems, Security and Sustainability: Proceedings of WS4, 2017, 249-258. https://doi.org/10.1007/978-981-10-6916-1_23

Cyber Security News and Insights for Executives. (2022). 10 eye-opening mobile malware statistics to know. https://www.cybertalk.org/2022/06/10/10-eye-opening-mobile-malware-statistics-to-know/

Deepa, K., Radhamani, G., & Vinod, P. (2015). Investigation of feature selection methods for android malware analysis. Procedia Computer Science, 46, 841-848. https://doi.org/10.1016/j.procs.2015.02.153

Dhalaria, M., & Gandotra, E. (2020). Android malware detection using chi-square feature selection and ensemble learning method. IEEE, In 2020 Sixth International conference on parallel, distributed and grid computing (PDGC), pp. 36-41. https://doi.org/10.1109/PDGC50313.2020.9315818

Goel, A., Wasim, J., & Srivastava, P. (2023). A Noise reduction in the medical images using hybrid combination of filters with nature-inspired Black Widow Optimization Algorithm. International Journal of Experimental Research and Review, 30, 433-441. https://doi.org/10.52756/ijerr.2023.v30.040

Kaleem, W., Sajid, M., & Rajak, R. (2023). Salp Swarm Algorithm to solve Cryptographic Key Generation problem for Cloud computing. International Journal of Experimental Research and Review, 31(Spl Volume), 85-97. https://doi.org/10.52756/10.52756/ijerr.2023.v31spl.009

Kazmi, S., Singh, M., & Pal, S. (2023). Image Retrieval Performance Tuning Using Optimization Algorithms. International Journal of Experimental Research and Review, 33, 8-17. https://doi.org/10.52756/ijerr.2023.v33spl.002

Khan, M.A., & Jain, M.K. (2020). Feature Point Detection for Repacked Android Apps. Intelligent Automation & Soft Computing, 26(6), 1359–1373. https://doi.org/10.32604/iasc.2020.013849

Kouliaridis, V., Potha, N., & Kambourakis, G. (2021). Improving android malware detection through dimensionality reduction techniques. Springer International Publishing, In Machine Learning for Networking: Third International Conference, MLN 2020, Paris, France, November 24–26, 2020, Revised Selected Papers 3, pp. 57-72. https://doi.org/10.1007/978-3-030-70866-5_4

Li, Y., Xu, G., Xian, H., Rao, L., & Shi, J. (2019). Novel Android Malware Detection Method Based on Multi-dimensional Hybrid Features Extraction and Analysis. Intelligent Automation & Soft Computing, 25(3), 637-647. https://doi.org/10.31209/2019.100000118

Martinelli, F., Marulli, F., & Mercaldo, F. (2017). Evaluating convolutional neural network for effective mobile malware detection. Procedia Computer Science, 112, 2372-2381. https://doi.org/10.1016/j.procs.2017.08.216

Peynirci, G., Eminağaoğlu, M., & Karabulut, K. (2020). Feature selection for malware detection on the android platform based on differences of IDF values. Journal of Computer Science and Technology, 35, 946-962. https://doi.org/10.1007/s11390-020-9323-x

Şahin, D. Ö., Kural, O. E., Akleylek, S., & Kılıç, E. (2021). A novel Android malware detection system: adaption of filter-based feature selection methods. Journal of Ambient Intelligence and Humanized Computing, 14, 1243-1257. https://doi.org/10.1007/s12652-021-03376-6

Statista (2023). Mobile operating systems' market share worldwide from 1st quarter 2009 to 4th quarter 2022.

Vinod, P., Zemmari, A., & Conti, M. (2019). A machine learning based approach to detect malicious android apps using discriminant system calls. Future Generation Computer Systems, 94, 333-350. https://doi.org/10.1016/j.future.2018.11.021

Vivekanandan, S., & Gunasekaran, G. (2023). A Computation of Frequent Itemset using Matrix Based Apriori Algorithm. International Journal of Experimental Research and Review, 30, 247-256. https://doi.org/10.52756/ijerr.2023.v30.022

Wen, L., & Yu, H. (2017). An Android malware detection system based on machine learning. AIP Publishing, In AIP Conference Proceedings, Vol. 1864, No. 1. https://doi.org/10.1063/1.4992953

Xu, K., Li, Y., Deng, R., Chen, K., & Xu, J. (2019). Droidevolver: Self-evolving android malware detection system. IEEE, In 2019 IEEE European Symposium on Security and Privacy (Euro S & P). pp. 47-62. https://doi.org/10.1109/EuroSP.2019.00014

Zhang, X., Zhang, Y., Zhong, M., Ding, D., Cao, Y., Zhang, Y., Zhang, M., & Yang, M. (2020). Enhancing state-of-the-art classifiers with api semantics to detect evolved android malware. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, pp. 757-770. https://doi.org/10.1145/3372297.3417291

Zhao, K., Zhang, D., Su, X., & Li, W. (2015). Fest: A feature extraction and selection tool for Android malware detection. IEEE, In 2015 IEEE symposium on computers and communication (ISCC), pp. 714-720. https://doi.org/10.1109/ISCC.2015.7405598