如何从/dev/urandom获取符合要求的无偏随机种子？

需求背景 #

• 运行环境：Python 3.11 + Ubuntu 22.04
• 核心需求：生成独立于已播种系统RNG的32位随机种子（范围0到2^32-1），系统循环进程中其他节点依赖固定种子保证可重复性，但该节点需要完全独立的随机源
• 硬件基础：通过USB连接了由rng-tools驱动的硬件RNG，用于填充系统熵池，使用os.urandom()从熵池取数

现有实现及问题 #

为生成目标种子，我采用了以下逻辑：

1. 用os.urandom(1)生成单字节数据转成整数，取最后一位数字，单数字分布经10³到10⁷次采样验证为均匀分布
2. 重复生成10次数字，每次拼接后补零到10位，验证是否小于4294967296（即2^32-1），符合则保留该数字，最终拼接成10位整数作为种子

但最终生成的整数出现明显分布偏斜：低数值区间的频率远高于高数值区间，整体呈现左偏趋势。

实现代码 #

import os
import sys

def gen_seed(digits = 10): 
    ssc = ""
    for i in range(digits):
        found_digit = False
        while found_digit == False:
            rand = f"{int.from_bytes(os.urandom(1), sys.byteorder)}"
            digit = f"{rand[-1]}"
            ssc_test = int(f"{ssc}{digit}".ljust(10,"0"))
            if ssc_test < 4294967296:
                found_digit = True
                ssc = f"{ssc}{digit}"
    ss = int(ssc)
    return ss

原因分析 #

你的实现逻辑存在两处根本性的偏斜来源：

1. 高位数字的强制约束
   32位无符号整数的最大值是4294967295，对应的10位十进制数为4294967295。代码在每一步拼接后补零到10位并判断是否超限，这导致：

   • 第一位数字只能选0、1、2、3、4（若选5-9，补零后数值会超过4294967295），直接破坏了首位数字的均匀性
   • 后续每一位的选择都会受前面数字的限制，比如首位选4时，第二位只能选0-2（4300000000已超限），进一步压缩了高数值区间的生成路径

2. 十进制拼接的天然偏差
   虽然单数字分布均匀，但拼接成十进制整数并结合截断逻辑时，不同数值区间的可选路径数量差异极大——低数值区间的合法组合远多于高数值区间，最终导致整体分布偏斜。

正确实现方式 #

直接操作二进制数据，利用os.urandom()提供的均匀字节流生成种子：

import os

def gen_correct_seed():
    # 生成4个字节的随机数据，转成32位无符号整数
    return int.from_bytes(os.urandom(4), byteorder='big', signed=False)

该方法直接取4字节（正好对应32位）转成整数，完全覆盖0到2^32-1的范围，且保证均匀分布，逻辑高效简洁。

内容的提问来源于stack exchange，提问作者betacrash