64位与32位操作系统Tea加密算法问题

来源:互联网 发布:爱编程 编辑:程序博客网 时间:2024/05/16 19:47

     因为项目搬迁,系统由原先的32位Linux操作系统换成64位的Linux操作系统,因为项目采用C++开发,在升级过程中基本还算顺利,少量修改后重新编译后即可运行。但在系统运行过程中确发现一个严重问题,数据包的校验无法通过!

     数据包校验过程使用到Tea加密算法,经过调试跟踪证实了该算法在32位与64位系统下的计算结果不一样。Tea算法如下:

    void encrypt(unsigned long* v, unsigned long* k)
{
 unsigned long v0=v[0],v1=v[1],sum=0, i;
 unsigned long delta=0x9e3779b9;                
 unsigned long k0=k[0],k1=k[1],k2=k[2],k3=k[3];
 
 for (i=0; i < 32; i++)
    {                           
         sum += delta;
         v0 += ((v1<<4) + k0) ^ (v1 + sum) ^ ((v1>>5) + k1);
         v1 += ((v0<<4) + k2) ^ (v0 + sum) ^ ((v0>>5) + k3);
     }
     v[0]=v0; v[1]=v1;
}

 

经排错该问题的原因是由long类型所占的长度不一致造成的。在32位操作系统下,sizeof(long)=4,而在64位操作系统下sizeof(long)=8,知道原因修改就容易了,使用int类型代替之前的long类型,因为64位操作系统的int类型长度是4位的,将算法修改如下:

void encrypt(unsigned int* v, unsigned int* k)
{
 unsigned int v0=v[0],v1=v[1],sum=0, i;
 unsigned int delta=0x9e3779b9;                
 unsigned int k0=k[0],k1=k[1],k2=k[2],k3=k[3];
 

 for (i=0; i < 32; i++)
    {                           
         sum += delta;
         v0 += ((v1<<4) + k0) ^ (v1 + sum) ^ ((v1>>5) + k1);
         v1 += ((v0<<4) + k2) ^ (v0 + sum) ^ ((v0>>5) + k3);
     }
     v[0]=v0; v[1]=v1;
}

改动进行对比测试,64位与32位操作系统下的计算结果一致,程序运行正常。