The DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
MaMaDroid: Detecting Android Malware by Building Markov Chains of Behavioral Models (Extended Version)
Open accessAbstract
As Android has become increasingly popular, so has malware targeting it, thus motivating the research community to propose different detection techniques. However, the constant evolution of the Android ecosystem, and of malware itself, makes it hard to design robust tools that can operate for long periods of time without the need for modifications or costly re-training. Aiming to address this issue, we set to detect malware from a behavioral point of view, modeled as the sequence of abstracted API calls. We introduce M A M A D ROID , a static-analysis-based system that abstracts app’s API calls to their class, package, or family, and builds a model from their sequences obtained from the call graph of an app as Markov chains. This ensures that the model is more resilient to API changes and the features set is of manageable size. We evaluate M A M A D ROID using a dataset of 8.5K benign and 35.5K malicious apps collected over a period of 6 years, showing that it effectively detects malware (with up to 0.99 F-measure) and keeps its detection capabilities for long periods of time (up to 0.87 F-measure 2 years after training). We also show that M A M A D ROID remarkably overperforms D ROID APIM INER , a state-of-the-art detection system that relies on the frequency of ( raw ) API calls. Aiming to assess whether M A M A D ROID ’s effectiveness mainly stems from the API abstraction or from the sequencing modeling, we also evaluate a variant of it that uses frequency (instead of sequences), of abstracted API calls. We find that it is not as accurate, failing to capture maliciousness when trained on malware samples that include API calls that are equally or more frequently used by benign apps.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Jolliffe, I. (2005) · Encyclopedia of Statistics in Behavioral Science · doi:10.1002/0470013192.bsa501 · Cited by 14,310
Drebin: Effective and Explainable Detection of Android Malware in Your Pocket
Arp, D., Spreitzenbarth, M., Hübner, M., Gascon, H., & Rieck, K. (2014) · Proceedings 2014 Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23247 · Cited by 2,331
Dissecting Android Malware: Characterization and Evolution
Zhou, Y., & Jiang, X. (2012) · 2012 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2012.16 · Cited by 2,133
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065036 · Cited by 2,067
(2011) · IEEE Software · doi:10.1109/ms.2011.67 · Cited by 1,989
Arzt, S., Rasthofer, S., Fritz, C., Bodden, E., Bartel, A., Klein, J., Le Traon, Y., Octeau, D., & McDaniel, P. (2014) · Proceedings of the 35th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/2594291.2594299 · Cited by 1,396
Intrusion detection using sequences of system calls
Hofmeyr, S. A., Forrest, S., & Somayaji, A. (1998) · Journal of Computer Security · doi:10.3233/jcs-980109 · Cited by 1,313
Android permissions demystified
Felt, A. P., Chin, E., Hanna, S., Song, D., & Wagner, D. (2011) · Proceedings of the 18th ACM conference on Computer and communications security · doi:10.1145/2046707.2046779 · Cited by 1,291
Norris, J. R. (1997) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810633 · Cited by 1,239
Enck (2014) · doi:10.1145/2619091 · Cited by 1,203
On lightweight mobile phone application certification
Enck, W., Ongtang, M., & McDaniel, P. (2009) · Proceedings of the 16th ACM conference on Computer and communications security · doi:10.1145/1653662.1653691 · Cited by 921
Crowdroid: behavior-based malware detection system for Android
Burguera, I., Zurutuza, U., & Nadjm-Tehrani, S. (2011) · Proceedings of the 1st ACM workshop on Security and privacy in smartphones and mobile devices · doi:10.1145/2046614.2046619 · Cited by 910
Hey, You, Get Off of My Market: Detecting Malicious Apps in Official and Alternative Android Markets
Zhou, Y., Wang, Z., Zhou, W., & Jiang, X. (2012) · Network and Distributed System Security Symposium · Cited by 734
Dynodroid: an input generation system for Android apps
Machiry, A., Tahiliani, R., & Naik, M. (2013) · Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering · doi:10.1145/2491411.2491450 · Cited by 701
DroidAPIMiner: Mining API-Level Features for Robust Malware Detection in Android
Aafer, Y., Du, W., & Yin, H. (2013) · Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-319-04283-1_6 · Cited by 686
DroidMat: Android Malware Detection through Manifest and API Calls Tracing
Wu, D.-J., Mao, C.-H., Wei, T.-E., Lee, H.-M., & Wu, K.-P. (2012) · 2012 Seventh Asia Joint Conference on Information Security · doi:10.1109/asiajcis.2012.18 · Cited by 626
RiskRanker: scalable and accurate zero-day android malware detection
Grace, M., Zhou, Y., Zhang, Q., Zou, S., & Jiang, X. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307663 · Cited by 595
Lu, L. J., Li, Z., Wu, Z., Lee, W., & Jiang, G. (2012) · Proceedings of the ACM Conference on Computer and Communications Security · doi:10.1145/2382196.2382223 · Cited by 590
MADAM: Effective and Efficient Behavior-based Android Malware Detection and Prevention
Saracino, A., Sgandurra, D., Dini, G., & Martinelli, F. (2018) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2016.2536605 · Cited by 434
Information-Flow Analysis of Android Applications in DroidSafe
Gordon, M. I., Kim, D., Perkins, J., Gilham, L., Nguyen, N., & Rinard, M. (2015) · Proceedings 2015 Network and Distributed System Security Symposium · doi:10.14722/ndss.2015.23089 · Cited by 429
Effective and efficient malware detection at the end host
Kolbitsch, C., Comparetti, P. M., Kruegel, C., Kirda, E., Zhou, X., & Wang, X. (2009) · Cited by 404
MalDozer: Automatic framework for android malware detection using deep learning
Karbab, E. B., Debbabi, M., Derhab, A., & Mouheb, D. (2018) · Digital Investigation · doi:10.1016/j.diin.2018.01.007 · Cited by 403
Automated concolic testing of smartphone apps
Anand, S., Naik, M., Harrold, M. J., & Yang, H. (2012) · Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering · doi:10.1145/2393596.2393666 · Cited by 401
CopperDroid: Automatic Reconstruction of Android Malware Behaviors
Tam, K., Khan, S. J., Fattori, A., & Cavallaro, L. (2015) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2015.23145 · Cited by 398
Paranoid Android: versatile protection for smartphones
Portokalidis, G., Homburg, P., Anagnostakis, K., & Bos, H. (2010) · Proceedings of the 26th Annual Computer Security Applications Conference · doi:10.1145/1920261.1920313 · Cited by 350
AppIntent: analyzing sensitive data transmission in android for privacy leakage detection
Yang, Z., Yang, M., Zhang, Y., Gu, G., Ning, P., & Wang, X. S. (2013) · Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13 · doi:10.1145/2508859.2516676 · Cited by 348
DroidChameleon: evaluating Android anti-malware against transformation attacks
Rastogi, V., Chen, Y., & Jiang, X. (2013) · Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security · doi:10.1145/2484313.2484355 · Cited by 340
A measurement study of google play
Viennot, N., Garcia, E., & Nieh, J. (2014) · The 2014 ACM international conference on Measurement and modeling of computer systems · doi:10.1145/2591971.2592003 · Cited by 330
Structural detection of android malware using embedded call graphs
Gascon, H., Yamaguchi, F., Arp, D., & Rieck, K. (2013) · Proceedings of the 2013 ACM workshop on Artificial intelligence and security · doi:10.1145/2517312.2517315 · Cited by 329
A Machine-learning Approach for Classifying and Categorizing Android Sources and Sinks
Rasthofer, S., Arzt, S., & Bodden, E. (2014) · Proceedings 2014 Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23039 · Cited by 314
TaintDroid: an information flow tracking system for real-time privacy monitoring on smartphones
Enck, W., Gilbert, P., Chun, B.-G., Cox, L. P., Jung, J., McDaniel, P., & Sheth, A. N. (2014) · Communications of the ACM · doi:10.1145/2494522 · Cited by 305
TESSERACT: Eliminating Experimental Bias in Malware Classification across Space and Time
Pendlebury, F., Pierazzi, F., Jordaney, R., Kinder, J., & Cavallaro, L. (2018) · Research Portal (King's College London) · doi:10.48550/arxiv.1807.07838 · Cited by 283
Android permissions: a perspective combining risks and benefits
Sarma, B. P., Li, N., Gates, C., Potharaju, R., Nita-Rotaru, C., & Molloy, I. (2012) · Proceedings of the 17th ACM symposium on Access Control Models and Technologies · doi:10.1145/2295136.2295141 · Cited by 279
Execute This! Analyzing Unsafe and Malicious Dynamic Code Loading in Android Applications
Poeplau, S., Fratantonio, Y., Bianchi, A., Kruegel, C., & Vigna, G. (2014) · Proceedings 2014 Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23328 · Cited by 265
Hou, S., Ye, Y., Song, Y., & Abdulhayoglu, M. (2017) · Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/3097983.3098026 · Cited by 244
Chen, S., Xue, M., Fan, L., Hao, S., Xu, L., Zhu, H., & Li, B. (2018) · Computers & Security · doi:10.1016/j.cose.2017.11.007 · Cited by 240
Evading android runtime analysis via sandbox detection
Vidas, T., & Christin, N. (2014) · Proceedings of the 9th ACM symposium on Information, computer and communications security · doi:10.1145/2590296.2590325 · Cited by 232
Computational Complexity of Machine Learning
Kearns, M. J. (1990) · Cited by 226
IntelliDroid: A Targeted Input Generator for the Dynamic Analysis of Android Malware
Wong, M. Y., & Lie, D. (2016) · Proceedings 2016 Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23118 · Cited by 226
NetworkProfiler: Towards automatic fingerprinting of Android apps
Dai, S., Tongaonkar, A., Wang, X., Nucci, A., & Song, D. (2013) · 2013 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2013.6566868 · Cited by 175
MAST: triage for market-scale mobile malware analysis
Chakradeo, S., Reaves, B., Traynor, P., & Enck, W. (2013) · ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec) · doi:10.1145/2462096.2462100 · Cited by 142
Malware detection using assembly and API call sequences
Shankarapani, M. K., Ramamoorthy, S., Movva, R. S., & Mukkamala, S. (2010) · Journal of Computer Virology and Hacking Techniques · doi:10.1007/s11416-010-0141-5 · Cited by 115
A measurement study of google play
Viennot, N., Garcia, E., & Nieh, J. (2014) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2637364.2592003 · Cited by 111
Effective Real-Time Android Application Auditing
Xia, M., Gong, L., Lyu, Y., Qi, Z., & Liu, X. (2015) · Proceedings - IEEE Symposium on Security and Privacy/Proceedings of the ... IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.60 · Cited by 104
Brahmastra: driving apps to test the security of third-party components
Bhoraskar, R., Han, S., Jeon, J., Azim, T., Chen, S., Jung, J., Nath, S., Wang, R., & Wetherall, D. J. (2014) · Cited by 103
Automated Synthesis of Semantic Malware Signatures using Maximum Satisfiability
Feng, Y., Bastani, O., Martins, R., Dillig, I., & Anand, S. (2017) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2017.23379 · Cited by 98
Using Random Forests for Handwritten Digit Recognition
Bernard, S., Adam, S., & Heutte, L. (2007) · IAPR International Conference on Document Analysis and Recognition (ICDAR) · doi:10.1109/icdar.2007.4377074 · Cited by 84
An HMM and structural entropy based detector for Android malware: An empirical study
Canfora, G., Mercaldo, F., & Visaggio, C. A. (2016) · Computers & Security · doi:10.1016/j.cose.2016.04.009 · Cited by 75
AndRadar: Fast Discovery of Android Applications in Alternative Markets
Lindorfer, M., Volanis, S., Sisto, A., et al. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-08509-8_4 · Cited by 66
Acquiring and Analyzing App Metrics for Effective Mobile Malware Detection
Canfora, G., Medvet, E., Mercaldo, F., & Visaggio, C. A. (2016) · ACM International Workshop on Security and Privacy Analytics (IWSPA) · doi:10.1145/2875475.2875481 · Cited by 52
Teufl, P., Ferk, M., Fitzek, A., Hein, D. M., Kraxberger, S., & Orthacker, C. (2013) · Security and Communication Networks · doi:10.1002/sec.675 · Cited by 45
Permissions snapshots: Assessing users' adaptation to the Android runtime permission model
Andriotis, P., Sasse, M. A., & Stringhini, G. (2016) · IEEE International Workshop on Information Forensics and Security · doi:10.1109/wifs.2016.7823922 · Cited by 37
Self-citationScanMe mobile: a cloud-based Android malware analysis service
Zhang, H., Cole, Y., Ge, L., Wei, S., Yu, W., Lu, C., Chen, G., Shen, D., Blasch, E., & Pham, K. D. (2016) · ACM SIGAPP Applied Computing Review · doi:10.1145/2924715.2924719 · Cited by 20
Cited by
Aldoseri, A., Al-Khalifa, K. N., & Hamouda, A. M. (2023) · Applied Sciences · doi:10.3390/app13127082 · Cited by 716
Jelodar, H., Bai, S., Hamedi, P., Mohammadian, H., Razavi-Far, R., & Ghorbani, A. (2026) · Journal of Information Security and Applications · doi:10.1016/j.jisa.2026.104390 · Cited by 27
Are Machine Learning Models for Malware Detection Ready for Prime Time?
Cavallaro, L., Kinder, J., Pendlebury, F., & Pierazzi, F. (2023) · IEEE Security & Privacy · doi:10.1109/msec.2023.3236543 · Cited by 13
RacketStore: measurements of ASO deception in Google play via mobile and app usage
Hernandez, N., Recabarren, R., Carbunar, B., & Ahmed, S. I. (2021) · Proceedings of the 21st ACM Internet Measurement Conference · doi:10.1145/3487552.3487837 · Cited by 4
Metadata
- Authors
- Onwuzurike, L., Mariconti, E., Andriotis, P., Cristofaro, E. D., Ross, G., & Stringhini, G.
- Venue
- ACM Transactions on Privacy and Security
- Published
- 2019-04-09
- Volume
- 22
- Issue
- 2
- Pages
- 1-34
- ISSN
- 2471-2566 (ISSN-L)
- 2471-2574
- OpenAlex
- W2963204406
- Cited by
- 334
- References
- 53
- FWCI
- 22.81
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.