引用jeffbee · 2020-11
“Others might suggest Randen.”
把 Randen 作为 xoshiro 之外的另一种随机数生成器建议
利用硬件 AES 加速的“强”伪随机数生成器 Randen
依赖伪随机数生成器的算法在对手能预测生成器行为时会失去性能保证。论文为非密码学应用提出“强”伪随机生成器:计算上与随机不可区分,且抗回溯。作者提出开源的 Randen,称它满足这两条,同时在真实基准中优于 Mersenne Twister、PCG、ChaCha8、ISAAC 和 Philox,这得益于硬件加速。Randen 是稳健的海绵式随机生成器 Reverie 的一个实例,使用基于改进的 16 分支广义 Feistel 结构的新置换,作者还给出该结构至多 24 轮活跃 S 盒的新界。
HN 评论者把它作为 xoshiro 之外的选择,推荐其基于 AES、抗回溯的特性,并有人称 absl 的随机库已用 Randen 默认做到安全。
候选里只有一篇与随机数使用场景相关,读它再读 Randen。
目标论文:提出利用硬件 AES 的强伪随机数生成器 Randen。
读强生成器的两个性质(不可区分、抗回溯)与 AES+Feistel+Reverie 的构造。
“Others might suggest Randen.”
“We made absl random secure by default using randen: Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie”