math - “加扰器”功能？像随机数生成器

Question

我对修改随机数生成器的通常想法很感兴趣。也就是说，典型的生成器会从该空间生成一长串合理独立、均匀分布的数字。这旨在与一粒种子重复使用。

但是，出于我的目的，我想要一种以“独立”的方式从另一个数字（实际上是从整数网格）生成“随机数”的方法，因为知道附近点的输出并不帮助您预测当前的价值。

在实践中，使用传统的随机数生成器工作得相当好，但我会对为此目的实际完成的任何工作感兴趣。

Answer 1

听起来您正在寻找加密哈希函数。

理想的密码散列函数有四个主要属性：

1. 很容易计算任何给定消息的哈希值
2. 生成具有给定哈希的消息是不可行的
3. 在不更改哈希的情况下修改消息是不可行的
4. 找到具有相同哈希的两条不同消息是不可行的

一些常用的散列函数是SHA-1和SHA-512。一种称为MD5的方法仍在使用，尽管它已被证明是不安全的。