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

Question

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

Answer 1

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

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

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

Answer 2

首先，几点评论：

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);

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

How to generate a SecureRandom number with a specific bit range

java

random

bit

secure-random