36、随机数生成与伪随机数生成器详解

随机数生成与伪随机数生成器详解

1. 各类随机数生成器的性能对比

随机数在许多领域都有重要应用，不同的随机数生成器具有不同的性能特点。以下是一些常见随机数生成器在生成512 kB输出时的性能数据：
| 生成器 | 字节熵（bit） | 运行时间（μs） | 吞吐量（kB/s） |
| — | — | — | — |
| 噪声二极管生成器（无后处理） | 7.99963 | 16308400 | 31.39486 |
| 噪声二极管生成器（AES后处理） | 7.99963 | 36524300 | 14.01806 |
| /dev/random（实际环境） | 7.99979 | 9.169 × 10¹⁰ | 5.584 × 10⁻³ |
| /dev/random（实验室环境） | 7.99948 | 2.671 × 10¹² | 1.917 × 10⁻⁴ |
| Littlewood | 6.47244 | 15206550 | 33.66970 |
| 线性同余生成器 | 7.99969 | 2644039 | 193.64313 |
| Blum - Blum - Shub | 7.99962 | 17708350 | 28.91291 |
| RSA（e = 2¹⁶ + 1, 1400 bit/round） | 7.99966 | 267604 | 1913.27484 |
| RSA（e = 3, 1 bit/round） | 7.99963 | 70103838 | 7.30345 |
| Nisan - Wigderson | 7.99961 | 2731227 | 187.4615