java - 如何生成具有特定位范围的 SecureRandom 数

Question

我有最大位数不是位对齐的，例如 35 并且需要生成 1 - 68719476734 的唯一随机数（35 位的最大数量）。可以使用 SecureRandom 但必须从中提取 5 个字节并转换为 Long 可能，但冲突的可能性似乎是一个问题。有哪些选项可以为此范围生成随机数。如果在这个范围内发生碰撞并重新生成，我可以用 nanoTime 随机播种吗？

Answer 1

首先，一些评论：

• 35 位的最大值是 34359738367，而不是 68719476734。68719476734
  甚至不是 36 位的最大值，68719476735 是。

• 不要播种SecureRandom。这降低了它的安全性。

要生成一个 35 位的随机数，不包括零值，只需生成一个long随机值，取最后 35 位，如果值为零，则重做。

SecureRandom r = new SecureRandom();

long value;
do {
    value = r.nextLong() & ((1L << 35) - 1);
} while (value == 0);

Answer 2

可能有更好的方法，但也许这会有所帮助。第一个简单地打印从流中生成的单个数字。第二个屏蔽了所需的位。有趣的是，同一种子的值是不同的（我无法解释）。但是第一种允许范围的方法可能足以满足您的需求。我显然不是这方面的专家，但提供它是为了培养一些想法。

SecureRandom r = new SecureRandom();
 r.setSeed(23);
// generate a sum of 1 element to get the element from the stream.
long v = 0;
while (v == 0) {
   v = r.longs(1,1L<<34, (1L<<35)-1).sum();
}
System.out.println(v);
System.out.println(64-Long.numberOfLeadingZeros(v));

r.setSeed(23);
long vv = 0;
while (vv == 0) {
   vv = r.nextLong()&((1L<<35)-1);
}

System.out.println(vv);
System.out.println(64-Long.numberOfLeadingZeros(vv));

印刷

31237208166
35
9741674490
34

我在这里的假设是，如果随机数不符合安全要求，则不会提供上述流版本。