{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T16:02:48Z","timestamp":1782835368795,"version":"3.54.5"},"reference-count":32,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T00:00:00Z","timestamp":1591315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>The Android platform is currently targeted by malicious writers, continuously focused on the development of new types of attacks to extract sensitive and private information from our mobile devices. In this landscape, one recent trend is represented by the collusion attack. In a nutshell this attack requires that two or more applications are installed to perpetrate the malicious behaviour that is split in more than one single application: for this reason anti-malware are not able to detect this attack, considering that they analyze just one application at a time and that the single colluding application does not exhibit any malicious action. In this paper an approach exploiting model checking is proposed to automatically detect whether two applications exhibit the ability to perform a collusion through the SharedPreferences communication mechanism. We formulate a series of temporal logic formulae to detect the collusion attack from a model obtained by automatically selecting the classes candidate for the collusion, obtained by two heuristics we propose. Experimental results demonstrate that the proposed approach is promising in collusion application detection: as a matter of fact an accuracy equal to 0.99 is obtained by evaluating 993 Android applications.<\/jats:p>","DOI":"10.3390\/info11060304","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T04:19:39Z","timestamp":1591676379000},"page":"304","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Android Collusion: Detecting Malicious Applications Inter-Communication through SharedPreferences"],"prefix":"10.3390","volume":"11","author":[{"given":"Rosangela","family":"Casolare","sequence":"first","affiliation":[{"name":"Department of Biosciences and Territory, University of Molise, 86090 Pesche (IS), Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabio","family":"Martinelli","sequence":"additional","affiliation":[{"name":"Institute for Informatics and Telematics, National Research Council of Italy, 56121 Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesco","family":"Mercaldo","sequence":"additional","affiliation":[{"name":"Institute for Informatics and Telematics, National Research Council of Italy, 56121 Pisa, Italy"},{"name":"Department of Medicine and Health Sciences \u201cVincenzo Tiberio\u201d, University of Molise, 86100 Campobasso, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonella","family":"Santone","sequence":"additional","affiliation":[{"name":"Department of Biosciences and Territory, University of Molise, 86090 Pesche (IS), Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Mcdonald, J., Glisson, W., and Andel, T. (2020, January 7\u201310). Detecting Repackaged Android Applications Using Perceptual Hashing. Proceedings of the 53rd Hawaii International Conference on System Sciences, Manoa, HI, USA.","DOI":"10.24251\/HICSS.2020.813"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1230","DOI":"10.1109\/TSE.2018.2834344","article-title":"Leila: Formal tool for identifying mobile malicious behaviour","volume":"45","author":"Canfora","year":"2018","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Mercaldo, F., Nardone, V., Santone, A., and Visaggio, C.A. (2016). Ransomware steals your phone. formal methods rescue it. Formal Techniques for Distributed Objects, Components, and Systems, Springer.","DOI":"10.1007\/978-3-319-39570-8_14"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Mercaldo, F., Visaggio, C.A., Canfora, G., and Cimitile, A. (2016, January 14\u201322). Mobile malware detection in the real world. Proceedings of the 2016 IEEE\/ACM 38th International Conference on Software Engineering Companion (ICSE-C), Austin, TX, USA.","DOI":"10.1145\/2889160.2892656"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Enck, W. (2011). Defending users against smartphone apps: Techniques and future directions. Information Systems Security, Springer.","DOI":"10.1007\/978-3-642-25560-1_3"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Maiorca, D., Mercaldo, F., Giacinto, G., Visaggio, C.A., and Martinelli, F. (2017, January 4\u20136). R-PackDroid: API package-based characterization and detection of mobile ransomware. Proceedings of the Symposium on Applied Computing, Marrakech, Morocco.","DOI":"10.1145\/3019612.3019793"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.cose.2019.06.004","article-title":"On the effectiveness of system API-related information for Android ransomware detection","volume":"86","author":"Scalas","year":"2019","journal-title":"Comput. Secur."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/MSP.2015.143","article-title":"Colluding apps: Tomorrow\u2019s mobile malware threat","volume":"13","author":"Memon","year":"2015","journal-title":"IEEE Secur. Priv."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Marforio, C., Ritzdorf, H., Francillon, A., and Capkun, S. (2012, January 3\u20137). Analysis of the communication between colluding applications on modern smartphones. Proceedings of the 28th Annual Computer Security Applications Conference, Orlando, FL, USA.","DOI":"10.1145\/2420950.2420958"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Casolare, R., Martinelli, F., Mercaldo, F., and Santone, A. (2019, January 9\u201312). A Model Checking based Proposal for Mobile Colluding Attack Detection. Proceedings of the 2019 IEEE International Conference on Big Data (Big Data), Los Angeles, CA, USA.","DOI":"10.1109\/BigData47090.2019.9006094"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1109\/TIFS.2016.2523912","article-title":"Iccdetector: Icc-based malware detection on android","volume":"11","author":"Xu","year":"2016","journal-title":"IEEE Trans. Inf. Foren. Secur."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"101691","DOI":"10.1016\/j.cose.2019.101691","article-title":"Model checking for malicious family detection and phylogenetic analysis in mobile environment","volume":"90","author":"Cimino","year":"2020","journal-title":"Comput. Secur."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Casolare, R., Martinelli, F., Mercaldo, F., Nardone, V., and Santone, A. (2020, January 15\u201317). Colluding Android Apps Detection via Model Checking. Proceedings of the Web, Artificial Intelligence and Network Applications\u2014Proceedings of the Workshops of the 34th International Conference on Advanced Information Networking and Applications, AINA Workshops 2020, Caserta, Italy.","DOI":"10.1007\/978-3-030-44038-1_71"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1007\/s10207-017-0398-5","article-title":"Talos: No more ransomware victims with formal methods","volume":"17","author":"Cimitile","year":"2018","journal-title":"Int. J. Inf. Secur."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Mercaldo, F., Nardone, V., Santone, A., and Visaggio, C.A. (2016, January 13\u201315). Hey malware, i can find you!. Proceedings of the 2016 IEEE 25th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), Paris, France.","DOI":"10.1109\/WETICE.2016.67"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s11416-017-0296-4","article-title":"Automated generation of colluding apps for experimental research","volume":"14","author":"Blasco","year":"2018","journal-title":"J. Comput. Virol. Hacking Tech."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Canfora, G., De Lorenzo, A., Medvet, E., Mercaldo, F., and Visaggio, C.A. (2015, January 24\u201327). Effectiveness of opcode ngrams for detection of multi family android malware. Proceedings of the 2015 10th International Conference on Availability, Reliability and Security, Toulouse, France.","DOI":"10.1109\/ARES.2015.57"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Arp, D., Spreitzenbarth, M., Hubner, M., Gascon, H., Rieck, K., and Siemens, C. (2014). Drebin: Effective and Explainable Detection of Android Malware in Your Pocket, NDSS.","DOI":"10.14722\/ndss.2014.23247"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Li, L., Bartel, A., Bissyand\u00e9, T.F., Klein, J., Le Traon, Y., Arzt, S., Rasthofer, S., Bodden, E., Octeau, D., and McDaniel, P. (2015, January 16\u201324). Iccta: Detecting inter-component privacy leaks in android apps. Proceedings of the 2015 IEEE\/ACM 37th IEEE International Conference on Software Engineering, Florence, Italy.","DOI":"10.1109\/ICSE.2015.48"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3183575","article-title":"Amandroid: A precise and general inter-component data flow analysis framework for security vetting of android apps","volume":"21","author":"Wei","year":"2018","journal-title":"ACM Trans. Priv. Secur. (TOPS)"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"107024","DOI":"10.1016\/j.comnet.2019.107024","article-title":"MSYM: A multichannel communication system for android devices","volume":"168","author":"Wang","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_22","first-page":"969628","article-title":"A new sensors-based covert channel on android","volume":"2014","author":"Ismail","year":"2014","journal-title":"Sci. World J."},{"key":"ref_23","unstructured":"Bugiel, S., Davi, L., Dmitrienko, A., Fischer, T., and Sadeghi, A.R. (2011). Xmandroid: A New Android Evolution to Mitigate Privilege Escalation Attacks, Technische Universit\u00e4t Darmstadt. Technical Report TR-2011-04."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Tiwari, A., Gro\u00df, S., and Hammer, C. (2019). IIFA: Modular inter-app intent information flow analysis of android applications. Security and Privacy in Communication Systems, Springer.","DOI":"10.1007\/978-3-030-37231-6_19"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bosu, A., Liu, F., Yao, D., and Wang, G. (2017, January 2\u20136). Collusive data leak and more: Large-scale threat analysis of inter-app communications. Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security, Abu Dhabi, UAE.","DOI":"10.1145\/3052973.3053004"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Spolaor, R., Abudahi, L., Moonsamy, V., Conti, M., and Poovendran, R. (2017). No free charge theorem: A covert channel via usb charging cable on mobile devices. Applied Cryptography and Network Security, Springer.","DOI":"10.1007\/978-3-319-61204-1_5"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Liu, F., Cai, H., Wang, G., Yao, D., Elish, K.O., and Ryder, B.G. (2017, January 25). MR-Droid: A scalable and prioritized analysis of inter-app communication risks. Proceedings of the 2017 IEEE Security and Privacy Workshops (SPW), San Jose, CA, USA.","DOI":"10.1109\/SPW.2017.12"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2619091","article-title":"TaintDroid: An information-flow tracking system for realtime privacy monitoring on smartphones","volume":"32","author":"Enck","year":"2014","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"ref_29","unstructured":"Asavoae, I.M., Blasco, J., Chen, T.M., Kalutarage, H.K., Muttik, I., Nguyen, H.N., Roggenbach, M., and Shaikh, S.A. (2016). Towards automated android app collusion detection. arXiv."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wong, M.Y., and Lie, D. (2016). IntelliDroid: A Targeted Input Generator for the Dynamic Analysis of Android Malware, NDSS.","DOI":"10.14722\/ndss.2016.23118"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Hay, R., Tripp, O., and Pistoia, M. (2015, January 12\u201317). Dynamic detection of inter-application communication vulnerabilities in Android. Proceedings of the 2015 International Symposium on Software Testing and Analysis, Baltimore, MD, USA.","DOI":"10.1145\/2771783.2771800"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.cose.2017.07.002","article-title":"Android inter-app communication threats and detection techniques","volume":"70","author":"Bhandari","year":"2017","journal-title":"Comput. Secur."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/6\/304\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:36:06Z","timestamp":1760175366000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/6\/304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,5]]},"references-count":32,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["info11060304"],"URL":"https:\/\/doi.org\/10.3390\/info11060304","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,5]]}}}