The invention belongs to the technical field of mobile malicious 
software detection, and discloses a mobile malicious 
software detection method and 
system with 
privacy protection, a storage medium andan application. In a feature 
training phase, a semi-trusted part of a malicious 
software detection 
service provider MDSP operates software with known attributes in a simulator, a malicious 
feature set MS and a normal 
feature set NS are obtained by analyzing data during operation, and a corresponding effective 
Bloom filter and a corresponding effective Sketch 
data structure are established for detection and use; the 
mobile device collects runtime data of the position attribute software, encrypts the runtime data and sends the encrypted runtime data to the MDSP; the MDSP loads the 
Bloom filter,the Sketch and the received encrypted data to a trusted part of the MDSP and then executes a detection program; collecting software with newly confirmed attributes, adding the software into the 
training set, and updating MS and NS. Mobile 
malware detection is allowed to be outsourced to cloud in an efficient mobile 
user privacy protection mode to achieve 
malware detection serving as service, andthe method is suitable for 
malware detection algorithms matched with various features.