Byzantine Fault Tolerant (BFT) consensus forms the foundation of many modern blockchains striving for both high throughput and low latency. A growing bottleneck is transaction execution and validation on the critical path of consensus, which has led to modular decoupled designs that separate ordering from execution: Consensus orders only metadata, while transactions are executed and validated concurrently. While this approach improves performance, it can leave invalid transactions in the ledger, increasing storage costs and enabling new forms of strategic behavior. We present the first systematic study of this setting, providing a formal framework to reason about the interaction between consensus and execution. Using this framework, we show that the decoupled design enables a previously unidentified attack, which we term gaslighting. We prove a fundamental trade-off between resilience to this attack and resource capacity utilization, where both are impossible to achieve deterministically in the decoupled model. To address this trade-off, we discuss an intermediate model for leader-based protocols that is robust to gaslighting attacks while achieving high throughput and low latency.


翻译:拜占庭容错(BFT)共识构成了许多现代区块链追求高吞吐量和低延迟的基础。一个日益突出的瓶颈在于共识关键路径上的交易执行与验证,这催生了将排序与执行解耦的模块化设计:共识仅对元数据进行排序,而交易则被并行执行和验证。尽管这种方法提升了性能,却可能导致无效交易留存于账本中,从而增加存储成本并催生新型策略性行为。我们首次对这一场景进行了系统性研究,提出了一个形式化框架以推演共识与执行间的交互关系。基于该框架,我们证明解耦设计会引发一种先前未被识别的攻击,我们称之为"煤气灯攻击"。我们严格论证了对此攻击的抵御能力与资源容量利用率之间存在根本性权衡,在解耦模型中二者无法同时确定性实现。为应对这一权衡,我们探讨了一种基于领导者协议的中介模型,该模型在实现高吞吐量与低延迟的同时,能够有效抵御煤气灯攻击。

0
下载
关闭预览

相关内容

《区块链和量子计算》MITRE公司
专知会员服务
26+阅读 · 2023年1月4日
【干货书】O'REILLY,Blockchain(区块链),149页
专知会员服务
41+阅读 · 2022年2月22日
面向端边云协同架构的区块链技术综述
专知会员服务
49+阅读 · 2021年12月24日
专知会员服务
51+阅读 · 2021年4月9日
专知会员服务
66+阅读 · 2021年1月25日
资源|Blockchain区块链中文资源阅读列表
专知会员服务
44+阅读 · 2019年11月20日
【资源】Blockchain 区块链中文资源阅读列表
分布式核心技术知识图谱,带走不谢
架构师之路
12+阅读 · 2019年9月23日
BERT大火却不懂Transformer?读这一篇就够了
大数据文摘
12+阅读 · 2019年1月8日
从 Word Embedding 到 Bert:一起肢解 Bert!
人工智能头条
17+阅读 · 2018年12月11日
区块链隐私保护研究综述——祝烈煌详解
计算机研究与发展
23+阅读 · 2018年11月28日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
一次 PyTorch 的踩坑经历,以及如何避免梯度成为NaN
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月28日
Arxiv
0+阅读 · 3月3日
Arxiv
0+阅读 · 3月1日
VIP会员
最新内容
网状网络及其在军事领域的运用
专知会员服务
1+阅读 · 今天6:18
无美国参与的欧洲战争方式(万字长文)
专知会员服务
2+阅读 · 今天5:54
《国防领域敏感性分析白皮书》
专知会员服务
1+阅读 · 今天3:42
综述 | 从问答到任务完成:Agent系统与Harness设计
Agentic RL:框架、实践与长程智能体训练
专知会员服务
3+阅读 · 6月24日
重新思考无人机时代的生存能力
专知会员服务
7+阅读 · 6月24日
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
5+阅读 · 6月24日
在人工智能加速决策环境中拓展OODA循环
专知会员服务
7+阅读 · 6月24日
军事欺骗:供作战战术指挥官使用的工具
专知会员服务
5+阅读 · 6月24日
相关VIP内容
《区块链和量子计算》MITRE公司
专知会员服务
26+阅读 · 2023年1月4日
【干货书】O'REILLY,Blockchain(区块链),149页
专知会员服务
41+阅读 · 2022年2月22日
面向端边云协同架构的区块链技术综述
专知会员服务
49+阅读 · 2021年12月24日
专知会员服务
51+阅读 · 2021年4月9日
专知会员服务
66+阅读 · 2021年1月25日
资源|Blockchain区块链中文资源阅读列表
专知会员服务
44+阅读 · 2019年11月20日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员