Python种子数

Question

在用于从种子初始化随机数的文档（python 3.5）中：

random.seed（a =无，版本= 2）

初始化随机数生成器。

如果省略a或无，则使用当前系统时间。 如果操作系统提供了随机性源，那么将使用它们而不是系统时间（有关可用性的详细信息，请参见os.urandom（）函数）。

如果a是一个int，则直接使用它。

使用版本2（默认值）时，str，bytes或bytearray对象将转换为int并使用其所有位。 在版本1中，使用a的hash（）代替。

尚不清楚有多少种子。 一个int通常只有40亿个不同的值，但是python包含任意精度：

x = 1
type(x) # <class 'int'>
y = 123456789123456789123456789123456789123456789123456789123456789123456789
type(y) # <class 'int'>
z = x+y
z-y # 1 (no rounding error for a 71 digit number)

他们说所有的位都被使用了，但这可能意味着这些位被用来做一个通常为32位int的摘要。 为什么这么重要？ 我需要从种子制作随机图案。 反过来，我需要制作随机的图案序列（该序列又有种子）。 一串随机数生成器将受到“生日攻击”，在这种情况下，大约只有十万位左右，如果经过十万左右，几乎肯定会重复。 尽管这不是用于密码学的，但这仍然是不可取的。

Answer 1

开源的最大好处是能够简单地查看带有问题的代码。 这是random.seed的来源 ：

if a is None:
    try:
        # Seed with enough bytes to span the 19937 bit
        # state space for the Mersenne Twister
        a = int.from_bytes(_urandom(2500), 'big')
    except NotImplementedError:
        import time
        a = int(time.time() * 256) # use fractional seconds

if version == 2:
    if isinstance(a, (str, bytes, bytearray)):
        if isinstance(a, str):
            a = a.encode()
        a += _sha512(a).digest()
        a = int.from_bytes(a, 'big')

super().seed(a)
self.gauss_next = None

你可以看到，如果version == 2和str / bytes被提供，它需要的SHA512 a ，追加它，并且使用int.from_bytes ，产生一个非常大的int和至少保证一个512位的种子，甚至具有非常小自定义输入。

如下所述，最终结果是保证种子的长度至少为624位。