V神:如何优化密码学揭示

image

在一篇新论文中,以太坊联合创始人维塔利克·布特林研究了内存访问时间,这是计算中最被忽视的限制之一,以及对其更好理解可能如何改变加密系统的开发方式。尽管这个主题看起来极其技术性,但它直接影响区块链、加密证明甚至人工智能模型的潜在效率。

内存访问问题

Buterin认为,假设读取或写入内存需要固定的时间是错误的,这在计算机科学中经常被如此认为。相反,他提出了一个模型,认为内存大小的立方根决定了内存访问时间。简单来说,随着内存的增大,从内存中检索数据的速度会逐渐变慢,因为信号必须在更大的物理距离上移动。

文章图片

他提供了来自现实世界的证据来支持这一点,证明访问数据所需的时间会随着内存大小的增加而增加,从CPU缓存到RAM,这意外地与他的理论模型一致。这一认识超越了单纯的学术挑剔-----它根本改变了我们对算法优化的思考方式,特别是在密码学领域,在那里预先计算和存储中间结果是一种典型做法。

解决区块链内存管理

Vitalik Buterin 使用一个涉及椭圆曲线密码学的例子,这是区块链安全的一个基本部分,以证明这一点。为了加速处理,开发者们经常预计算大量数字表。然而,如果表格变得太大而无法放入缓存内存,由于更多内存访问造成的延迟,任何速度提升都可能会丧失。在他的一个测试中,一个适合缓存的小表格证明比保存在 RAM 中的大表格更快。

结论简单却深刻:加密中的效率不仅仅涉及更快的处理器——还涉及更智能的内存管理。理解他所阐述的原则可以指导未来区块链和零知识系统的硬件优化,因为行业正在向专用硬件如ASIC和GPU转变。

ETH0.6%
此页面可能包含第三方内容,仅供参考(非陈述/保证),不应被视为 Gate 认可其观点表述,也不得被视为财务或专业建议。详见声明
  • 赞赏
  • 评论
  • 转发
  • 分享
评论
0/400
暂无评论
  • 置顶
交易,随时随地
qrCode
扫码下载 Gate App
社群列表
简体中文
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)