第一百三十九章
棧緩沖區溢出
第二天,學校食堂。
sam三人組又聚在了一起共同進餐。
亞瑟和馬修兩人臉上的傷痕如果不注意看的話已經看不出來,浮腫也完全消失,他們都稱贊林鴻的“云南白藥”非常神奇。
在他們的桌子上,擺放著三個ti82型計算器,他們一邊吃飯,一邊不時地看看桌上的計算器,有時候還互相對視而笑,臉上雖然疲倦,但眉目之間卻露出非常興奮和自豪的神色。
這三個計算器,正是已經被成功破解了的計算器!
迅速吃完之后,馬修馬上拿起了自己的那個計算器,在上面按了幾下,調出一個目錄,然后運行其中的程序,整個計算器液晶屏頓時一刷新,只見一個右邊一個小小的黑色長條開始慢慢從右至左開始移動,馬修將計算器側了過來,開始津津有味地玩了起來。
昨天,竟然有直接在bbs上就將ti82計算器的電路圖紙直接發布在上面,所以,德州儀器郵寄的資料,實際上已經意義不大了。那個人就是德州儀器公司的工程師,他在上面回答了許多用戶提出的問題,并且說歡迎大家提出改進建議,他會向公司提交反饋內容。
由于提前拿到了圖紙,破解的事情立刻提上了日常,興奮之下的三人根本沒有心思睡覺,他們做了一個重要決定,那就是一定要趕在返校舞會到來之前,將計算器破解出來。
他們分工合作,馬修和亞瑟負責設計出一個有意思的軟件或者游戲,而林鴻則負責計算器的破解,等破解出來之后,就移植到計算器上面,給大家來一個巨大的驚喜。
由于有了bbs上那些帖子的基礎,林鴻已經對破解計算器有了非常大的把握,他最終讓亞瑟拿出工具箱,將計算器給拆了開來,對照電路圖仔細研究了計算器的硬件結構。
最終林鴻確定,并不需要對計算器進行硬件方面的修改,就完全可以突破德州儀器公司在固件上設置的限制枷鎖。
這是因為在其中一個帖子中,有一個用戶描述了他發現的一個現象,按照他給出的幾個按鍵順序和方式,就可以讓計算器進入一個特殊的模式——“debugn”。不過那個用戶的這個回復貼很快就被緊接而來的其他回復給淹沒了,只有很少人才注意到了他的這個回復。
因為林鴻需要對計算器進行破解,所以他對立面的所有回復都比較關注。這個用戶的回帖他非常重視,專門用自己的計算器按照對方描述的順序,完整地操作了一番,然后再將計算器連接到計算機上面進行了一系列測試,結果驚喜地發現,這個模式似乎是德州儀器公司的工程師在開發過程中用來調試用的,在這個模式下,用戶對計算器的操作擁有很大的權限。
這絕對是個好消息,原本林鴻還以為需要對硬件進行改動,現在有了進入這個模式的方式,他完全可以直接不通過硬件,僅從軟件上的漏洞就可以直接對這個計算器進行破解。
經過一個晚上的奮戰,林鴻最終成功了。
他找到了一個計算器里面的棧緩沖區溢出,從而成功地往里面寫入了自己的代碼,突破了固件系統對用戶操作空間權限的限制。
程序在運行過程中,為了臨時存取數據的需要,一般都要分配一些內存空間,通常稱這些空間為緩沖區。
這個區域一般是可以進行數據存儲和刪除操作的,保護級別并不嚴格。而在緩沖區之外,在存在著其他一些系統內核數據區域,存放的數據都是系統中非常重要的數據,一旦那些數據被修改,整個系統就可能發生崩潰,當然,也有可能出現其他意想不到的結果。
所以這些系統內核數據區域是被嚴格限制和保護的,用戶不能對其進行操作。
棧是一種特殊的數據結構,特點是先入后出。就像一條死胡同,大家排隊進去,滿了之后停止進入,然后再一個一個排著隊出來,先進去的那個人,最后才出來。這種數據結構生活中也有不少例子,例如交試卷,先交的人一般要到最后才會被老師看到,還有就是以前ktv里面點歌系統,先點歌的人,反而排在最后面唱。
按理說,德州儀器的工程師在編寫程序的時候,是需要對壓入棧里面的數據長度進行檢查的,一旦這個棧已經滿了,就必須停止對其再進行壓入,否則就會產生溢出。
而林鴻找到的這個棧緩沖區,正是那些工程師編寫代碼的時候不嚴謹,忘記對這個棧進行長度檢查,于是林鴻一直往其中壓入數據,等它滿了也不管,繼續壓入,于是便發生了棧內存溢出。
溢出便意味著棧緩沖區之外的單元會被改寫,而假如這些數據單元里面存儲的數據是有用數據的話,就會產生意想不到的后果,最常見的后果就是程序崩潰,通常情況下,這只能算是程序的一個bug,但是當向這些棧中壓入經過進行設計的數據,就不僅僅是bug了,而是成為了可供黑客利用的漏洞。
林鴻正是精心設計好了一個小程序,然后將其編譯成機器碼,先是向他找到的那個棧中壓入一些無效的數據,精確計算這些數據的長度,等達到一定長度之后,再將他設計好的數據給壓入進去,讓其發生溢出,覆蓋緩沖區之外的區域,這樣當固件系統運行到這里的時候,就會成功地調用執行他的這個程序……
于是,這個嚴密的堡壘便被林鴻給成功攻克了。
這個過程,說起來看似簡單,實際上卻是經過林鴻無數次測試才找到的,為了精確計算棧的長度,他至少反反復復重復了五十遍以上的數據壓入過程,而為了能夠讓自己的這個程序能夠順利接管固件的運行流程,其中所花費的時間和精力,也是無法三言兩語描述得清楚的。
林鴻將其成功破解之后,興奮之下,忘記了別人不像自己根本不用睡覺,當時就立刻敲響了亞瑟的房門,幸好他們剛剛睡下不久,聽到他這么快就將計算器給破擊出來了,原本已經瞌睡得睜不開眼睛的兩人頓時精神一振,將睡意拋到了九霄云外。
立刻想要看一下破解之后的成果,可是接下來難題又來了——沒有合適的可以運行在上面的軟件。
之前他們兩個討論了很久,始終無法確定第一個軟件該編寫什么功能。亞瑟比較傾向于做一個實用性的軟件,例如可以輔助學生在學校的學習,而馬修則傾向于編寫一個有意思的游戲。
兩個人的意見不能統一,時間就在他們不斷地爭辯中流逝,結果什么東西都沒做出來。
現在機器已經出來了,卻沒有合適的軟件,真是夠郁悶的。
這個時候,馬修提出,先編寫一個相對比較簡單的游戲跑起來再說,得到了林鴻和亞瑟的一致認可。
三人商量了一下,最終決定將俄羅斯方塊這個游戲移植到計算器中。
俄羅斯方塊是蘇聯科學家阿列克謝帕基特諾夫一個經典游戲,它看似簡單但卻變化無窮,令人上癮。1988年在美國上市之后,立刻獲得了巨大的商業成功,受到了男女老少所有人的歡迎,成為一款極為經典的大眾游戲,沒有任何一款游戲能夠與其媲美。
亞瑟之前在學習編程的時候,曾經獨立開發過這個游戲,有現成的源代碼,移植起來的難度并不大。
于是,他們又將陣地轉移到了林鴻房間,因為他這臺機器可以模擬z80cpu的運行環境,將亞瑟之前編寫的那個源程序進行簡單的修改和優化之后,就將其編譯成為了一個可在計算器里面執行的文件,然后通過數據線傳輸到了計算器存儲空間中。
剛開始的幾次運行都出了點問題,但是這是很正常的情況,移植到另外一個平臺,如果能一次性就成功,那就太夸張了,就算是再牛逼的程序員,有時候也是會犯一些低級錯誤的,例如變量名稱寫錯,忘記寫分號之類的,這是很正常的情況。只要根據調試信息,有針對性地進行修改就行了。
編寫程序就是這樣,調試、運行、再調試……
不斷地和各種錯誤和bug做這斗爭,直到最終順利通過的那一刻!
在進行過十幾次不斷地來回調試和傳輸程序的過程之后,亞瑟的俄羅斯游戲終于順利地在ti82上運行了!
馬修第一時間將計算器搶了過來,然后開始玩了起來。
玩俄羅斯方塊游戲,只需要至多五個按鍵就可以,三個方向鍵,一個鍵用來變換,另外一個鍵則用來加速。而計算器上有幾十個按鍵,足夠了。
馬修在玩了一會兒就發現,由于計算器顯示屏高度太低,很容易就會被撐到頂,最終掛掉。
于是,他提出了改進意見,將顯示方式向順時針方向旋轉90度,這樣方塊下落的路程就可以大大加長,可以降低難度。
于是,亞瑟又開始對游戲的源程序進行修改……
在整個過程中,林后都沒再插手,他只是在旁邊觀看著亞瑟編寫程序。
亞瑟的這個俄羅斯方塊程序是用c語言進行編寫的,林鴻來美國之后才開始接觸這門編程語言,用得還不是很熟,今天看到亞瑟不斷修改調試,也學到了不少東西。
他發現,亞瑟編寫程序的時候,有一些細小的編程習慣值得借鑒和學習,例如在關鍵的地方給點注釋、給代碼語句多分行縮進,提高代碼的可讀性……等等。
在將近凌晨五點的時候,他們終于將最終版的俄羅斯方塊游戲給確定下來。
此刻,除了林鴻,亞瑟和馬修都疲憊不堪,直接倒在床上呼呼大睡。
這天早晨的晨練,亞瑟和馬修都沒能去,只有林鴻一人。!