比特币计算的革命性进展:新乘法算法与 STARK 验证的突破

2024-09-02 20:19   河南  


更多 BTC 资讯请关注 BTC World👇

Leo | 编译 

@StarkWareLtd | 作者 

最近,比特币生态系统中发生了一项重要的技术进展 —— 在乘法操作和 STARK(可扩展的透明知识论证)验证技术上实现了重大突破。这一进展不仅为比特币在复杂计算领域的应用带来了新的可能性,也为未来比特币网络的高效运行铺平了道路。


解决计算难题:新算法的诞生


在比特币网络中执行数学计算,特别是乘法,一直是一个具有挑战性的问题。这是因为比特币脚本中缺少一个直接的乘法操作码(OP_MUL),使得开发者们不得不通过复杂的替代方法来进行乘法运算。最近,研究者 @avihu28 提出了一种新的乘法算法,专门针对 M31 质数。这种算法能够将乘法操作的成本降低 70%,而且当它完全应用于 Circle STARK 验证器时,预计整体计算成本将减少一半以上。


为什么这一突破很重要?


比特币作为一种去中心化的数字货币,其网络处理着全球范围内的大量交易。在这些交易背后,复杂的数学运算(如乘法)需要大量的计算资源。由于比特币网络的设计,不可能使用简单的乘法操作码来执行这些计算,这使得每次乘法运算都变得相当复杂和昂贵。


新的 M31 乘法算法解决了这个问题,它能够显著降低计算成本,使得比特币网络在处理这些复杂运算时变得更加高效。这不仅意味着更快的交易处理速度和更低的交易费用,还使得比特币可以支持更多的高级应用,例如智能合约和复杂的加密协议。


模拟乘法的方法:倍加法



为了克服比特币脚本中没有乘法操作码的问题,开发者们使用了“倍加法”(Double-and-Add)这种模拟方法。这种方法通过将乘法分解为一系列的加法运算来实现。这就像在椭圆曲线加密中常见的操作一样:通过处理数字的二进制表示,逐位构建出最终的乘积。虽然这种方法有效,但它依然需要消耗大量的计算资源。


查找表的创新


除了倍加法,研究者们还探索了使用查找表(Lookup Table)的方法来降低计算成本。查找表可以看作是一种预先计算好的数据表,在需要时直接查阅以节省时间和计算资源。虽然最初的尝试表明,大型查找表在比特币网络中并不如预期高效,但通过优化和使用小型查找表,研究者成功地找到了解决方案。


这个解决方案可以免费为比特币脚本提供一个类似于 OP_MUL 的操作功能,极大地降低了计算成本,并使得更复杂的计算在比特币网络中成为可能。


展望未来:Circle STARK 验证的提升



随着这些技术的不断进步,我们有理由相信,Circle STARK 验证器在比特币 Signet 网络上的表现将得到显著提升。这不仅有助于降低比特币网络的计算成本,还将提高整个系统的效率,使得比特币在处理复杂计算任务时变得更加高效和可靠。


总之,这些技术创新将进一步巩固比特币作为全球领先加密货币的地位。未来,我们期待看到更多基于比特币的创新应用,并见证这些技术如何推动比特币生态系统的持续发展。


加入 BTCWorld 

让我们一起成为比特币网络贡献者!


  • 英文推特:@BTC_worlds

  • 中文推特:@BTCWorldCN

  • Telegram 英文:@BTCWorldEN

  • Telegram 中文:@BTCWorldCN

  • 微信公众号:BTCWorld


阅读更多:


BTC 生态中国行「上海站」开启报名!8 月 31 日外滩 Party 见!

BTC 生态中国行「深圳」站开启报名!8 月 17 日见!

BTC 生态夏日中国行!8 月全国可飞!


BTCWorld
探索 BTC 生态,建立一个比特币世界!
 最新文章