TEA算法笔记

TEA算法笔记

一、简述

TEA算法有64位的明文，128位的密钥以及一个常数 $\delta$ 组成。$\delta$源自于黄金比例，但它的数值的精确度并不重要，于是被定义为 $\delta$=「($\tilde{A}$5 - 1)231」(即程序里面的0×9E3779B9)

TEA是将明文每64位位一组进行加密，每次加密将这64位分为两部分，高32位和低32位(后面分别用Mup和Mdown来表示)，而密钥(Key)则拆分为4部分。

二、加密过程

sum+= $\delta$ $⟶$

Mup += ((Mdown<<4)+Key[0]) ^ (Mdown+sum) ^ ((Mdown>>5)+Key[1])$⟶$

Mdown += ((Mup<<4)+Key[2]) ^ (Mup+sum) ^ ((Mup>>5)+Key[3]).

一般反复32遍或者64遍，最后将结果覆写回去。

三、代码

加密代码如下：

void encrypt(long* EntryData, long* Key)
{
    unsigned long Mup = EntryData[0];
    unsigned long Mdown = EntryData[1];

    unsigned long sum = 0;
    unsigned long delta = 0x9E3779B9;
 
    for (int i = 0; i < 32; i++)
    {
        sum += delta;
        Mup += ((Mdown << 4) + Key[0]) ^ (Mdown + sum) ^ ((Mdown >> 5) + Key[1]);
        Mdown += ((Mup << 4) + Key[2]) ^ (Mup + sum) ^ ((Mup >> 5) + Key[3]);
    }
    
    EntryData[0] = Mup;
    EntryData[1] = Mdown;
}

a ^ b ^ c很容易知道反向运行就能逆出来，c ^ b ^ a(虽然不用反过来也是一样的)就得到原结果，所以就只需要将加密反过来即可得到解密代码:

void decrypt(long* EntryData, long* Key)
{
    unsigned long Mup = EntryData[0];
    unsigned long Mdown = EntryData[1];

    unsigned long sum = 0;
    unsigned long delta = 0x9E3779B9;
 	int n=32;
        
   	sum = delta*n; //视次数.
    
    for(int i=0;i<n;i++){
        Mdown -= ((Mup << 4) + Key[2]) ^ (Mup + sum) ^ ((Mup >> 5) + Key[3]);
        Mup -= ((Mdown << 4) + Key[0]) ^ (Mdown + sum) ^ ((Mdown >> 5) + Key[1]);
        sum -= delta;
    }
    
    EntryData[0] = Mup;
    EntryData[1] = Mdown;
}

最后输出即可

学习参考：

https://www.cnblogs.com/iBinary/p/13844861.html