随着移动互联网的快速发展,Android平台的智能移动终端数量得到快速的增长。相较于传统手机,智能手机除了基本的打电话和接受短信功能之外,还具备很多新功能,例如:网上购物、出行度假、移动办公、社交通讯、金融交易等。可以看出智能手机已经覆盖到人们日常生活和工作的各个方面。由于Android系统的开源性和Android应用市场的开放性,使得Android系统的恶意软件快速的增长,安全问题越来越严峻。与此同时,普通用户缺少专业的安全知识和较高的安全意识使得这种情况更加严峻。因此在这样的背景下,如何为普通用户提供操作简单,检测结果直观的软件检测系统成了一个紧迫的问题。本文设计和实现了面向普通用户的基于权限的恶意应用检测系统,使得软件检测流程更加的规范和简单,检测结果更加直观与明了。本论文的主要研究成果如下:(1)提出使用最小距离算法中的距离差和朴素贝叶斯算法中的概率差来度量待检测Android应用程序的安全值。(2)实现了对APK文件各类特征的提取。通过对APK文件反编译与解压缩,提取了AndroidManifest.xml、数字签名等有用的特征信息。(3)使用信息熵中的互信息进行特征选择。文章中使用互信息来量化权限与类别、权限与权限之间的相关性,从而为算法选择合适的权限特征。(4)使用Androguard开源项目检测应用溢出权限,从而为用户安装软件提供安全的权限策略。最后分别对系统检测准确率、安全值分布、系统效率、系统健壮性进行了测试。测试结果表明系统的检测效率和健壮性基本达到了目标要求。在准确性与安全值分布情况方面,最小距离算法中的欧氏距离度量软件安全值的效果最好,准确率达到90.26%,安全值分布比较均匀,不存在安全值集中某个区间的情况,所以在用户检测软件时会推荐使用欧氏距离来度量软件的安全值。