漲姿勢(shì)了！如何破解Android手機(jī)的圖形鎖

安卓手機(jī)的圖形鎖（九宮格）是3×3的點(diǎn)陣，按次序連接數(shù)個(gè)點(diǎn)從而達(dá)到鎖定/解鎖的功能。最少需要連接4個(gè)點(diǎn)，最多能連接9個(gè)點(diǎn)。網(wǎng)上也有暴力刪除手機(jī)圖形鎖的方法，即直接干掉圖形鎖功能。但假如你想進(jìn)入別人的手機(jī)，但又不想引起其警覺(jué)的話……你可以參考一下本文。
前提條件：手機(jī)需要root，而且打開(kāi)調(diào)試模式。一般來(lái)講，如果用過(guò)諸如“豌豆莢手機(jī)助手”、“360手機(jī)助手”一類的軟件，都會(huì)被要求打開(kāi)調(diào)試模式的。如果要?jiǎng)h除手機(jī)內(nèi)置軟件，則需要將手機(jī)root。

原理分析
首先科普一下，安卓手機(jī)是如何標(biāo)記這9個(gè)點(diǎn)的。通過(guò)閱讀安卓系統(tǒng)源碼可知，每個(gè)點(diǎn)都有其編號(hào)，組成了一個(gè)3×3的矩陣，形如：
00 01 02
03 04 05
06 07 08

假如設(shè)定解鎖圖形為一個(gè)“L”形，如圖：
那么這幾個(gè)點(diǎn)的排列順序是這樣的：00 03 06 07 08。系統(tǒng)就記下來(lái)了這一串?dāng)?shù)字，然后將這一串?dāng)?shù)字(以十六進(jìn)制的方式)進(jìn)行SHA1加密，存儲(chǔ)在了手機(jī)里的/data/system/gesture.key 文件中。我們用數(shù)據(jù)線連接手機(jī)和電腦，然后ADB連接手機(jī)，將文件下載到電腦上（命令：adb pull /data/system/gesture.key gesture.key），如圖：

用WinHex等十六進(jìn)制編輯程序打開(kāi)gesture.key，會(huì)發(fā)現(xiàn)文件內(nèi)是SHA1加密過(guò)的字符串：c8c0b24a15dc8bbfd411427973574695230458f0，如圖：
當(dāng)你下次解鎖的時(shí)候，系統(tǒng)就對(duì)比你畫(huà)的圖案，看對(duì)應(yīng)的數(shù)字串是不是0003060708對(duì)應(yīng)的加密結(jié)果。如果是，就解鎖；不是就繼續(xù)保持鎖定。那么，如果窮舉所有的數(shù)字串排列，會(huì)有多少呢？聯(lián)想到高中的階乘，如果用4個(gè)點(diǎn)做解鎖圖形的話，就是9x8x7x6=3024種可能性，那5個(gè)點(diǎn)就是15120，6個(gè)點(diǎn)的話60480，7個(gè)點(diǎn)181440，8個(gè)點(diǎn)362880，9個(gè)點(diǎn)362880。總共是985824種可能性（但這么計(jì)算并不嚴(yán)密，因?yàn)橥粭l直線上的點(diǎn)只能和他們相鄰的點(diǎn)相連）。
滿打滿算，也不到985824種可能性。乍一看很大，但在計(jì)算機(jī)面前，窮舉出來(lái)這些東西用不了幾秒鐘。
破解過(guò)程
知道了原理，就著手寫(xiě)程序來(lái)實(shí)現(xiàn)吧。這里使用了Python來(lái)完成任務(wù)。主要應(yīng)用了hashlib模塊（對(duì)字符串進(jìn)行SHA1加密）和itertools模塊（Python內(nèi)置，生成00-09的排列組合）。
主要流程為：
1、ADB連接手機(jī)，獲取gesture.key文件
2、讀取key文件，存入字符串str_A
3、生成全部可能的數(shù)字串
4、對(duì)這些數(shù)字串進(jìn)行加密，得到字符串str_B
5、將字符串str_A與str_B進(jìn)行對(duì)比
6、如果字符串A，B相同，則說(shuō)明數(shù)字串num就是想要的解鎖順序
7、打印出數(shù)字串num

下面為程序：
　　總結(jié)
從程序本身來(lái)說(shuō)，得到解鎖密碼后應(yīng)該用break跳出循環(huán)并終止程序運(yùn)行。但Python并沒(méi)有跳出多重循環(huán)的語(yǔ)句，如果要跳出多重循環(huán)，只能設(shè)置標(biāo)志位然后不停進(jìn)行判定。為了運(yùn)行速度就略去了“跳出循環(huán)”這個(gè)步驟。(有沒(méi)有更好的實(shí)現(xiàn)跳出多重循環(huán)的方法？)另外也略去了很多容錯(cuò)語(yǔ)句。
從破解目的來(lái)說(shuō)，如果單單是忘記了自己的手機(jī)圖形鎖密碼，完全可以用更簡(jiǎn)單的辦法：ADB連接手機(jī)，然后“adb rm /data/system/gesture.key”刪除掉gesture.key文件，此時(shí)圖形鎖就失效了，隨意畫(huà)一下就能解鎖。但本文開(kāi)篇假設(shè)的是“為了不被察覺(jué)地進(jìn)入到別人的手機(jī)里”，所以就有了這篇文章。
最后提一個(gè)安全小建議：如果手機(jī)已root，還要用“XX手機(jī)助手”，還想設(shè)置圖形鎖的話——在手機(jī)“設(shè)置”選項(xiàng)里，有一個(gè)“鎖定狀態(tài)下取消USB調(diào)試模式”(這個(gè)名字因手機(jī)而異，而且有的有此選項(xiàng)，有的手機(jī)就沒(méi)有)，開(kāi)啟此功能之后，在手機(jī)鎖定狀態(tài)下就能夠防范此類攻擊了。此文技術(shù)原理很簡(jiǎn)單，還望各位大大傳授些高大上的Python編程技巧。