使用rand()或rdrand生成[0,511]随机数，哪种方法偏差更小？

结论：rdrand生成的随机数偏差更小，几乎可认为无偏差；rand()则可能存在一定偏差，具体取决于实现细节。

1. rdrand 的分布特性 #

rdrand是CPU硬件提供的随机数生成指令，输出基于硬件熵源（如电路噪声），属于密码学安全级别的随机数，比特层面分布极其均匀。

用and $511, %0截取低9位得到[0,511]的数时，由于每个比特独立且均匀分布，0到511之间的每个整数出现概率完全相等，不存在偏差。

注意：实际使用rdrand时建议检查指令返回状态，它可能在硬件熵源不足时生成失败，但这属于可用性问题，不影响已生成随机数的分布偏差。

2. rand() 的潜在偏差 #

rand()是标准库实现的伪随机数生成器（PRNG），常见实现如线性同余生成器（LCG）：

• 输出范围导致的偏差：rand()输出范围为[0, RAND_MAX]，若RAND_MAX + 1不是512的整数倍，rand() % 512会让部分数值出现概率略高。比如部分嵌入式系统中RAND_MAX非2的幂减1时，就会出现这类偏差；若RAND_MAX为32767（2^15-1），32768 / 512 = 64刚好整除，此时无偏差。
• PRNG本身的分布缺陷：部分rand()实现的低位比特随机性较差（如LCG的低位周期短、分布不均），直接取低9位会放大这种偏差。

示例代码说明 #

你的示例代码中：

• rand()部分通过srand(time(0))初始化种子，再用rand() % 512得到结果，偏差与否由RAND_MAX的取值决定。
• rdrand部分通过汇编指令生成随机数后用and $511截取低9位，分布均匀无偏差。

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