Distributed ledgers rely on consensus protocols to commit messages in an agreed order. In practice, this order is often chosen for profit, which raises fairness concerns. For example, in decentralized finance, nodes exploit transaction order to extract Maximal Extractable Value (MEV). This paper systematizes the mechanisms at the consensus layer that constrain message ordering in Byzantine fault tolerant systems. We decompose adversarial behavior into three capabilities that affect ordering and analyze each ordering family against them. We organize existing work into FIFO, random, and blind ordering, and compare the metadata and assumptions each requires. We also introduce a new formalization, the $f$-Robust Median Order, which exposes a gap in existing fairness definitions based on timestamps. Finally, we describe a reusable pattern for adding fair ordering to existing BFT consensus protocols. For the protocols we analyze, fair ordering costs 1.5 to 18 times the communication of vanilla consensus, and ordering computation varies by up to five orders of magnitude across families.


翻译:暂无翻译

0
下载
关闭预览

相关内容

《指挥官意图消息中关键概念自动提取》最新47页
专知会员服务
43+阅读 · 2025年12月22日
【2023新书】决策支持系统和自动谈判, 240页pdf
专知会员服务
48+阅读 · 2023年6月24日
美军作战条令《联合通信系统》联合出版物122页
专知会员服务
110+阅读 · 2022年12月6日
命名实体识别新SOTA:改进Transformer模型
AI科技评论
17+阅读 · 2019年11月26日
用于语音识别的数据增强
AI研习社
24+阅读 · 2019年6月5日
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
12+阅读 · 11月17日
面向最后一战术英里:美军无人机创新尝试
专知会员服务
8+阅读 · 11月17日
《美空军2026条令文件:对海压制作战》
专知会员服务
28+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
11+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
14+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
13+阅读 · 11月6日
相关VIP内容
《指挥官意图消息中关键概念自动提取》最新47页
专知会员服务
43+阅读 · 2025年12月22日
【2023新书】决策支持系统和自动谈判, 240页pdf
专知会员服务
48+阅读 · 2023年6月24日
美军作战条令《联合通信系统》联合出版物122页
专知会员服务
110+阅读 · 2022年12月6日
相关资讯
命名实体识别新SOTA:改进Transformer模型
AI科技评论
17+阅读 · 2019年11月26日
用于语音识别的数据增强
AI研习社
24+阅读 · 2019年6月5日
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
相关基金
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员