跨版本和平台的一致随机数

Question

我需要/想要随机（不是全部）生成密码。

我的工作：目前我正在用SecureRandom生成它们
我正在使用

SecureRandom sec = SecureRandom.getInstance("SHA1PRNG", "SUN");

然后像这样播种

sec.setSeed(seed);

目标：一种（最好是快速）创建随机数的方法，这些随机数在密码学上至少和SHA1PRNG安全随机实现一样安全。这些在JRE和Android的不同版本上需要相同。

编辑：种子由用户输入生成。

问题：SecureRandom。getInstance（“SHA1PRNG”、“SUN”） 它失败如下：java。安全无此类例外：SUN。省略，“SUN”会生成随机数，但这些随机数与默认（JRE 7）数不同。

问题：我如何实现我的目标？

你不希望它是可预测的：我想要，因为我需要可预测性，这样相同的先决条件就会产生相同的输出。如果它们不一样，就很难做用户期望从应用程序中得到的事情。

编辑：可预测的意思是，当你知道一个字节（或一百个字节）时，你不应该能够预测下一个字节，但当你知道种子时，你应该能够预测第一个字节（以及所有其他字节）。也许另一个词是可以复制的。

如果有人知道更直观的方法，请告诉我！




Answer 1

如果你想预测，它们不是随机的。这打破了“安全”的“目标”要求，并转化为两台服务器之间的简单共享秘密。

你可以得到一些看起来有点随机，但可以通过使用素数的特征来预测的东西，在素数中，你从I（一些特定的整数）开始建立一组整数，然后加上第一个素数，然后用第二个素数取模。（事实上，第一个和第二个数字只需要相对质数——也就是说它们没有公共的质数因子——不包括1，如果你称之为因子的话。

如果你重复添加和做模的过程，你会得到一组你可以重复复制的数字，它们是有序的，也就是说，取集合中的任何一个成员，添加第一个素数，并通过第二个素数做模，你总是会得到相同的结果。

最后，如果第一个素数相对于第二个素数较大，那么这个序列不容易被人类预测，而且看起来有点随机。

例如，第一素数=7，第二素数=5（注意，这显示了它是如何工作的，但在现实生活中没有用）

从2开始。加7得到9。模5得到4。4加7等于11。模5=1。

序列是2,4,1,3,0，然后重复。

现在，对于现实生活中看似随机的数字生成。相对质数是91193和65536。（我选择第二个是因为它是2的幂，所以所有模值都可以适合16位。）

int first = 91193;
int modByLogicalAnd = 0xFFFF;

int nonRandomNumber = 2345; // Use something else
for (int i = 0; i < 1000 ; ++i) {
    nonRandomNumber += first;
    nonRandomNumber &= modByLogicalAnd;
    // print it here
}

每次迭代生成2字节的随机数。如果需要更大的随机“字符串”，可以将其中几个字符串打包到一个缓冲区中。

而且它们是可重复的。你的用户可以选择起点，你可以使用任何你想要的素数（或者，事实上，任何没有2作为因子的数字）。

顺便说一句，使用2的幂作为第二个数字会使它更容易预测。

Answer 2

我建议使用UUID。randomUUID（），然后使用GetLeastSignificanBits（）和GetMostSignificanBits（）将其拆分为long

Answer 3

我最终将Sha1Prng从太阳源中分离出来，这保证了Java和Android的所有版本的可重复性。我需要放弃一些重要的方法来确保与Android的兼容性，因为Android无法访问nio类...