首页
/ 推荐使用 Randen:高效、安全的随机数生成器

推荐使用 Randen:高效、安全的随机数生成器

2024-05-22 20:23:21作者:苗圣禹Peter

项目介绍

Randen 是一款高性能、攻击抗性随机数生成器,它利用了硬件加速的 AES 算法和大型 Feistel 混乱函数,提供了一种默认安全的解决方案,而不增加过多的 CPU 开销。与现有流行随机数生成器如 MT19937、pcg64_c32、Philox 和 ChaCha8 相比,Randen 在实际应用中的表现更佳。

技术分析

Randen 的设计基于三种现有组件:

  1. Reverie:一种类似于海绵结构的生成器,需要一个密码学上的混淆函数。它可以仅通过一次混淆函数调用来实现回溯抵抗力。

  2. Simpira v2:通过改进的 Generalized Feistel 网络构建了多于 1024 位的混淆函数,提高了扩散速度并减少了对分片双连攻击的脆弱性。

  3. 2048 位混淆函数的扩展:借鉴了“新扩散性质标准”中的方法,实现了更高效的大型混淆网络。

这三者结合,将更大规模的 Simpira 类似混淆函数用于 Reverie,以增强安全性并提高性能。

应用场景

Randen 可广泛应用于需要高质量随机数的领域,包括但不限于:

  • 加密算法:如在 TLS 或 SSH 中生成非对称密钥。
  • 数据模拟和统计分析。
  • 游戏开发中的随机事件生成。
  • 机器学习中的权重初始化。

性能测试

Randen 在多种架构(如 x86、POWER 8 和 ARM64)上进行了微基准和真实世界基准测试。结果显示,在 X86 平台上,无论是以随机字节生成的循环计时还是在实际的 reservoir-sampling 测试中,Randen 都显著优于其他流行的随机数生成器,包括 pcg64_c32 和 mt19937_64。

安全保障

Randen 提供了不可区分性为随机且具有回溯抵抗力的安全保证。其详细的安全性和性能评估可在相关论文 "Randen - 快速回溯抵抗随机生成器,带有 AES+Feistel+Reverie" 中找到。

使用指南

只需执行 make && bin/randen_benchmark 即可运行示例程序进行基准测试。请注意,代码依赖于编译器优化,因此编译配置可能会影响性能。

第三方实现与绑定

该项目也得到了第三方开发者的支持,提供了如 C 语言等不同语言的实现或绑定。有兴趣的开发者可以参与到这个社区,共同推进 Randen 的发展。

结语

虽然 Randen 还不是一个官方的 Google 产品,但它已经在安全性和性能上树立了一个新的标杆。如果你正在寻找一款快速、可靠的随机数生成器,那么 Randen 绝对值得你考虑。

热门项目推荐

项目优选

收起
Python-100-DaysPython-100-Days
Python - 100天从新手到大师
Python
266
55
国产编程语言蓝皮书国产编程语言蓝皮书
《国产编程语言蓝皮书》-编委会工作区
65
17
Cangjie-ExamplesCangjie-Examples
本仓将收集和展示高质量的仓颉示例代码,欢迎大家投稿,让全世界看到您的妙趣设计,也让更多人通过您的编码理解和喜爱仓颉语言。
Cangjie
196
45
openHiTLSopenHiTLS
旨在打造算法先进、性能卓越、高效敏捷、安全可靠的密码套件,通过轻量级、可剪裁的软件技术架构满足各行业不同场景的多样化要求,让密码技术应用更简单,同时探索后量子等先进算法创新实践,构建密码前沿技术底座!
C
53
44
HarmonyOS-ExamplesHarmonyOS-Examples
本仓将收集和展示仓颉鸿蒙应用示例代码,欢迎大家投稿,在仓颉鸿蒙社区展现你的妙趣设计!
Cangjie
268
69
qwerty-learnerqwerty-learner
为键盘工作者设计的单词记忆与英语肌肉记忆锻炼软件 / Words learning and English muscle memory training software designed for keyboard workers
TSX
333
27
CangjieCommunityCangjieCommunity
为仓颉编程语言开发者打造活跃、开放、高质量的社区环境
Markdown
896
0
advanced-javaadvanced-java
Advanced-Java是一个Java进阶教程,适合用于学习Java高级特性和编程技巧。特点:内容深入、实例丰富、适合进阶学习。
JavaScript
419
108
MateChatMateChat
前端智能化场景解决方案UI库,轻松构建你的AI应用,我们将持续完善更新,欢迎你的使用与建议。 官网地址:https://matechat.gitcode.com
144
24
HarmonyOS-Cangjie-CasesHarmonyOS-Cangjie-Cases
参考 HarmonyOS-Cases/Cases,提供仓颉开发鸿蒙 NEXT 应用的案例集
Cangjie
58
4