创新协议降低可靠广播中的通信复杂性

realtime news Nov 22, 2024 18:15

Victor Shoup 引入了一种新协议，降低了可靠广播中的通信复杂性，促进了密码学和分布式计算的进步。

可靠广播协议的进展

Victor Shoup，一位著名的Offchain Labs研究科学家和纽约大学名誉教授，推出了一个旨在减少可靠广播通信复杂性的突破性协议。这一通过a16z crypto展示的发展标志着在密码协议上的显著进步，特别是在异步网络上传输长消息的情况下。

新协议的技术细节

Shoup与Dfinity的Thomas Locher合作开发的协议，重点在于向'n'方网络进行可靠的消息广播，其中少于三分之一的方可能受到损害。该方法实现了1.5|m|n + O(k n^2 log(n))的通信复杂性，其中'm'代表消息长度，'k'是抗碰撞散列函数的输出长度。这比以往最佳已知的复杂性2|m|n + O(k n^2 log(n))有所改进。

Victor Shoup 的贡献和背景

Victor Shoup 是密码学和计算数论领域的杰出人物。他的职业生涯包含了重要的研究贡献，包括公钥密码基本原理和安全分布式协议的开发。Shoup编写了教科书并开发了高性能的软件库，凸显了他在该领域的深远影响。他的学术旅程始于威斯康星大学麦迪逊分校博士学位，随后在IBM苏黎世研究实验室和IBM T. J. Watson研究中心等知名机构任职。

a16z Crypto在推动密码研究中的角色

a16z crypto是一家在加密货币和web3投资方面拥有丰富历史的风险投资基金，一直以来在支持Shoup这样的创新研究中发挥着重要作用。该基金的多学科研究实验室密切与投资组合公司和其他实体合作，以解决关键挑战并推动下一代互联网技术的发展。 有关更多信息，请访问 [a16z crypto](https://a16zcrypto.com/posts/videos/minicast-minimizing-the-communication-complexity-of-reliable-broadcast/)。Image source: Shutterstock

• 密码学
• 区块链
• 通信复杂性
• 协议