按年被提到
20182020 · 1 次2026
算法与数据结构›哈希、压缩与向量化·arXiv:1810.02227 · cs.CR

Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie

Randen:基于 AES+Feistel+Reverie 的快速抗回溯随机数生成器
Jan Wassenberg, Robert Obryk, Jyrki Alakuijala, Emmanuel Mogenet · 2018

利用硬件 AES 加速的“强”伪随机数生成器 Randen

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2020-11-21 · 最近 2025-06-02
3不同的人
3活跃月份
3讨论串
5被引(OpenAlex)

依赖伪随机数生成器的算法在对手能预测生成器行为时会失去性能保证。论文为非密码学应用提出“强”伪随机生成器:计算上与随机不可区分,且抗回溯。作者提出开源的 Randen,称它满足这两条,同时在真实基准中优于 Mersenne Twister、PCG、ChaCha8、ISAAC 和 Philox,这得益于硬件加速。Randen 是稳健的海绵式随机生成器 Reverie 的一个实例,使用基于改进的 16 分支广义 Feistel 结构的新置换,作者还给出该结构至多 24 轮活跃 S 盒的新界。

HN 为什么提它

HN 评论者把它作为 xoshiro 之外的选择,推荐其基于 AES、抗回溯的特性,并有人称 absl 的随机库已用 Randen 默认做到安全。

方法难度 4 / 5约 45 分钟经得起时间
读之前最好知道
1伪随机数生成器
2AES 与分组密码结构(Feistel)
3海绵结构(sponge construction)
4密码学安全性概念

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有一篇与随机数使用场景相关,读它再读 Randen。

  1. 1
    Fast Random Integer Generation in an Interval区间内的快速随机整数生成 · 2018

    讨论随机整数生成与洗牌,是随机数生成器的典型应用场景。

    读区间映射算法为何要避开除法,以及对生成器质量的依赖。

  2. 2
    Randen - fast backtracking-resistant random generator with AES+Feistel+ReverieRanden:基于 AES+Feistel+Reverie 的快速抗回溯随机数生成器 · 2018 · 就是这篇

    目标论文:提出利用硬件 AES 的强伪随机数生成器 Randen。

    读强生成器的两个性质(不可区分、抗回溯)与 AES+Feistel+Reverie 的构造。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用jeffbee · 2020-11

“Others might suggest Randen.”

把 Randen 作为 xoshiro 之外的另一种随机数生成器建议
It is high time we let go of the Mersenne Twister (2019)原评论 ↗
引用bhickey · 2025-06

“We made absl random secure by default using randen: Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie”

说明 absl random 已用 Randen 做到默认安全
Show HN: Fast Random Library for C++17原评论 ↗
被提交为 story · 1 次