Understanding the Origins of Weak Cryptographic Algorithms Used for Signing Android Apps

Kanae Yoshida, Hironori Imai, Nana Serizawa, Tatsuya Mori, Akira Kanaoka
2018 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC)  
Android applications are digitally signed using developers' signing keys. Since each key is associated with a developer, it can be used to establish trust between applications published by the author, i.e., apps signed with the same key are allowed to update themselves if package names are identical, or access each other's resources. However, if a signature is generated using a weak algorithm such as MD5, then apps signed with the corresponding key are exposed to several risks, such as
more » ... s, such as hijacking apps with fake updates or granting permissions to a malicious app. In this work, we analyze several Android apps to identify the threats caused by using weak algorithms. Our study uncovered the following findings: Of the more than one million apps collected from Google Play, 223 and 52,866 were digitally signed using the weak algorithms of 512-bit RSA key and MD5, respectively. We identified the causal mechanisms for generating certificates that employ weak algorithms, and found that these mechanisms can be attributed to app-building frameworks and online app-building services. On the basis of these findings, we provide guidelines for stakeholders of the Android app distribution ecosystem. Tatsuya Mori is currently a professor at Waseda University, Tokyo, Japan. He received B.E. and M.E. degrees in applied physics, and Ph.D. degree in information science from Waseda University, in 1997University, in , 1999University, in and 2005. He joined NTT lab in 1999. Since then, he has been engaged in the research of measurement and analysis of networks and cyber security.
doi:10.1109/compsac.2018.10324 dblp:conf/compsac/YoshidaISMK18 fatcat:kecsadtqurgm7hh4ypzf6h2o5u