I. Introduction
With the in-depth development of the Internet industry, the mobile Internet has been effectively integrated into daily work. Mobile applications are mainly distributed through the application market. The open source feature has made the Android application scale grow at an alarming rate[1]. It has gradually surpassed competitors such as IOS, Blackberry and Windows Mobile, and has become the mainstream platform for mobile applications[2]. However, it is this open source feature that allows Android devices to allow applications to be installed from unauthenticated third-party sources, and the number of malware increases dramatically.