来自32位自动递增INTEGER的伪随机数

如何解决来自32位自动递增INTEGER的伪随机数

| 我在数据库中有一个带有自动递增的32位整数主键的表，该表将产生范围为numbers0ѭ的数字。 我想保留自动生成的主键的便利性，同时让我的数字在应用程序的前端看起来像是随机生成的。 是否有一个数学函数可以在整数和另一个之间进行双向一对一转换？ 例如，一个函数需要一个数字，然后将其转换为另一个：

1 => 1538645623
2 => 2043145593
3 =>  393439399

还有另一种功能：

1538645623 => 1
2043145593 => 2
 393439399 => 3

我并不一定要在这里寻找实现，而是关于我所想的暗示，一定是某个地方的众所周知的数学问题：）     

解决方法

        从数学上讲，这几乎与密码学完全相同。 您：我想从一个id（位串）转到另一个数字（位串），然后以一种非显而易见的方式再次返回。 密码学：我想以一种非显而易见的方式从纯文本（位字符串）转到另一个位字符串，然后再次返回（可逆）。 因此，对于一个简单的解决方案，我是否可以建议仅插入您所用语言中最方便的加密算法，然后对ID进行加密和解密？ 如果您想变得更聪明，除了密码术外，还可以执行称为“ salting”的操作。将您的ID作为32位（或其他任何数字）。将其与一个随机的32位数字连接。加密结果。要进行反向操作，只需解密，然后丢弃随机部分即可。 当然，如果有人对此进行了认真的攻击，则由于已知的纯文本空间很小，这可能很容易受到已知的纯文本/差分密码分析攻击，但这听起来像是您并未尝试防御严重的攻击。     ,        首先删除偏移量1，这样您将获得0到232-2范围内的数字。令m = 232-1。 选择一些相对于ѭ4素数的

a

。由于它是相对质数的，所以它有一个反数a \'，因此

a * a\' = 1 (mod m)

。也选择一些

b

。选择大数字以获得良好的混合效果。 然后，您可以通过

y = (a * x + b) % m

计算所需的伪随机数，然后通过

x = ((y - b) * a\') % m

取回原始伪随机数。 这实质上是用于伪随机数的线性同余生成器（LCG）的第一步。 请注意，这是不安全的，仅是混淆。例如，如果用户可以依次获得两个数字，那么他可以轻松地恢复

a

和

b

。     ,        在大多数情况下，Web应用程序使用随机生成的数字的哈希值作为对表行的引用。此哈希可以存储为数字，并显示为最终用户的字符串。 该哈希是唯一的，它是标识符，并且ID仅在应用程序本身中使用，从未显示给外界。