Rust 中的零依赖随机数生成
内容提要
文章探讨如何在Rust中不依赖外部库生成随机数。计算机是确定性的，无法产生真随机，只能用种子驱动的伪随机数。rand、fastrand等库均需依赖。零依赖方案包括：取当前时间纳秒数、读取/dev/urandom、调用getrandom、rand/srand、getauxval等系统调用，以及利用内存地址和RandomState生成种子。这些方法各有局限，如平台限制、安全性不足或熵较低。
延伸解读
零依赖方案的实际取舍
文章列举的零依赖方法各有明显局限：纳秒时间戳范围固定且熵低；/dev/urandom 仅限 Unix 系统；getrandom 和 rand/srand 需链接 C 库并使用 unsafe；getauxval 依赖 Linux 辅助向量；内存地址受 ASLR 限制且可能泄漏；RandomState 适合做种子而非直接输出。读者需根据平台、安全需求和代码简洁性权衡选择。
伪随机数的种子是关键
文章强调伪随机数生成器需要种子，相同种子产生相同序列。零依赖方案本质上都是在寻找一个难以预测的种子，例如当前时间纳秒、系统熵源或内存地址。但种子质量直接决定随机性强度，时间戳和内存地址的熵有限，不适合加密场景。若需要高质量随机数，应优先使用系统提供的熵源。
安全性与平台兼容性提醒
文章指出，/dev/urandom 和 getrandom 提供密码学安全的随机字节，而 fastrand 使用的 wyhash 并非密码学安全。此外，多数零依赖方法绑定特定操作系统，如 /dev/urandom 和 getauxval 仅限 Unix/Linux，getrandom 系统调用也有平台限制。跨平台项目若追求零依赖，需为不同目标平台编写条件编译代码，否则应接受外部库依赖。
Q&A
为什么计算机无法生成真正的随机数？
现代计算机是确定性的，给定初始状态和操作，其演化是可预测的。真正的随机数要求完全不可预测，而确定性系统无法提供这种不可预测性，因此只能生成伪随机数。
在Rust中如何不依赖外部库生成随机数？有哪些常见方法？
常见零依赖方法包括：取当前时间的纳秒数、读取/dev/urandom、调用getrandom系统调用、使用C库的rand/srand、调用getauxval获取AT_RANDOM、利用内存地址（如指针地址）以及使用std::collections::hash_map::RandomState生成种子。这些方法各有平台限制或安全性问题。
使用rand库生成随机数需要哪些依赖？如何减少依赖？
rand库默认特性会引入多个传递依赖，如libc、rand_chacha、getrandom等。可以通过设置default-features = false来减少依赖，但仍有rand_core等依赖。若追求零依赖，需改用其他方法。
fastrand库有什么特点？它是否真正零依赖？
fastrand是一个简单快速的随机数生成器，使用wyhash算法，但不是加密安全的。它本身是一个依赖项，因此使用它并非零依赖，但它的依赖树非常小，只有自身。
读取/dev/urandom生成随机数有什么优缺点？
优点：在Unix-like系统上简单有效，无需额外依赖，且/dev/urandom不阻塞等待熵。缺点：仅适用于Unix系统，Windows上不存在；理论上可能受到加密攻击，且随机性不如/dev/random（但自Linux 5.6起两者无区别）。
使用内存地址作为随机数来源有什么问题？
内存地址的随机性来自ASLR，但熵很低：32位系统只有8-16位熵，64位Linux默认28位熵。地址通常对齐导致数值总是偶数，且可能因ASLR实现弱点而不够随机。此外，直接使用Box::into_raw可能导致内存泄漏，需手动清理。
如何利用RandomState生成随机种子？
可以使用std::collections::hash_map::RandomState::new().build_hasher().finish()获取一个u64随机数作为种子。然后结合Xorshift等伪随机数生成器产生随机序列。
