TEA加密

时间:2023-03-09 02:54:18
TEA加密

TEA(Tiny Encryption Algorithm)是一种小型的对称加密解密算法,支持128位密码,与BlowFish一样TEA每次只能加密/解密8字节数据。TEA特点是速度快、效率高,实现也非常简单,用C语言实现TEA加密/解密算法只需26行代码。由于针对TEA的攻击不断出现,所以TEA也发展出几个版本,分别是XTEA、Block TEA和XXTEA。

TEA加密和解密时都使用一个常量值,这个常量值为0x9e377b9,这个值是近似黄金分割率,注意,有些编程人员为了避免在程序中直接出现"mov 变量,0x9e377b9",以免被破解者直接搜索0x9e377b9这个常数得知使用TEA算法,所以有时会使用"sub 变量,0x61C88647"代替"mov 变量,0x9e377b9",0x61C88647=-(0x9e377b9)。

下面给出一个例子来分析,这个例子同样引入一个加密库,调用加密库中的tea_encrypt函数来实现对数据使用tea_encrypt加密,代码如下:

#include <windows.h>
#include <my_crypto.h>

main()
{
    ]={"Hello"};             //8字节明文数据
    ]={"WORLD!!"};           //128位密码
    unsigned ;             //32轮加密
    tea_encrypt (&data, &key, round);    //TEA加密函数
}

重点关注上面的tea_encrypt函数调用,调用tea_encrypt函数代码的反汇编代码如下:

   mov         eax,dword ptr [ebp-1Ch]    ;eax=32
   push        eax
   lea         ecx,[ebp-18h]              ;ecx指向密码
   push        ecx
   ]                ;edx指向明文数据
0040106C   push        edx
0040106D   call        tea_encrypt (004010c2)     ;TEA加密函数
   add         esp,0Ch

跟进tea_encrypt函数内部,代码如下:

)]

执行上面的跳转指令来到下面的代码,这里是真正的tea_encrypt加密函数入口:

100092D3   mov         eax,dword ptr [esp+10h]  ;eax指向密码
100092D7   mov         edx,dword ptr [eax+0Ch]
1]
100092DD   push        ebx
100092DE   mov         ebx,dword ptr [esp+10h]  ;edx指向明文
100092E2   push        ebp
100092E3   mov         ebp,dword ptr [esp+1Ch]  ;ebp等于迭代次数
100092E7   push        esi
100092E8   mov         esi,dword ptr [eax]
100092EA   mov         dword ptr [esp+0Ch],edx
100092EE   push        edi
1]
100092F2   mov         eax,dword ptr [ebx]
100092F4   xor         edx,edx
100092F6   test        ebp,ebp
100092F8   mov         dword ptr [esp+14h],ecx
1]
1
   mov         dword ptr [esp+20h],ebp
   mov         ebx,ecx
   000930A   add         ebx,edi
1000930C   mov         ebp,ecx
1
   add         ebp,esi
   xor         ebx,ebp
   sub         edx,61C88647h  ;这条指令相当于add edx, 0x9e3779b
1000931B   lea         ebp,[edx+ecx]
1000931E   xor         ebx,ebp
   add         eax,ebx
   mov         ebx,eax

   add         ebx,dword ptr [esp+10h]
1000932B   mov         ebp,eax
1
   add         ebp,dword ptr [esp+14h]
   xor         ebx,ebp
   lea         ebp,[edx+eax]
   xor         ebx,ebp
1000933B   add         ecx,ebx
1

   mov         edx,dword ptr [esp+1Ch]
   pop         edi
   pop         esi
1000934A   pop         ebp
1000934B   mov         dword ptr [edx],eax   ;密文的低32位数据
1],ecx ;密文的高32位数据
   pop         ebx

   ret
   pop         edi
   pop         esi
   pop         ebp
   mov         dword ptr [ebx],eax   ;密文的低32位数据
1],ecx ;密文的高32位数据
1000935D   pop         ebx
1
   ret

10009315处的代码sub edx,61C88647h是识别TEA算法的关键,sub edx,61C88647h = add edx,0x9e377b9。0x9e377b9是TEA算法使用的常数,所以可以初步确定上面的代码是TEA加密代码。