Math &引用;扰码器“;功能?像随机数发生器

Math &引用;扰码器“;功能?像随机数发生器,math,random,numbers,Math,Random,Numbers,我感兴趣的是对通常的随机数生成器概念的修改。也就是说,典型的生成器从该空间生成一长串合理独立、均匀分布的数字。这是打算使用一个种子,重复 然而,出于我的目的,我想要一种从另一个数字(实际上是从整数网格)以“独立”的方式生成“随机数”的方法,即知道附近点的输出不会帮助您预测该点的值 实际上,使用传统的随机数生成器工作得相当不错,但我对任何实际为此目的而做的工作都感兴趣。听起来您正在寻找一个新的随机数生成器 理想的加密哈希函数有四个主要属性: 计算任何给定消息的哈希值都很容易 生成具有给定哈希的消息

我感兴趣的是对通常的随机数生成器概念的修改。也就是说,典型的生成器从该空间生成一长串合理独立、均匀分布的数字。这是打算使用一个种子,重复

然而,出于我的目的,我想要一种从另一个数字(实际上是从整数网格)以“独立”的方式生成“随机数”的方法,即知道附近点的输出不会帮助您预测该点的值


实际上,使用传统的随机数生成器工作得相当不错,但我对任何实际为此目的而做的工作都感兴趣。

听起来您正在寻找一个新的随机数生成器

理想的加密哈希函数有四个主要属性:

  • 计算任何给定消息的哈希值都很容易
  • 生成具有给定哈希的消息是不可行的
  • 在不更改哈希的情况下修改消息是不可行的
  • 用相同的哈希值查找两个不同的消息是不可行的

  • 一些常用的散列函数是和。一个呼叫仍在使用,尽管它已被证明是不安全的。

    您是否要求这样做?不明显。安全性对于我的应用程序来说并不重要,正如我在文章中提到的,PRNG通常更关心生成的数字序列与单个种子的独立性,而不是第一个生成的数字与种子本身的独立性。这听起来很有希望。但实际上我还需要一个属性(与(2)相关,但实际上不是隐含的),即给定此哈希函数的“图”,不会出现明显的模式。例如,如果我通过将整数与另一个(秘密)整数XORNG来散列整数,这可能符合上述属性,但是如果我切换输入的LSB,它将只切换输出的LSB。所以它“太连续了”,对我的目的不起作用。在上面留下我的评论,但意识到它可能不完全正确。如果我们要求算法是众所周知的,那么XOR就不会满足(2),事实上,连续性也会成为(2)的障碍(如果你接近的话,你只需要将输入抖动一点,然后接近所需的散列)。一个构造良好的散列函数还具有这样的特性:更改输入中的一位会更改输出中的一半位。