delphi - 线性变换函数

Question

我需要编写一个函数，将 4 个字节作为输入，对其执行可逆线性变换，并将其作为 4 个字节返回。

但等等，还有更多:它还必须是分布式的，因此更改输入上的一个字节应该会影响所有 4 个输出字节。

问题:

• 如果我使用乘法，它在通过存储作为字节修改为 255 后将不可逆(并且它需要保持为字节)
• 如果我使用加法，它不能是可逆的和分配的

一个解决方案:我可以创建一个 256^4 长的字节数组并在一对一映射中填充它，这可行，但存在问题:这意味着我必须搜索大小为 256^8 的图形，因为必须搜索对于每个值的免费数字(应注意分配应该是基于 64 * 64 字节数组的 sudo 随机)。该解决方案还存在需要 8GB RAM 的小问题(笑)，这使得该解决方案毫无意义。

输入域与输出域相同，每个输入都有唯一的输出，换句话说:一对一映射。正如我在“一个解决方案”中指出的那样，这是很有可能的，并且我在遇到较小的域(仅 256)时使用过该方法。事实是，随着数字变大，该方法变得异常低效，delta 缺陷为 O(n^5) 而 omega 为 O(n^8)，具有类似的缺陷在内存使用中。

我想知道是否有一个聪明的方法来做到这一点。简而言之，它是域的一对一映射(4 字节或 256^4)。哦，不能使用像 N+1 这样简单的东西，它必须从一个 64*64 的字节值数组中键入，这些字节值是 sudo 随机但可重新创建以进行反向转换。

Answer 1

Balanced Block Mixers正是您要找的。

谁知道？