algorithm - TEA 算法的 32 位版本

Question

我需要一系列随机的唯一字母数字序列号，并决定使用 TEA(微型加密算法)，因为它快速、优雅且高效。但是，我只发现 64 位实现会产生太长的数字:32 位数字会更可取。我想使用 32 位版本的 TEA，但不太可能存在。

当然，我的问题是我不知道它是如何工作的——如此复杂的操作序列如何产生可以输入到反向算法以重新获得原始代码的代码。这当然很吸引人，但在这个阶段，我会满足于快速回答而不是所需的见解。

对于那些感兴趣的人，加密/解密算法是:

while(n-->0) {
    sum += delta;
    y += (z << 4)+a ^ z+sum ^ (z >> 5)+b;
    z += (y << 4)+c ^ y+sum ^ (y >> 5)+d;
}

while(n-->0) {
    z -= (y << 4)+c ^ y+sum ^ (y >> 5)+d;
    y -= (z << 4)+a ^ z+sum ^ (z >> 5)+b;
    sum -= delta;
}

我已经写了一个打印出前十个数字的快速 hack，所以它正在工作(如果有人感兴趣，我很乐意发布它 - 60 行)，但如果有人可以指出我的 32 位版本或解释我将永远感激其运作的魔力。

Answer 1

在每一轮加密中:

1. sum+=delta。这可以通过 sum-=delta
轻松逆转
2. y+=f(z,sum)，即你添加到y的是z和sum的函数 而已。由于 z 和 sum 没有改变，这可以通过 sum-=f(z,sum)
轻松反转
3. z+=g(y,sum)。您添加到 z 的内容只是 y 和 sum 的函数。由于 y 和 sum 没有变化，这可以通过 z-=g(y,sum)
轻松反转

这种确保密码可逆的简单方法显然受到许多现代分组密码中使用的 Feistel 结构的启发:https://en.wikipedia.org/wiki/Feistel_cipher