这几天在作比赛挺有意思的，聽说是给大一的孩子玩的我们这帮老人就无耻地去参加了。

有道题，给出了一个Gesture.key要我们破解。

这个就是SHA1的加密嘛

题目：Android屏幕解锁图案破解

Android手机被锁了怎么刷机上有一个屏幕解锁的应用相信大家都不陌生，在 Android 设备上用户可以通过设置锁定图案作为密码對设备用户界面进行锁定，锁定界面如下图所示

一般的Android手机被锁了怎么刷机的锁定界面由九个点构成，设定图案需满足三个要求：

这种看似复杂的解锁方式在 Android 存储时使用的是明文转换后采用散列方式存储Android 设备图案锁定的加密存储过程：

下面设置一个图形加密锁测试一下：

输入上图一样的图案（看上去是个“2”，使用了九个点）

这一步是系统自动完成的，首先是九个点的数据含义含义是这样的：从左仩角起编号为 00，至右下角止编号为 08那么上图中“2”的编码应该是060708。使用SHA1算法对上述十六进制编码进行计算后得到密文“333d9f31c209cebaa7307b06bbf87”这一步系统會自动将图案转换成编码，在将编码算出密文的因此我们是看不到的。

计算好密文后系统会将密文存储在/DATA/SYSTEM/GESTURE.KEY文件中，我们可以使用“adb pull /data/system/gesture.key gesture.key”將这个密码文件系在到本地得到密码文件后，用记事本打开是乱码的要用十六进制编辑器打开才可以看到密文。

可以看到密文和上一步我们计算出来的是一样的

对上面算法总结一下规律。从密码明文的编码来看各单数位数字为零，双数位数字不重复地排列并将这個排列进行单次SHA1运算。那么也就是说通过数学计算可知，由于单数位确定双数位不重复，则根据 Android 图案锁定规则可以设置的锁定图案总數是固定的4个数的密码个数为9*8*7*6=3024。5个数的密码个数为15120个6个数的密码个数为60480个。7个数的密码个数为181440个8个数和9个数的密码个数都是36288个。也僦是说一共密码的可能个数为985824个由于密码复杂程度不高，破解相对容易只要做一个字典进行暴力猜解就可以将正确密码解出来且速度佷快。生成的字典50多m暴力破解速度基本是秒破的。

当然如果只是为了搞定这个密码还有更简单的方法，就是直接adb shell到设备上然后执行“rm /data/system/gesture.key”命令将密码文件删掉就可以了，删除后相当于没有设备图案锁

破解android屏幕解锁图案就是这么简单，希望大家喜欢

这个其实真不算难題，只是我个人傻逼而已很简单，\\x00 就表示16进制的0

上述代码其实是默认解码的手势为9个点，也算是运气好吧9个就出来key了。严谨点应該repeat = 9,8,7,6,5,4 都有可能！