| 最新文章 |
| 当前位置：李露的博客 >> 黑客学堂 >> 浏览文章 |
|
最近在逆向分析一个程序时，碰到一个置换算法，挺有意思的。我觉得以后可以为我们所用，所以就把它记录了下来。比如在客户端本地保存一些数据，如果不想显示的给用户看到这些数据，就可以用下面的函数简单的置换一下后再保存。
在OllyDbg中，得到的反汇编代码如下。算法从第4行开始，将密钥移入EAX，到最后的ret返回结束。
0040A9D0 /$ 8A4C24 04 mov cl, byte ptr [esp+4] 0040A9D4 |. 56 push esi 0040A9D5 |. 33F6 xor esi, esi 0040A9D7 |. B8 9D2A4100 mov eax, 00412A9D 0040A9DC |> 3A48 FF /cmp cl, byte ptr [eax-1] 0040A9DF |. 72 04 |jb short 0040A9E5 0040A9E1 |. 3A08 |cmp cl, byte ptr [eax] 0040A9E3 |. 76 19 |jbe short 0040A9FE 0040A9E5 |> 3A48 01 |cmp cl, byte ptr [eax+1] 0040A9E8 |. 72 05 |jb short 0040A9EF 0040A9EA |. 3A48 02 |cmp cl, byte ptr [eax+2] 0040A9ED |. 76 23 |jbe short 0040AA12 0040A9EF |> 83C0 04 |add eax, 4 0040A9F2 |. 46 |inc esi 0040A9F3 |. 3D BD2A4100 |cmp eax, 00412ABD ; ASCII "etAdaptersInfo" 0040A9F8 |.^ 7C E2 \jl short 0040A9DC 0040A9FA |. 8AC1 mov al, cl 0040A9FC |. 5E pop esi 0040A9FD |. C3 retn 0040A9FE |> 8A04B5 9E2A41>mov al, byte ptr [esi*4+412A9E] 0040AA05 |. 8A14B5 9C2A41>mov dl, byte ptr [esi*4+412A9C] 0040AA0C |. 2BC2 sub eax, edx 0040AA0E |. 5E pop esi 0040AA0F |. 03C1 add eax, ecx 0040AA11 |. C3 retn 0040AA12 |> 8A14B5 9E2A41>mov dl, byte ptr [esi*4+412A9E] 0040AA19 |. 8A04B5 9C2A41>mov al, byte ptr [esi*4+412A9C] 0040AA20 |. 2BC2 sub eax, edx 0040AA22 |. 5E pop esi 0040AA23 |. 03C1 add eax, ecx 0040AA25 \. C3 retn
在0x00412A9D附近处的数据如下：
00412A9C 00 13 EC FF 14 27 D8 EB .?'仉 00412AA4 28 3B C4 D7 3C 4F B0 C3 (;淖<O懊 00412AAC 50 63 9C AF 64 77 88 9B Pc湳dw垱 00412AB4 78 7B 84 87 7C 7F 80 83 x{剣|� 00412ABC 47 G
从代码中可以看到，数据时从0x412A9C开始的（文中蓝色地方标注），至于结束地方，也可以从代码中看到（文中红色地方标注）。EAX每次加4，当大于等于0x00412ABD后，就不在往回跳，而是往后走返回。
程序是以字节byte为单位进行置换，我测试了0到255的数据，置换前后没有重复的数据。测试的结果见最后。
首先，我在VS2005中使用内联汇编的方式，仿照反汇编代码，写了一段内联的汇编代码函数。其功能测试下来，没有问题。代码如下：
////////////////////////////////////////////////////////////////////////////////////////////////////// //内联汇编的置换函数 byte __declspec(naked) ExchangeByte(byte byteValue) {
__asm { push ebp mov ebp,esp
push esi push ecx push edx
//获取参数 mov cl,byteValue xor esi,esi //获取密钥变量地址 mov eax,offset byteData + 1 START: cmp cl,byte ptr [eax - 1] jb CMP1 cmp cl,byte ptr [eax] jbe GETVALUE_A CMP1: cmp cl,byte ptr [eax+1] jb CMP2 cmp cl,byte ptr [eax+2] jbe GETVALUE_B CMP2: add eax,4 inc esi cmp eax,offset byteData + SIZE byteData jl START mov al,cl //结束 jmp END
//开始取值，A方式 GETVALUE_A: mov al,byte ptr [esi * 4 + offset byteData + 2] mov dl,byte ptr [esi * 4 + offset byteData] sub eax,edx add eax,ecx //结束 jmp END
//开始取值，B方式 GETVALUE_B: mov dl,byte ptr [esi * 4 + offset byteData + 2] mov al,byte ptr [esi * 4 + offset byteData] sub eax,edx add eax,ecx //结束 jmp END
END: pop edx pop ecx pop esi pop ebp ret } }
/////////////////////////////////////////////////////////////////////////////////////////////////////////
后面，我又用C++代码写了同样的功能，C++代码如下所示。
也许你要问，这只有加密算法，没有解密算法。如果你有兴趣，可以研究下怎么写个解密算法。不过对于这种加密方式，我想并不需要去写解密算法即可解密，不知道聪明的你想到没有呢？
///////////////////////////////////////////////////////////////////////////////////////////////////////// //C++版的置换函数 byte ReplaceMentValue(byte byteNum) {
//byte byteNum = 0x55; byte byteResult = 0; int nIndex = 0; //循环的次数 int nCount = 32; //数组的元素个数
START: //输入数值
//和[EAX-1]比较，如果大于等于，就和[EAX]比较。 if (byteNum >= byteData[nIndex * 4 + 0]) { goto CMP1; } //小于就和[EAX+1]比较 else { goto CMP2; }
CMP1: //和[EAX]比较，如果小于等于，就取值 if (byteNum <= byteData[nIndex * 4 + 1]) { goto GETVALUE_A; } //如果大于，就和[EAX+1]比较 else { goto CMP2; }
CMP2: //和[EAX+1]比较，如果小于，就EAX加4，ESI加1，再比较范围 if (byteNum < byteData[nIndex * 4 + 2]) { nIndex++; if (nIndex * 4 < nCount) { goto START; } else { byteResult = byteNum; goto END; } } //如果大于等于，就和[EAX+2]比较 else { goto CMP3; }
CMP3: //和[EAX+2]比较，如果小于等于，就取值，选B方案 if (byteNum <= byteData[nIndex * 4 + 3]) { goto GETVALUE_B; } //如果大于，就EAX加4，ESI加1，再比较范围 else { nIndex++; if (nIndex * 4 < nCount) { goto START; } else { byteResult = byteNum; goto END; } }
GETVALUE_A: //第A种取值 byteResult = byteData[nIndex * 4 + 2] - byteData[nIndex * 4] + byteNum; goto END; GETVALUE_B: //第B种取值 byteResult = byteData[nIndex * 4] - byteData[nIndex * 4 + 2] + byteNum; goto END; END: return byteResult; }
////////////////////////////////////////////////////////////////////////////////////////////////
测试代码： int _tmain(int argc, _TCHAR* argv[]) { //测试所有数据 for (byte i = 0x00; i < 0xFF; i++) { printf("0xX置换为：0xX\r\n",i,ExchangeByte(i)); } printf("0xX置换为：0xX\r\n",0xFF,ExchangeByte(0xFF));
////测试C++版 //for (int j = 0x00; j < 0xFF+1; j++) //{ // printf("0xX置换为：0xX\r\n",j,ReplaceMentValue(j)); //}
return 0; }
////////////////////////////////////////////////////////////////////////////////////////////////
测试结果：
0x00置换为：0xEC 0x01置换为：0xED 0x02置换为：0xEE 0x03置换为：0xEF 0x04置换为：0xF0 0x05置换为：0xF1 0x06置换为：0xF2 0x07置换为：0xF3 0x08置换为：0xF4 0x09置换为：0xF5 0x0A置换为：0xF6 0x0B置换为：0xF7 0x0C置换为：0xF8 0x0D置换为：0xF9 0x0E置换为：0xFA 0x0F置换为：0xFB 0x10置换为：0xFC 0x11置换为：0xFD 0x12置换为：0xFE 0x13置换为：0xFF 0x14置换为：0xD8 0x15置换为：0xD9 0x16置换为：0xDA 0x17置换为：0xDB 0x18置换为：0xDC 0x19置换为：0xDD 0x1A置换为：0xDE 0x1B置换为：0xDF 0x1C置换为：0xE0 0x1D置换为：0xE1 0x1E置换为：0xE2 0x1F置换为：0xE3 0x20置换为：0xE4 0x21置换为：0xE5 0x22置换为：0xE6 0x23置换为：0xE7 0x24置换为：0xE8 0x25置换为：0xE9 0x26置换为：0xEA 0x27置换为：0xEB 0x28置换为：0xC4 0x29置换为：0xC5 0x2A置换为：0xC6 0x2B置换为：0xC7 0x2C置换为：0xC8 0x2D置换为：0xC9 0x2E置换为：0xCA 0x2F置换为：0xCB 0x30置换为：0xCC 0x31置换为：0xCD 0x32置换为：0xCE 0x33置换为：0xCF 0x34置换为：0xD0 0x35置换为：0xD1 0x36置换为：0xD2 0x37置换为：0xD3 0x38置换为：0xD4 0x39置换为：0xD5 0x3A置换为：0xD6 0x3B置换为：0xD7 0x3C置换为：0xB0 0x3D置换为：0xB1 0x3E置换为：0xB2 0x3F置换为：0xB3 0x40置换为：0xB4 0x41置换为：0xB5 0x42置换为：0xB6 0x43置换为：0xB7 0x44置换为：0xB8 0x45置换为：0xB9 0x46置换为：0xBA 0x47置换为：0xBB 0x48置换为：0xBC 0x49置换为：0xBD 0x4A置换为：0xBE 0x4B置换为：0xBF 0x4C置换为：0xC0 0x4D置换为：0xC1 0x4E置换为：0xC2 0x4F置换为：0xC3 0x50置换为：0x9C 0x51置换为：0x9D 0x52置换为：0x9E 0x53置换为：0x9F 0x54置换为：0xA0 0x55置换为：0xA1 0x56置换为：0xA2 0x57置换为：0xA3 0x58置换为：0xA4 0x59置换为：0xA5 0x5A置换为：0xA6 0x5B置换为：0xA7 0x5C置换为：0xA8 0x5D置换为：0xA9 0x5E置换为：0xAA 0x5F置换为：0xAB 0x60置换为：0xAC 0x61置换为：0xAD 0x62置换为：0xAE 0x63置换为：0xAF 0x64置换为：0x88 0x65置换为：0x89 0x66置换为：0x8A 0x67置换为：0x8B 0x68置换为：0x8C 0x69置换为：0x8D 0x6A置换为：0x8E 0x6B置换为：0x8F 0x6C置换为：0x90 0x6D置换为：0x91 0x6E置换为：0x92 0x6F置换为：0x93 0x70置换为：0x94 0x71置换为：0x95 0x72置换为：0x96 0x73置换为：0x97 0x74置换为：0x98 0x75置换为：0x99 0x76置换为：0x9A 0x77置换为：0x9B 0x78置换为：0x84 0x79置换为：0x85 0x7A置换为：0x86 0x7B置换为：0x87 0x7C置换为：0x80 0x7D置换为：0x81 0x7E置换为：0x82 0x7F置换为：0x83 0x80置换为：0x7C 0x81置换为：0x7D 0x82置换为：0x7E 0x83置换为：0x7F 0x84置换为：0x78 0x85置换为：0x79 0x86置换为：0x7A 0x87置换为：0x7B 0x88置换为：0x64 0x89置换为：0x65 0x8A置换为：0x66 0x8B置换为：0x67 0x8C置换为：0x68 0x8D置换为：0x69 0x8E置换为：0x6A 0x8F置换为：0x6B 0x90置换为：0x6C 0x91置换为：0x6D 0x92置换为：0x6E 0x93置换为：0x6F 0x94置换为：0x70 0x95置换为：0x71 0x96置换为：0x72 0x97置换为：0x73 0x98置换为：0x74 0x99置换为：0x75 0x9A置换为：0x76 0x9B置换为：0x77 0x9C置换为：0x50 0x9D置换为：0x51 0x9E置换为：0x52 0x9F置换为：0x53 0xA0置换为：0x54 0xA1置换为：0x55 0xA2置换为：0x56 0xA3置换为：0x57 0xA4置换为：0x58 0xA5置换为：0x59 0xA6置换为：0x5A 0xA7置换为：0x5B 0xA8置换为：0x5C 0xA9置换为：0x5D 0xAA置换为：0x5E 0xAB置换为：0x5F 0xAC置换为：0x60 0xAD置换为：0x61 0xAE置换为：0x62 0xAF置换为：0x63 0xB0置换为：0x3C 0xB1置换为：0x3D 0xB2置换为：0x3E 0xB3置换为：0x3F 0xB4置换为：0x40 0xB5置换为：0x41 0xB6置换为：0x42 0xB7置换为：0x43 0xB8置换为：0x44 0xB9置换为：0x45 0xBA置换为：0x46 0xBB置换为：0x47 0xBC置换为：0x48 0xBD置换为：0x49 0xBE置换为：0x4A 0xBF置换为：0x4B 0xC0置换为：0x4C 0xC1置换为：0x4D 0xC2置换为：0x4E 0xC3置换为：0x4F 0xC4置换为：0x28 0xC5置换为：0x29 0xC6置换为：0x2A 0xC7置换为：0x2B 0xC8置换为：0x2C 0xC9置换为：0x2D 0xCA置换为：0x2E 0xCB置换为：0x2F 0xCC置换为：0x30 0xCD置换为：0x31 0xCE置换为：0x32 0xCF置换为：0x33 0xD0置换为：0x34 0xD1置换为：0x35 0xD2置换为：0x36 0xD3置换为：0x37 0xD4置换为：0x38 0xD5置换为：0x39 0xD6置换为：0x3A 0xD7置换为：0x3B 0xD8置换为：0x14 0xD9置换为：0x15 0xDA置换为：0x16 0xDB置换为：0x17 0xDC置换为：0x18 0xDD置换为：0x19 0xDE置换为：0x1A 0xDF置换为：0x1B 0xE0置换为：0x1C 0xE1置换为：0x1D 0xE2置换为：0x1E 0xE3置换为：0x1F 0xE4置换为：0x20 0xE5置换为：0x21 0xE6置换为：0x22 0xE7置换为：0x23 0xE8置换为：0x24 0xE9置换为：0x25 0xEA置换为：0x26 0xEB置换为：0x27 0xEC置换为：0x00 0xED置换为：0x01 0xEE置换为：0x02 0xEF置换为：0x03 0xF0置换为：0x04 0xF1置换为：0x05 0xF2置换为：0x06 0xF3置换为：0x07 0xF4置换为：0x08 0xF5置换为：0x09 0xF6置换为：0x0A 0xF7置换为：0x0B 0xF8置换为：0x0C 0xF9置换为：0x0D 0xFA置换为：0x0E 0xFB置换为：0x0F 0xFC置换为：0x10 0xFD置换为：0x11 0xFE置换为：0x12 0xFF置换为：0x13 |
| 【发表评论】【告诉好友】【打印此文】【收藏此文】【关闭窗口】 | |
 上一篇:[Begin09PE]第26课 打造自己的更新检测功能（下）（课程完结） |
 下一篇:逆向分析得到的一种保护access数据库的方法 |
