XTea加密算法用AS3实现的结果与C语言的结果不同——原因分析
一个AIR应用程序使用了XTea算法生成授权码，AIR就跟Flash差不多，使用的脚本语言叫AS3为了写个对应的注册机，找了 Python Java C 等代码，计算结果都对应不上。
/* take 64 bits of data in v and v and 128 bits of key - key */
void encipher(unsigned int num_rounds, uint32_t v, uint32_t const key) {
unsigned int i;
uint32_t v0=v, v1=v, sum=0, delta=0x9E3779B9, t1=0, t2=0;
for (i=0; i < num_rounds; i++) {
v0 += (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + key);
sum += delta;
v1 += (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + key[(sum>>11) & 3]);
}
v=v0; v=v1;
}
public function encrypt(block:ByteArray, index:uint=0):void {
block.position = index;
var v0:uint = block.readUnsignedInt();
var v1:uint = block.readUnsignedInt();
var i:uint;
var sum:uint =0;
var delta:uint = 0x9E3779B9;
for (i=0; i<NUM_ROUNDS; i++) {
v0 += (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + k);
sum += delta;
v1 += (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + k[(sum>>11) & 3]);
}
block.position-=8;
block.writeUnsignedInt(v0);
block.writeUnsignedInt(v1);
}
算式比较整洁，于是对每一步的计算结果做比对。
最终发现是整数右移位的计算结果有差异，也并不是每次都有差异
0~0x7FffFFff 右移结果都是一致的，再大的数就不同了，也就是说转换为二进制里面的最高位是1就不同了
无符号整数，0x80000000~0xFFFFFFFF
AS3右移，最高位补1
C语言右移，最高位补0，C语言中的有符号整数int，右移效果也是最高位补1
发现这个特征后，稍微修改了一下C语言代码，就可以与AS3效果一致了。
/* take 64 bits of data in v and v and 128 bits of key - key */
void encipher(unsigned int num_rounds, uint32_t v, uint32_t const key) {
unsigned int i;
uint32_t v0=v, v1=v, sum=0, delta=0x9E3779B9, t1=0, t2=0;
for (i=0; i < num_rounds; i++) {
v0 += (((v1 << 4) ^ ((int)v1 >> 5)) + v1) ^ (sum + key); //右移时先强制类型转换为int
sum += delta;
v1 += (((v0 << 4) ^ ((int)v0 >> 5)) + v0) ^ (sum + key[(sum>>11) & 3]); //右移时先强制类型转换为int
}
v=v0; v=v1;
} 楼主厉害，观察细致入微 牛逼啊 现在这种 太难算了 java转py啥的 也一样 kenxy 发表于 2024-9-11 13:38
楼主厉害，观察细致入微
主要靠坚持，打印了所有计算步骤的结果，才发现了这个问题。
AS3现在是冷门了，用的很少。 语言的坑，要强行擦屁股，本来无符号右移应该就是补0的，结果为了兼容只好强行变成有符号的。 感谢分享
页:
[1]