设为首页 加入收藏

TOP

基于Python的Android图形锁屏密码破解程序
2015-03-04 22:50:55 来源: 作者: 【 】 浏览:46
Tags:基于 Python Android 图形 密码破解 程序

  首先科普一下,Android手机是如何标记这9个点的。通过阅读Android系统源码可知,每个点都有其编号,组成了一个3x3的矩阵,形如:


00 01 02


03 04 05


06 07 08


假如设定解锁图形为一个“L”形,如图:



那么这几个点的排列顺序是这样的:00?03?06?07?08。系统就记下来了这一串数字,然后将这一串数字(以十六进制的方式)进行SHA1加密,存储在了手机里的/data/system/gesture.key?文件中。我们用数据线连接手机和电脑,然后ADB连接手机,将文件下载到电脑上(命令:adb pull /data/system/gesture.key gesture.key),如图:



?


用WinHex等十六进制编辑程序打开gesture.key,会发现文件内是SHA1加密过的字符串:c8c0b24a15dc8bbfd411427973574695230458f0,如图:



当你下次解锁的时候,系统就对比你画的图案,看对应的数字串是不是0003060708对应的加密结果。如果是,就解锁;不是就继续保持锁定。那么,如果穷举所有的数字串排列,会有多少呢?联想到高中的阶乘,如果用4个点做解锁图形的话,就是9x8x7x6=3024种可能性,那5个点就是15120,6个点的话60480,7个点181440,8个点362880,9个点362880。总共是985824种可能性(但这么计算并不严密,因为同一条直线上的点只能和他们相邻的点相连)。满打满算,也不到985824种可能性。乍一看很大,但在计算机面前,穷举出来这些东西用不了几秒钟。


  知道了原理,就着手写程序来实现吧。这里使用了Python来完成任务。主要应用了hashlib模块(对字符串进行SHA1加密)和itertools模块(Python内置,生成00-09的排列组合)。主要流程为:


1.ADB连接手机,获取gesture.key文件


2.读取key文件,存入字符串str_A


3.生成全部可能的数字串


4.对这些数字串进行加密,得到字符串str_B


5.将字符串str_Astr_B进行对比


6.如果字符串AB相同,则说明数字串num就是想要的解锁顺序


7.打印出数字串num


代码如下:


  按说得到解锁密码后,应该break跳出循环的。但Python没有跳出多重循环的语句,本想设置标志位然后不停进行判定,为了运行速度就免去了这个步骤(有没有更好的实现跳出多重循环的方法?)。另外也略去了很多容错语句。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Linux入门学习教程:使用GCC和GNU.. 下一篇PHP 异常处理类

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: