用C語言來解密 ---解密問題

首先看secret.cpp的代碼結(jié)合“From:”來進行切入。

由于前面進行的都是聲明變量,變量賦值的工作,所以從第103行開始分析。

process_key12(int * key1,int * key2)函數(shù)中*((int *) (key1 + *key1)) = *key2;表示了將*key1(實際變量存儲地址)的所在位置向高地址增加 *key1 的偏移量處的值賦為key2的值。當(dāng)然這和偏移量有關(guān),所以現(xiàn)在還不知道那個值被修改了。

繼續(xù)向下看源碼,發(fā)現(xiàn)start = 0, stride =1。

然后是process_key34(),查看代碼后發(fā)現(xiàn)實類似的操作,先放著。

然后開始extract_message1(start, stride)密文的decode操作。將start = 0,stride = 1帶代入,發(fā)現(xiàn)是一個死循環(huán),所以此時start和stride的值并不對,那么如何修改呢,發(fā)現(xiàn)是process_key12()的影響,于是研究此函數(shù):

  • 局部變量的生成順序是dummy,start,stride,key1,key2,由于棧是從高地址向低地址進行分配的,所以*key是一個正數(shù)并且process函數(shù)只能修改一個數(shù)的值而start和stride都由dummy來初始決定,所以顯而易見修改了dummy的值,所以key1的值為3(因為有dummy,start,stride三個4字節(jié)int值),接下來需要確定key2的值。
  • start = (int)(*(((char *) &dummy)));
    stride = (int)(*(((char *) &dummy) + 1));
    這兩段是start的賦值,可以看到先轉(zhuǎn)成char指針,在轉(zhuǎn)成int值,而char占用1字節(jié),int占用4字節(jié),所以(_ _ _ _,表示dummy的四個字節(jié),而程序里以字節(jié)為單位來逆序排列dummy的四個字節(jié),如dummy=340,內(nèi)存內(nèi)dummy的字節(jié)序列是(低地址到高地址)15 04 00 00,由此可以看出,不僅棧是從高地址向低地址來分配的,而且變量的字節(jié)是由高地址向低地址00000415讀取的)。
  • 現(xiàn)在根據(jù)From:的ascii碼值來找,發(fā)現(xiàn)為46 72 6F 6D 3A,然后在data中查找,注意data在內(nèi)存中以4字節(jié)唯一單位,四字節(jié)內(nèi)部順序是高地址向低地址讀取,所以并不是純粹的data中的那些順序,而且data中的4字節(jié)是從最后一個開始壓進棧中的。所以加法操作后到高地址,正好可以到達(dá)data后面的字節(jié)中。
  • 現(xiàn)在來看for循環(huán),i變量只是提供message[i]中i的作用,內(nèi)部變量循環(huán)stride-1次,出來后又+1,現(xiàn)在來觀察幾個字節(jié)出現(xiàn)的順序,后面的數(shù)值是距離*data的距離,即+j。
46:  9 *10* 20
72:  *11* 12 21
6F:  *13* 15
6D:  *14* 19
3A:  *16*

可以看到內(nèi)部循環(huán)為兩次,所以stride=3,start = 10 -1 =9,所以key2=0x00000309=777.

之后得到結(jié)果

From: Friend
To: You
Good! Now try choosing keys3,4 to force a call to extract2 and
avoid the call to extract1

發(fā)現(xiàn)還有第二段密文,然我們用key3和key4來繞過extract1,所以需要更改process_key34之后的返回地址。

process_key34的函數(shù)過程為*(((int *)&key3) + *key3) += *key4;,*key3為偏移量,此處&key3指的是形參中的key3,所以就和函數(shù)棧有關(guān)。我們知道形參是從右往左入棧的,而在形參入棧后,會把函數(shù)返回地址加上,所以函數(shù)返回地址是在key3的下面(低地址處),所以*key3的值為-1,所以函數(shù)的返回地址增加多少才能繞過exetract_message1呢,此時我們反匯編源程序,查看exetract_message1和exetract_message2的函數(shù)地址。

0x100000ead <+253>: callq  0x100000c10               ; process_keys34 at main.c:57
    0x100000eb2 <+258>: movl   -0x18(%rbp), %edi
    0x100000eb5 <+261>: movl   -0x1c(%rbp), %esi
    0x100000eb8 <+264>: callq  0x100000c40               ; extract_message1 at main.c:62
    0x100000ebd <+269>: movq   %rax, -0x38(%rbp)
    0x100000ec1 <+273>: movq   -0x38(%rbp), %rax
    0x100000ec5 <+277>: movsbl (%rax), %esi
    0x100000ec8 <+280>: cmpl   $0x0, %esi
    0x100000ece <+286>: jne    0x100000f0a               ; <+346> at main.c:128
    0x100000ed4 <+292>: leaq   -0x28(%rbp), %rdi
    0x100000ed8 <+296>: leaq   -0x2c(%rbp), %rsi
    0x100000edc <+300>: callq  0x100000c10               ; process_keys34 at main.c:57
    0x100000ee1 <+305>: movl   -0x18(%rbp), %edi
    0x100000ee4 <+308>: movl   -0x1c(%rbp), %esi
    0x100000ee7 <+311>: callq  0x100000d30               ; extract_message2 at main.c:82

所以key4= 311 - 264 = 47。

雖然key3和key4帶進去都沒有得到正確的值,但是我盡力了。~~

綜上,key1 = 3,key2 = 777,key = -1,key4 = 47。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,002評論 6 542
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 99,400評論 3 429
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 178,136評論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,714評論 1 317
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 72,452評論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 55,818評論 1 328
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,812評論 3 446
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,997評論 0 290
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 49,552評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 41,292評論 3 358
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,510評論 1 374
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,035評論 5 363
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 44,721評論 3 348
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,121評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,429評論 1 294
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,235評論 3 398
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 48,480評論 2 379

推薦閱讀更多精彩內(nèi)容

  • 1、memcache的概念? Memcache是一個高性能的分布式的內(nèi)存對象緩存系統(tǒng),通過在內(nèi)存里維護一個統(tǒng)一的巨...
    桖辶殤閱讀 2,260評論 2 12
  • phpredis是php的一個擴展Redis::__construct構(gòu)造函數(shù)$redis = new Redis...
    hello大象閱讀 767評論 0 2
  • 轉(zhuǎn)自:http://bbs.redis.cn/forum.php?mod=viewthread&tid=481 p...
    木十2036閱讀 829評論 0 7
  • phpredis是php的一個擴展,效率是相當(dāng)高有鏈表排序功能,對創(chuàng)建內(nèi)存級的模塊業(yè)務(wù)關(guān)系 很有用;以下是redi...
    神秘者007閱讀 1,260評論 0 1
  • PHP-redis中文文檔 phpredis是php的一個擴展,效率是相當(dāng)高有鏈表排序功能,對創(chuàng)建內(nèi)存級的模塊業(yè)務(wù)...
    神秘者007閱讀 2,758評論 0 2