您如何以低成本双向加密 32 位 int，以使每个数字都映射到该空间中的某个其他 int，然后以难以预测的方式返回？
当然，也不需要在映射表中预先存储 42.9 亿个整数。
【问题讨论】：
标签： algorithm language-agnostic encryption
您需要的是 32 位分组密码。不幸的是，由于weaknesses of a short block size，大多数分组密码都是 64 位或更多位。如果您可以处理两倍于输入的加密 int，那么您可以只使用 Blowfish、TDES 或其他一些经过严格审查的 64 位分组密码。
如果您确实需要 32 位并且不介意降低的安全性，那么将像 Blowfish 之类的 Feistel 网络密码修剪到任何 2 的倍数且小于起始密码的块长度很容易。对于Blowfish，只需将您的输入数字平均分配在两个半块之间，然后将 F 函数的输出和 P 值缩减到目标块大小的 1/2。这一切都可以在像往常一样键入算法后完成。
【讨论】：
显然，您需要某种随机密钥才能确保安全。在这种情况下：
int original = 42;
int key = give_me_a_random_int();
int encrypted = original ^ key;
int unencrypted = encrypted ^ key;
// now, unencrypted == original == 42
这只是一个简单的异或。再次异或将反转此过程。
另外，我应该注意，这仅对一次使用是安全的。它被称为One time pad。如果您对非随机数据使用相同的密钥两次，则攻击者可能会破译它。
【讨论】：
使用 32 位分组密码，skip32 是我找到的唯一一个：http://www.qualcomm.com.au/PublicationsDocs/skip32.c
【讨论】：
一种方法是与一个秘密的 32 位数字进行异或。当你再次与这个秘密号码进行异或运算时，它将返回到原来的号码。这很快但不是很安全。如果需要一种安全的方法，我也有兴趣在这里查看其他方法。
【讨论】：
使用标准算法和随机填充（假设密文不需要与平面文本的长度相同）。
所以基本上，使用使用链接的标准算法并在其前面插入四个随机 32 位数字。这应该有助于掩饰 32 位消息中的任何规律性/冗余性。见鬼，如果你喜欢的话，最后也要垫。
基本上，你写得越少，你就越好。每个人都把这件事搞砸了。
【讨论】：
您可以使用两种简单且可逆的操作来打乱整数值。可以使用异或运算，可以交换数字中的位。
如果您同时使用这两种方法，那么找出使用的方法就不是那么容易了。他们会在一定程度上互相保护。
【讨论】：
如果您想要的只是普通用户不会注意到的真正简单的东西，那么请使用一系列 XOR 和移位运算符。
不使用数组来存储大约 40 亿个 INT 的问题在于，您需要一个函数来在 40 亿个 INT 的域中执行一对一的随机映射。您可以混合使用许多 XOR 和移位运算符来创建自己的，但它不会很难破解。即使有众所周知的一对一地图，它也会失败。如果没有盐，有人可以生成一个简单的彩虹表来破坏它。
盐以两种方式进行通信的问题在于您必须安全地进行通信。盐必须是秘密的，一旦你知道它们是什么，它们就毫无意义了。
如果您希望设置安全的通信渠道，请查看Off-the-Record Messaging Protocol version 2。它将为您提供一个示例，说明通信加密可以变得多么复杂。我建议您找到其他人已经创建和测试过的众所周知的东西。即使你确实使用了别人创造的东西，如果你使用不当，它也会失败。
【讨论】：
获取 32 位输入，将其切成两个 16 位的一半 L 和 R，然后重复 以下步骤：计算 R 的伪随机函数，将此伪随机函数的结果异或到 L 并交换 L 和 R。这是一个Luby-Rackoff 构造。伪随机函数不需要是可逆的。因此，您可以例如采用分组密码，加密 16 位并将结果切割为 16 位。确保并非所有轮次都使用相同的伪随机函数（rsp.使用不同的轮次密钥）。
【讨论】：
看看：github.com/msootoodeh/integer-encoder 项目。它支持 32 位和 64 位整数。
【讨论】：
我曾经使用 XOR + ADD 和 64 位密钥。我还曾经每隔几分钟更改一次密钥，并尝试使用当前或以前的密钥进行解密。 （在我的域中，整数的安全时间不需要超过大约四分钟。）
【讨论】：