针对Android手机恶意软件日益增多,应用商店在大规模软件安全性检测上遇到的挑战,提出了一种轻量级恶意软件检测方案。方案首先分析了大量恶意软件和正常软件样本的权限信息,通过去冗余处理权限频率特征,最终采用最小距离分类器进行软件分类。实验结果显示,该方案不仅具备可行性,而且在方案复杂度和检测效果上优于同级别方案,适用于大规模恶意软件的初步检测。