安卓系统屏幕密码锁暴力破解的可行性分析

《安卓系统屏幕密码锁暴力破解的可行性分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第16卷第1期衡水学院学报Vol16．No12[)14年2月JoumulofHengshuiUifiversityFeb2O14安卓系统屏幕密码锁暴力破解的可行性分析倪超凡(福建师范大学福清分校数学与计算机科学系，福建福清350300)摘要：对于簧卓系统的智能机来说，屏幕的图案锁可以说是保护用户隐私的第一道关口首先介绍了簧卓系统屏幕密码锁的构成和加密原理，接着用穷举的方法分析了屏幕密码锁的形状组合最后，简单地介绍了暴力破解法并且分析了用暴力破解法破解屏幕图案锁的可行性关键词：簧卓系统，屏幕密码，暴力破解中图分类号：TP39308文献标识码：A文章编号：1673—2

2、065(2014)01—0012-03随着移动终端设备的发展，安卓系统已经成为了主流操作系统，被广泛应用于智能手机、平板电脑等移动终端设备上．而用户在使用这些移动终端设备时，对于隐私的保护也越来越重视，这就要求安卓系统有符合用户需求的安全机制．其中，安卓系统的屏幕密码是保护用户隐私的一个重要手段．安卓系统的屏幕密码的加密过程和其他的密码一样都要经过明文输入、明文加密、密文存储等几个步骤．那么加密后，屏幕密码的安全性如何?是否存在暴力破解的可行性?让我们先从屏幕密码锁的加密原理说起．1安卓系统屏幕密码锁介绍用过安卓系统屏幕密码的人都知道，这种图形密码锁是类似于九宫格

3、的9个点组成．在设置屏幕密码的时候，要求至少连接4个或4个以上，9个以下不重复的点．这些点及其连接的先后顺序就构成了一条带方向的路径，这条路径就是图案密码．按照这个规则，只要不经过重复点，路径的设置可以非常灵活，甚至可以交叉，但是却有一个例外：路径不允许跳过途中必须要经过的点．如图1中的路径一所示，如果从点3连接到点7，那么中间的点5会被自动地加进路径里．但麻烦就麻烦在，这个规则本身也有一个值得注意的地方，如图2所示：如果中间的点5是之前已经用过的，那么这个点就可以被跳过去了．也就是这个路径是由点3，点5，点7，点8，点9，点1组成的．图1屏幕密码锁路径一图2屏幕

4、密码锁路径二2加密原理简介如果我们把点1到点9分别用代码oO、【】1、O2、O3、O4、O5、O6、O7、O8来表示，那么经过用户的初始化设置后，一条带方向的路径就可以用一串代码表示了，这串代码就是明文了．如图2的路径，所形成的明文应该是020406070800．接下来，就是对明文进行加密的工作了．安卓系统的屏幕锁采用的加密算法是SHA一1．SHA一1算法是目前最常用的安全散列算法，它是由美国国家标准与技术学会(NIST)*n美国国家安全局(NsA]设计的安全哈希算法(SecureHashAlgo—rithm，SHA)，通常用于数字签名标准，是全世界使用最为广泛的

5、哈希算法，已经成为业界的事实标准llJ．SHA一1算法的特点是：1)是一种单向加密算法，即数据只能加密，而不能被解密；2)不同的两段数据，加密之后的密文绝不可能相同；相同的两段数据，经过加密以后，其结果是相同的J．收稿日期：2013．08．18作者简介：倪超凡(1984-)，女，福建仙游人，福建师范大学福清分校数学与计算机科学系讲师，工程学硕士第1期倪超凡安卓系统屏幕密码锁暴力破解的可行性分析13屏幕锁的加密工作是由安卓系统自动完成的，对明文加密后，形成的密文被放在安卓系统／nATA／sYsTEM／GEsT切地KEY文件中．我们可以用adbpul／data／sys

6、tem／gesturekeygesturekey命令将这个密码文件下载到本地．如果此时用记事本打开gesturekey文件，你会发现显示的只是一堆乱码，要用十六进制编辑器打开它才可以看到密文口1．图2中的明文经安卓系统用SHA一1算法自动加密后得到的密文是“92fac3efblble71384f447d8cb81190358a51dac”．3暴力破解的可行性要对安卓的屏幕密码锁进行破解，关键就是要对密文进行破解，也就是说将密文还原成明文．和大多数密码破解一样，我们首先考虑的是暴力破解法．暴力破解的原理是：在已经获得密码文件或者存储在数据库中的经过加密的密码信息的前

7、提下，通过暴力猜解或者穷举的方式来获得明文【41．当然，使用暴力破解的前提是可能存在的密码个数不能太多，否则使用暴力破解的效率就大打折扣了．那么，安卓系统可能存在的屏幕密码个数到底是多少个?是否能使用暴力破解法?这里我们用数学软件Mathematica来帮助我们进行分析．首先，我们把屏幕图案的9个点分别用数字1到9编号，如图1所示．在仅考虑连接4个或4个以上的点，而不考虑这种连接是否合法的情况下，一共有985824种没有限制的排列组合，以下是所有组合的一部分：{1，2，3，4}，{1，2，3，5}，{1，2，3，6}，{1，2，3，7}，{1，2，3，8}，{1，

8、2，3，9