HuangLab分享 – HuangLab

黄华威研究组3篇区块链论文被 ICDCS 2026 接收 (附论文下载)

黄华威，2026年5月3号

HuangLab 并不高产，但足够专注：近5年专注于研究区块链底层原理与技术，尤其聚焦于分片区块链 (Blockchain Sharding) 的理论与技术架构。

2026年4月28日，中山大学软件工程学院黄华威研究组 (HuangLab) 在区块链可扩展性领域的3篇最新论文被分布式计算领域国际会议 IEEE International Conference on Distributed Computing Systems (ICDCS) 2026 接收。ICDCS 是分布式计算与系统领域的 CCF-B 类国际会议，发表分布式系统、区块链、云计算等前沿研究。本次 ICDCS 2026 论文接收率是18.59%。

HuangLab被接收的这3篇论文分别从区块链的 “存储卸载”与“共识解耦”、跨分片交易公平性优化、跨分片交易低延迟原子性 三个维度，有望系统性地推进区块链分片技术的研究边界。

接收论文信息

论文一：Folium —— 通过 Follower 节点解耦交易执行与共识

Xiaofei Luo, Huawei Huang*(黄华威，通讯作者), Jian Zheng, Baozhou Xie, “Folium: Decoupling Transaction Execution from Consensus via Follower Nodes in a Blockchain,” in Proc. of IEEE International Conference on Distributed Computing Systems (ICDCS), 2026.

关键词： 区块链可扩展性、存储卸载、共识解耦、轻节点参与

核心贡献：

Folium 提出了一种全新的 Proposer-Follower区块链架构，旨在升级当前主流区块链的架构设计。在 Folium 中，异构的低资源节点可以作为特定 Proposer（全节点）的 Follower 加入网络。Folium 使 Proposer 能够将交易执行和账本状态存储卸载给 Follower 节点，从而大幅降低全节点的存储开销，提升共识效率和交易吞吐量。

Folium 的核心设计包含：

确定性 MPT 分区方案：Proposer 基于哈希账户密钥将全局状态树划分为多个不重叠区间，分配给不同 Follower；
去中心化交易调度机制：支持批处理调度和流式调度两种模式，实现并行执行；
去中心化交易调度机制：通过激励层、质押承诺层、奖励分配层三层设计，确保 Proposer 与 Follower 之间的安全协作；
动态负载均衡：根据历史交易统计动态调整交易路由，适配异构设备的处理能力。

**图1. Folium 架构概览**：通过 Proposer-Follower 设计解耦交易执行与共识，低资源节点（如智能手机、嵌入式设备）可作为 Follower 参与网络并分担存储与计算负载。图中展示了 Folium 架构的五个核心步骤：① Proposer 将待处理交易卸载给 Follower；② Follower 执行交易并更新本地 MPT 子树状态；③ Follower 将状态根和交易捆绑结果返回给 Proposer；④ Proposer 广播新区块；⑤ 全网节点对区块达成共识并提交上链。

实验结果表明，Folium 能够将交易执行延迟降低 60% 以上，吞吐量提升 4 倍，全节点账本存储降低 80% 以上（在 10 个 Follower 配置下）。Folium 已在分片区块链（Monoxide）、以太坊单链架构、PBFT 单链架构三种典型区块链上实现验证，并支持异构设备（Raspberry Pi、TPU 板、Mini PC 等）的真实部署。

论文二：Justitia-L —— 基于拉格朗日对偶控制的预算约束公平性优化

Sihua Wang (本科3年级同学), Jian Zheng, Huawei Huang*(黄华威，通讯作者), “Justitia-L: Budget-Constrained Fairness Optimization in Sharded Blockchains via Lagrangian Dual Control,” in Proc. of IEEE International Conference on Distributed Computing Systems (ICDCS), 2026.

关键词： 区块链分片、拉格朗日对偶控制、代币经济学、经济可持续性

核心贡献：

区块链分片中，跨分片交易（CTXs）与片内交易（ITXs）存在天然的优先级差异，导致持久性的处理不公平，这是制约系统性能的关键瓶颈。传统激励机制（如 Justitia）主要依赖开环或半动态设计，在波动负载下无法维持控制精度，且缺乏针对代币通胀的严格经济保障。

Justitia-L 提出了一种分层自适应激励框架，将微观层面的延迟纠正与宏观层面的预算管理解耦：

Justitia-PID 模块：采用闭环反馈控制律，将 CTX 与 ITX 的块级排队延迟偏差驱动至零；
拉格朗日对偶优化层：将公平性优化建模为约束拉格朗日对偶问题，引入动态“影子价格”（Shadow Price, λ）来调节激励强度相对于全局通胀预算的关系。

这种双层架构使系统既能敏捷应对瞬态流量突发，又严格遵循长期经济安全边界。理论分析证明了系统的全局渐近稳定性、纳什均衡激励相容性和预算安全性。

**图2. Justitia-L 工作流程**：基于 PID 闭环反馈与拉格朗日对偶优化的双层自适应激励框架，实现跨分片交易与片内交易的公平性保障。图中展示了系统的工作流程：客户端将交易提交至各分片的交易池；系统通过 PID 控制器监测 CTX 与 ITX 的排队延迟偏差 e(t)，计算名义补贴需求；拉格朗日优化层引入动态“影子价格” λ，将补贴约束在全局通胀预算 Γ 之内；最终生成实际补贴 R_S 分配至源分片 A 和目标分片 B，确保跨分片交易获得公平的处理优先级。

实验使用真实以太坊历史交易数据（25万笔交易）在 BlockEmulator 上验证，结果表明 Justitia-L 将 CTX 的尾延迟降低 74%，实现了接近最优的延迟比率 0.98×，在响应精度和通胀鲁棒性方面显著优于现有启发式方案。

论文三：LLA —— 面向分片区块链跨分片交易的低延迟原子性调度

Huawei Huang*(黄华威，通讯作者), Jian Zheng, Qinde Chen, Yuting Yang, “Aiming Low-Latency Atomicity for Cross-Shard Transactions in a Sharding Blockchain,” in Proc. of IEEE International Conference on Distributed Computing Systems (ICDCS), 2026.

关键词： 区块链分片、跨分片交易、低延迟原子性、在线调度、排队论

核心贡献：

在分片区块链中，每笔跨分片交易（CTX）被拆分为两个子交易（sub-CTX1 和 sub-CTX2），分别需要在源分片和目标分片进行共识确认。这种“跨分片重复共识”导致 CTX 的确认延迟远高于片内交易（ITX），且保证原子性（两个子交易同时确认或同时失败）是一个重大技术挑战。

LLA（Low-Latency Atomicity）提出了一种去中心化在线调度算法：

抢占式排队模型：利用 Lyapunov 优化理论将全局离线调度问题转化为各分片可独立执行的在线优化问题；
抢占式排队模型：每个分片基于本地观测状态实时决策交易包含策略，无需全局协调；
理论保证：证明了算法具有 O(1/V) 的最优性间隙，且能稳定多队列分片区块链系统。

**图3. LLA 可抢占式排队模型 vs. 传统 FIFO 模型**：上图（Model 1: FIFO）展示了传统先进先出队列的问题——当 sub-CTX2 到达目标分片交易池时，只能排在已有交易之后等待处理，导致第二半子交易确认延迟高；下图（Model 2: Preemptive Queueing）展示了 LLA 提出的可抢占式排队机制——sub-CTX2 可以抢占 TX pool 队列中的优先位置，提前获得共识处理机会，从而显著降低跨分片交易的整体确认延迟，同时保证原子性约束。

实验在开源测试平台 BlockEmulator 上进行，结果表明：

与经典分片协议 Monoxide 相比，CTX 平均延迟降低 70.8%（32 分片配置下）；
sub-CTX2 的排队延迟稳定在 1-2 个 epoch，显著优于 Monoxide 和 DelayFirst 基线方案；
算法执行时间几乎可以忽略不计，具备大规模系统部署的可行性。

论文预印本下载

3篇论文的网盘文件夹访问链接：HuangLab-3-Papers-accepted-by-ICDCS-2026

链接: https://pan.baidu.com/s/1NLqR57JeyYCHKRSIAdPkBQ?pwd=1234

第1篇论文（Luo2026Folium）下载链接：

通过网盘分享的文件：Luo2026Folium.pdf

链接: https://pan.baidu.com/s/1V_BMtEOiS6AdSDNyTvO1lg?pwd=1234

第2篇论文（Wang2026Justitia-L）下载链接：

通过网盘分享的文件：Wang2026JustitiaL.pdf

链接: https://pan.baidu.com/s/1RyoRGvOMPMjgxprTvy-5Yg?pwd=1234

第3篇论文（Huang2026LLA）下载链接：

通过网盘分享的文件：Huang2026LLA__Aiming_LLA_for_CTXs_in_Sharding_Blockchain.pdf

链接: https://pan.baidu.com/s/1ST7f1TGkP_DrV9ftrc5scg?pwd=1234

也可在 HuangLab 公众号（ID: Huang-Lab）后台发送消息 “ICDCS2026”，获取3篇论文 zip打包下载链接。

开源工具的使用

这三篇论文使用的实验平台 BlockEmulator 是中山大学黄华威教授研究组（HuangLab）开发并开源的一款区块链性能测试工具，支持以太坊交易回放、多分片仿真、协议自定义、可二次开发等功能，已被全球90多个国家的研究者访问使用。研究组于2026年4月初公布了一个更好用的加强版本 BlockEmulator-X (即 BlockEmulator v2.0 版本)，功能更加强大，欢迎试用。

BlockEmulator 主页：https://www.blockemulator.com/
BlockEmulator v1.0 的GitHub 仓库：https://github.com/HuangLab-SYSU/block-emulator
BlockEmulator v2.0 的GitHub 仓库：https://github.com/HuangLab-SYSU/block-emulator-x

其技术论文 “BlockEmulator: An Emulator Enabling to Test Blockchain Sharding Protocols” 发表在 IEEE TSC，已得到多次引用。欢迎跳转了解 BlockEmulator《区块链实验平台 BlockEmulator 投稿 TSC 的故事》。

展望

HuangLab 这三篇 ICDCS 2026 论文从不同维度系统性地推进区块链技术的研究：

Folium 为区块链架构升级提供了新思路，使低资源设备能够安全参与网络并分担计算与存储负载；
Justitia-L 建立了分片区块链中经济可持续的公平性激励机制，为代币经济学设计提供了理论保障；
LLA 从调度理论角度解决了跨分片交易原子性与低延迟的权衡难题，为高性能分片区块链的实用化铺平道路。

未来，HuangLab 团队将进一步探索智能合约分片、跨链互操作、区块链与 AI 融合等前沿方向，推动区块链技术的规模化落地。

致谢

感谢国家自然科学基金面上项目、广东省自然科学基金杰出青年项目的支持。感谢所有合作者与 BlockEmulator 开源社区贡献者的共同努力。

研究团队

本次三篇论文均由中山大学软件工程学院黄华威教授研究组（HuangLab）主导完成，HuangLab 研究组成员包括1位教授、2位在站博士后、若干位博士与硕士研究生、本科实习生。研究组长期专注于区块链底层系统与协议、区块链金融、分布式系统与计算、区块链与AI融合等方向的研究，已在 IEEE/ACM ToN、TPDS、TC、TIFS、TDSC、INFOCOM、WWW、ICDCS、SRDS 等顶级会议与期刊发表多篇区块链论文。黄华威教授近些年从事区块链可扩展性、区块链金融、区块链融合AI等领域的研究，著有《Blockchain Sharding: Theory and Practice》(Springer)、《From Blockchain to Web3 & Metaverse》(Springer)、《从区块链到 Web3》(科普书) 等多部专著。黄华威研究组研发并开源了区块链实验平台 BlockEmulator，该平台为区块链方向的研究者提供了成熟优质的实验方法、工具与开源代码，已得到90多个国家地区的研究者的访问或使用；牵头研发了分片区块链 BrokerChain 公链，于2025年6月上线了它的学术版测试网 BrokerChain Testnet (academic)，已开源 ( https://github.com/HuangLab-SYSU/brokerchain-academic/ )。

若您对区块链、区块链与AI融合交叉研究等方向感兴趣，欢迎关注 HuangLab 公众号（ID: Huang-Lab）或访问 HuangLab 学术主页：http://xintelligence.pro

EmulatorDAO 使用说明

黄华威研究组，2025年10月24日

黄华威研究组 (HuangLab) 发布了专为 BlockEmulator 社区打造的链上社区组织 —— EmulatorDAO。研究组已经将它嵌入了 BrokerChain Wallet 钱包软件的首页，如下图所示。

EmulatorDAO 功能简介

EmulatorDAO的主要用途是允许普通用户提交对BlockEmulator社区做出贡献的证明材料来获得社区的奖励与激励。EmulatorDAO的社区管理员对用户提交的证明材料进行审核评估后，可以通过钱包软件发放纪念徽章（或称作勋章）与BKC两种奖励。同时，用户可以上传一个独特的图片（例如他们自己的论文首页截图）在 BrokerChain 区块链上铸造专属NFT。此外，EmulatorDAO还提供了一个社区广场排行榜，用于展示社区所有用户获得的奖励徽章与他们专属的纪念NFT。

项目诞生背景

BlockEmulator 是黄华威研究组为国内外区块链研究者与开发者打造的创新实验平台，致力于提供轻量级的区块链实验和模拟环境，帮助研究者快速验证他们提出的新概念、新算法、新协议、新机制，并提供了便捷实用的对区块链常见的实验指标（如 TPS、交易确认时延、交易池拥挤程度、消息与区块的网络传播延迟等等）进行性能评估的框架。但是，BlockEmulator 用户社区缺乏激励机制，导致社区的凝聚力不够强。因此，在 BlockEmulator 发展的关键时期，建设一个强大且具有自我驱动属性的用户社区非常必要。为了提升BlockEmulator社区治理水平和激发创新活力，EmulatorDAO项目旨在构建一个面向BlockEmulator社区的自治组织。EmulatorDAO 基于区块链构建链上治理机制，通过设计一套合理的激励机制促进 BlockEmualtor 社区的繁荣与持续发展。

核心功能

激励机制： 社区用户成员提交对 BlockEmulator 社区的贡献度证明材料。社区志愿者审核后，可以通过与链上智能合约交互的方式发放纪念勋章与BKC，用户也可以自行上传图片铸造专属NFT。社区贡献者包括开发者、内容创作者、实验测试人员、协助社区维护的志愿者等等。总之，EmulatorDAO鼓励社区用户使用BlockEmulator做实验、遇到问题积极提交反馈并帮助其他社区成员，旨在推动 BlockEmulator 实验平台与 EmulatorDAO社区的相互赋能。

社区治理： 任何使用过 BlockEmulator 的研究者与开发者可自发成为EmulatorDAO成员，之后就可以为BlockEmulator社区的发展贡献力量。未来，EmulatorDAO社区成员可以在该平台上发起提议，包括平台功能更新、资源分配、社区发展方向等等。这些提议由 EmulatorDAO 成员讨论投票来进行决策。

必要的名词解释

用户提交的“贡献度证明材料”：用于证明用户对BlockEmulator社区做出过贡献的相关证明文档，包括但不限于

使用了BlockEmulator 做实验的证明素材，
引用了BlockEmulator做实验的已发表论文全文，
在 BlockEmulator 微信交流群中的问答截图，
在 BlockEmulator 的GitHub 项目提出 issue 或者反馈 bug 的记录（页面另存为PDF文档），
在研究生组会上的分享记录，
在社交软件群组内的宣传记录，
通过邮件发送给同行的介绍，
在社交媒体上撰写的BlockEmulator的使用教程、图文博客、朋友圈介绍，
公开的播客音频、介绍视频，

等等其他任何对 BlockEmulator 的使用与推广做出正面促进的材料。

面向社区用户发放的“勋章”：纪念勋章用于计算用户在社区贡献排行榜中的排序，排序靠前的社区用户将获得相关研究成果的展示机会。

面向社区用户发放的“BKC”：BKC是 EmulatorDAO 底层基础设施 BrokerChain 区块链的 native token，持有它可以获得BrokerChain区块链的治理权益与未来成长价值。

用户操作步骤

用户通过手机端 BrokerChain Wallet 主页的EmulatorDAO 按钮进入页面。

具体操作步骤解析为如下几个步骤：

Step1: 用户在进入 EmulatorDAO 主页（如图3）后，可以点击左上角的“Proof Submission”按键进入材料提交界面（如图4）提交贡献度证明材料与编辑希望展示的相关信息。

Step2: 用户在完成提交后，可以通过主页中左下角“My”按键进入“我的”界面（如图5）查看当前提交的审核状态。

**图6.** 审核通过后，用户还可以点击“My NFTs”查看已铸造的专属NFT.

Step3: 在审核完成后，首页的排行榜会进行更新显示对 BlockEmulator社区贡献排序靠前的用户们的信息，同时用户也可以点击主页右下角的“全局”按键进入查看目前社区中发放的勋章总数与所有铸造的NFT（如图7所示）。

**图7.** 点击主页右下角的“Global”按钮，查看社区的总体勋章与NFT的情况.

软件下载

目前用户只能通过HuangLab 发布的BrokerChain Wallet 钱包软件来使用EmulatorDAO的功能。BrokerChain Wallet 钱包的下载地址如下：

https://github.com/HuangLab-SYSU/brokerwallet-academic/releases

值得注意的是：当前BrokerChain Wallet 钱包只能运行在安卓设备上，如果您没有安卓设备，可以尝试在其他操作系统上安装一个安卓模拟器，例如MacOS 上可以安装 BlueStacks模拟器软件，然后在模拟器中安装BrokerChain Wallet钱包。

愿景

EmulatorDAO 展示了在研究组自研区块链 BrokerChain 上构建自治组织（DAO）的可能性。研究组计划将它制作成可复用的模板开源出去，给其他研究者与开发者提供一个参考。我们会提供详细的设计与实现说明文档，希望可以帮助他们开发他们自己版本的链上应用。

致谢

EmulatorDAO 的核心开发者是中山大学软件工程学院的几位大三本科生，分别是万伟杰、周意、王思华、龚虹宇，指导老师是黄华威。几位本科生也是黄华威老师研究组的本科实习生。在此，研究组对几位本科生的聪明才智与辛苦工作表示诚挚的感谢！

BlockEmulator简介 (内容由AI生成)

BlockEmulator是指中山大学软件工程学院黄华威研究组开发的区块链实验平台。它是一个开源的实验工具，专门设计用于验证新的区块链协议和机制，特别是区块链分片协议。BlockEmulator支持以太坊历史交易的回放，能自动输出实验日志文件，帮助研究人员方便地收集实验数据并绘制实验图表。这个平台以Go语言实现，支持定制化开发，适用于轻量级区块链系统的实验平台搭建。

具体来说，BlockEmulator 具有以下特点。

功能强大: BlockEmulator 能够测试区块链分片协议，填补了该领域的研究空白。

实验友好: 它提供了便捷的二次开发与实验数据收集功能，适合进行区块链激励层设计新的机制、共识层评估共识算法、协议层添加新的功能、网络层参数优化设置、数据层优化存储等研究与实验；它尤其支持分片区块链的性能评估，例如分片间的账户分配算法、交易负载均衡调节、跨分片协议开发与性能评估，等等。

广泛应用: 已经有多个国内外研究团队使用BlockEmulator作为实验工具，研究成果发表在顶级期刊和国际会议上，如IEEE/ACM ToN, TPDS, TSC, TNSE, TNSM, TDSC, TIFS, INFOCOM, ICDE, WWW, ICDCS, SRDS等。

社区支持: BlockEmulator有一个活跃的微信群用户社区，黄华威研究组成员会在社区及时回复用户的技术问题，提供帮助和解决方案。

文档详尽: 研究组发布了详细的用户指南，帮助新手更快上手，同时还有B 站视频教程和GitHub示例代码可供参考。

持续更新: BlockEmulator不断更新代码，优化参数配置，引入新功能，并通过GitHub和官网保持与用户的互动。

总之，BlockEmulator是一个功能全面、用户友好的区块链实验平台，为区块链研究者提供了一个强大的工具来测试和验证新的协议和机制。

两篇区块链论文被顶会 INFOCOM 2025 接收 (附论文下载)

2024年12月6日，INFOCOM 2025结果公布，中山大学软件工程学院黄华威研究组（HuangLab）与北航、新加坡科技设计大学、香港浸会大学、新加坡南洋理工大学合作的两篇区块链分片机制的论文被接收。INFOCOM 全称为 IEEE International Conference on Computer Communications, 是CCF-A类计算机网络领域顶会。INFOCOM 2025年的论文接收率为 272/1458 = 18.65%。

两篇被接收论文信息如下。

[论文1] Jian Zheng (郑简), Huawei Huang* (黄华威，通讯作者), Yinqiu Liu (刘寅秋), Taotao Li (李涛涛), Hong-Ning Dai (戴弘宁), Zibin Zheng (郑子彬), “Justitia: An Incentive Mechanism towards the Fairness of Cross-shard Transactions,” IEEE International Conference on Computer Communications (INFOCOM’25), May 19-22, 2025, London, United Kingdom.
[论文2] Xinpeng Huang (黄鑫鹏), Wanqing Jie (揭晚晴), Shiwen Zhang (张诗雯), Haofu Yang (杨浩甫), Wangjie Qiu (邱望洁，通讯作者), Qinnan Zhang (张沁楠，通讯作者), Huawei Huang (黄华威), Zehui Xiong (熊泽辉), Shaoting Tang (唐绍婷), Hongwei Zheng (郑宏威), Zhiming Zheng (郑志明), “ContribChain: A Stress-Balanced Blockchain Sharding Protocol with Node Contribution Awareness”, IEEE International Conference on Computer Communications (INFOCOM’25), May 19-22, 2025, London, United Kingdom.

论文下载

通过网盘分享的文件：“INFOCOM25-两篇论文”
链接: https://pan.baidu.com/s/1MAptxA8IRCbTUxCw8Qa4Jw?pwd=uit3

提取码: uit3

Justitia郑简_INFOCOM-2025-正式版本 Download

ContribChain黄鑫鹏-INFOCOM2025-正式版本 Download

两篇论文的背景简介

论文1的一作是郑简，中山大学软件工程学院博士一年级同学。郑简同学的研究方向为区块链系统、DeFi 协议设计与经济学分析。自从2020年以本科实习生身份加入 HuangLab 之后，郑简先后参与了 HuangLab 多科研任务，例如参与开发开源区块链实验平台 BlockEmulator (blockemulator.com)、负责研究分片区块链 BrokerChain [INFOCOM 2022] 的分片间交易公平性机制 (即本篇论文提出的方案 Justitia)。此外，郑简同学2021-2022年还研究了针对 PoW (Proof-of-Work) 区块链的自适应新型双花攻击的问题，相关论文“Adaptive double-spending attacks on PoW-based blockchains”发表在TDSC（CCF A类期刊）。

论文2的一作是黄鑫鹏，北航人工智能学院博士一年级同学。黄鑫鹏同学的研究方向为高性能区块链系统、区块链攻击检测。本论文实验平台采用了黄华威研究组开源的区块链实验平台 BlockEmulator，并在此基础上进行ContribChain的系统实现。

论文1的更多背景

论文1是黄华威研究组自研分片公链BrokerChain (BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance-based State Sharding, 发表在INFOCOM 2022) 的后续相关工作。BrokerChain现在已经被完善为一个高性能分片区块链基础设施，相关技术方案目前已经支持了华为云区块链、鹏城实验室区块链、上海保交链等企业级区块链系统。2023年5月，研究组将 BrokerChain 的基本实现框架以及研究组后续一系列区块链成果的内置算法、与实验工具集开源为区块链实验平台 BlockEmulator ( blockemulator.com)，目前已经得到来自超过80个国家与地区研究者的使用。最近，研究组已经将blockEmulator 技术原理的论文上传到了 arXiv，题目为 “BlockEmulator: An Emulator Enabling to Test Blockchain Sharding Protocols”, 访问链接为 [ https://arxiv.org/abs/2311.03612 ]。在这个文档中，我们详细介绍了 BlockEmulator 的各个重要功能接口，并且展示了 BlockEmulator执行结果的正确性验证的实验。研究组还维护了一个350名的 BlockEmulator 用户群，用于解答使用者遇到的各种技术问题。截止今日，研究组已经使用 BlockEmulator 产出了十余篇区块链论文。欢迎同仁试用 BlockEmulator 来做区块链实验。

为了帮助读者更清晰地理解跟本次被接收论文1相关的几项工作的关系，这里使用图1来梳理展示。目前，黄华威研究组已经在自研分片区块链 BrokerChain 上基于智能合约开发了一个去中心化金融 (DeFi) 应用 (命名为 BrokerFi；法律法规所限，尚未落地)。如图1所示，BrokerFi 的前端采用研究组自研的 BrokerChain Wallet (BrokerFi 数字钱包)；后端即分片区块链BrokerChain；BrokerFi 的核心经济模型是Broker2Earn 协议 [INFOCOM 2024]，它展示了一个激励机制，用于帮助 BrokerFi 解决如何招募 Broker 角色参与进 BrokerChain生态的问题。研究组已经毕业的林岳同学设计了 BrokerChain 系统中的账户迁移机制 [INFOCOM 2024]。本次，郑简同学设计的 Justitia 方案针对 BrokerChain 分片区块链中共识协议在验证片内交易 (Intra-shard Transactions, ITXs)与跨分片交易 (Cross-shard Transactions, CTXs)时存在的不公平现象，旨在解决 CTX 因为交易手续费会被拆分给多个分片内的出块者而带来的延迟上链的问题。

**图1. 在分片区块链 BrokerChain上构建的第一个 DeFi 产品 BrokerFi 的架构设计**

两篇论文内容简介

论文1： Justitia: An Incentive Mechanism towards the Fairness of Cross-shard Transactions

一、基本思路

分片区块链技术 (Blockchain Sharding) 是一种确保区块链去中心化特性同时又可以大幅提高区块链性能的可行技术路线。区块链分片的基本思想是将所有区块链节点分成几个分片，每个分片并行处理交易。因此，分片技术可以大大提高区块链网络的吞吐量，并减小交易确认时延。然而，分片技术的引入也带来了新的挑战。首先，在状态分片中（即每个分片维护不同账户的状态），一笔交易涉及到的账户可能在不同的分片中，这种交易通常被称为“跨分片交易(cross-shard transaction, CTX)”，与之相反的是“片内交易(intra-shard transactions, ITX)”。跨分片交易的处理往往比片内交易更加耗时，因此高比例的跨分片交易会对区块链的性能造成巨大负面影响。

BrokerChain [INFOCOM 2022] 分片协议的基本原理是：“做市商账户(broker account)”可以提供通证给分片区块链使用，以此将一笔“跨分片交易”巧妙地化解为两笔容易上链处理的“片内交易”。然而，相对片内交易，跨分片交易（CTXs）会遭遇不公平性现象，而且问题是当前区块链分片技术中的一个普遍存在的挑战。尽管现有解决方案已经解决了CTX的原子性问题，但在处理分片内的交易时，CTXs在交易池内的排队延迟显著高于片内交易（ITXs），这会导致区块链用户的体验变差，并影响分片区块链对 CTXs 的上链公平性。

**图2. 在BrokerChain分片区块链中，一个跨分片交易(CTX)的处理流程**

这里我们使用图2来解释跨分片交易（CTXs）遭遇的不公平性现象。如图2所示，在分片区块链系统底层，一个CTX被解析为两个“纠缠”的子交易，分别在源分片（Source Shard）和目标分片（Destination Shard）内执行共识并上链。当用户提交一笔交易到区块链时，用户并不知道该笔交易是被当做片内交易还是跨分片交易来参与共识。而用户仅仅支付一笔常规的手续费。按照统计规律，该笔交易在一个多分片的区块链系统中大概率会被解析为一个跨分片交易，即CTX。在传统针对 CTX的处理机制中，该笔 CTX涉及的两个子交易需要分别在不同分片（源分片与目标分片）排队等待参与片内共识，原始手续费要被拆分并分别支付给两个分片内的出块者节点。这会导致此CTX在交易池中的排队延迟远高于其他片内交易ITXs，这是因为 ITXs 的手续费并没有被拆分。出块节点会优先打包ITXs。

图3和图4的前置实验结果展示了 CTX 会比 ITX 经受更长的交易池内排队时延、更小的上链比例。为了解决CTX遭遇的不公平的问题，我们提出了一种激励机制，命名为Justitia，通过激励区块提议者优先处理CTX，从而减轻它们在交易池中与 ITX 排队延迟的差异。Justitia设计时考虑了分片区块链的基本属性，包括安全性、原子性和公平性。

二、本文贡献

协议设计：我们提出一种面了向分片区块链的激励机制Justitia，专注于解决CTX与ITX的公平性问题。机制设计中采用了Shapley值理论，而且确保了多输入多输出（MIMO）类型的CTX的激励公平性。
理论保障：我们通过严格的理论分析证明了Justitia机制在分片区块链中能够保证安全性、原子性和公平性，尤其是显著减少了CTX的排队延迟。
系统实现：我们在开源分片区块链实验平台BlockEmulator上实现了Justitia机制，并基于以太坊的历史交易数据进行了广泛的性能评估。实验结果表明，Justitia不仅显著降低了CTX的排队延迟，还避免了系统高额补贴导致的经济通胀问题，证明了其面向分片区块链系统的实用性。

论文2：ContribChain: A Stress-Balanced Blockchain Sharding Protocol with Node Contribution Awareness

一、基本思路

区块链分片已成为一种用于提高区块链性能的突出技术，其核心思想是将整个区块链网络划分为多个子网，称为分片。这些分片并行地处理事务，从而提高了区块链的事务吞吐量。此外，分片区块链通过改变每个分片内的节点，对分片进行定期重组，以保证整个区块链网络的安全性。

目前，大量的研究主要集中在降低跨分片交易的比例，实现分片间的负载平衡，以提高分片区块链的性能。通过利用分片技术的并行优势，这些优化方法有助于提高系统吞吐量。但是，现有的方法忽略了分片内的节点组成，而只关注事务层。当分片之间存在性能差异时，即使它们的负载保持平衡，它们的压力也不平衡。

在这里，我们定义分片压力为分片处理事务的能力与工作负载的匹配程度。图5(a)和(b)分别说明了在事务分配和节点分配中不考虑分片性能的影响，事务积压在了处理能力较低的分片中。图5(a)显示了只考虑负载而忽略分片处理能力差异的情形；当前的负载均衡优化和分片重配置的方法侧重于事务分配或节点分配，而忽略了它们的联合影响，这会导致类似图5(b)的情况出现。我们把这个问题定义为当分片事务处理能力和分片负载不匹配时发生的分片间压力不平衡。

为了解决该问题，我们提出了一种新的压力均衡区块链分片协议 ContribChain，并设计了基于节点贡献值的节点分配和账户分配算法，以实现压力均衡。

二、本文贡献

压力均衡区块链协议（ContribChain）：我们提出动态更新的节点贡献值，以评估节点性能和安全性。此外，账户分配和节点分配算法基于节点和交易水平对分片压力进行评估，确保分片之间的压力平衡。
基于节点贡献值的节点分配算法（NACV）和基于性能的账户分配算法（P-Louvain）： NACV努力在考虑安全性的情况下，实现已分配节点的性能和分片的负载之间的平衡。P-Louvain将跨分片交易比例最小化，同时确保分片负载和性能相互匹配。
系统实现：我们在一个开源的区块链实验平台BlockEmulator上实现了ContribChain。评估结果显示，与最先进的基线相比，P-Louvain分配执行时间减少了86%，跨分片交易比例减少了7.5%；ContribChain提高了35.8%的吞吐量，降低了16%的跨分片交易比例。

团队介绍

黄华威研究组（HuangLab）是中山大学软件工程学院郑子彬院长团队的一个研究组，专注于区块链、Web3、DeFi协议设计等分布式系统协议等领域的研究。团队成员包括副研究员、博士后、硕士和博士研究生，他们在区块链技术的理论和应用方面具有丰富的经验。HuangLab 致力于推动区块链技术的创新和应用，区块链基础设施方面的研究成果广泛发表在顶级期刊和国际会议上，如IEEE/ACM ToN, TPDS, TDSC, INFOCOM、ICDCS、SRDS、IWQoS等，团队成员还出版了《From Blockchain to Web3 & Metaverse》、《Blockchain Scalability》和《从区块链到Web3: 构建未来互联网生态》等区块链相关书籍。

黄华威研究组学术主页：http://xintelligence.pro

HuangLab 开发了BlockEmulator，这是一个区块链实验工具，用于验证新的协议和机制，特别是区块链分片协议。该工具支持以太坊历史交易的回放，能自动输出实验日志文件，帮助研究人员方便地收集实验数据并绘制实验图表。BlockEmulator以Go语言实现，支持定制化开发，适用于轻量级区块链系统的实验平台搭建。

BlockEmulator 主页：blockemulator.com

黄华威研究组微信公众号：Huang-Lab

分片区块链 mini 综述发表在 IEEE ComMag

杨青林，黄华威， 2024 年 11 月 06 日

研究组一篇题目为 “The State-of-the-Art and Promising Future of Blockchain Sharding” 的论文近日被 IEEE Communications Magazine (ComMag) 接收。IEEE Communications Magazine 是计算机领域高水平国际期刊，重点专注工程技术-网络通讯领域的新研究，旨在促进和传播该领域相关的新技术和新知识。ComMag 最新影响因子为 8.3，是中科院 SCI 二区期刊。

论文信息

Yang, Qinglin (杨青林), Huang, Huawei (黄华威，通讯作者), Yin, Zhaokang (殷昭伉), Lin, Yue (林岳), Chen, Qinde (陈钦德), Luo, Xiaofei (罗肖飞), Li, Taotao (李涛涛), Liu, Xiulong (刘秀龙), Zheng, Zibin (郑子彬), “The State-of-the-Art and Promising Future of Blockchain Sharding,” IEEE Communications Magazine, Nov 04, 2024, pp. 1-7.

论文内容简介

区块链分片是提升区块链系统可扩展性的重要技术分支。它被认为是在不破坏区块链去中心化特性的情况下，能够实现链上扩容、显著提升区块链可扩展性的潜在解决方案之一。为了给区块链分片的研究提供参考，并激发学术界和工业界的参与，我们梳理了近三年来发表的关于区块链分片的部分最新研究。本文还进行了实验，展示了具有代表性的分片协议，如Monoxide、LBF、Metis和BrokerChain的性能。最后，我们从Web3、元宇宙和去中心化金融（DeFi）等新兴应用对高吞吐量的迫切需求出发，展望了分片技术的潜在挑战和美好未来。我们希望这篇文章能对研究人员、工程师、教育工作者有所帮助，并对区块链分片领域的后续研究有所启发。

论文下载

The_State-of-the-Art_and_Promising_Future_of_Blockchain_Sharding Download

黄华威受邀在CNCC论坛发表学术演讲

2023年10月26日，黄华威老师受邀在「CNCC | Web 3.0前沿技术与未来趋势」论坛发表学术演讲，报告题目《为Web3构建基础设施：分片区块链的可扩展性研究》。

该论坛的介绍：https://mp.weixin.qq.com/s/PbaXT9XJCesYKYMmaq3OOA

黄华威老师是中山大学软件工程学院副教授，CCF高级会员、CCF区块链专委会执行委员、CCF分布式与并行计算专委会执行委员。研究方向包括区块链体系架构、Web3、元宇宙、分布式系统与协议。论文谷歌学术引用4500。近三年区块链相关的研究成果发表在高水平国际学术会议与期刊，如IEEE/ACM ToN, TDSC, TPDS, INFOCOM等。曾担任十余个国内外学术会议与学术论坛研讨会的组织主席。在Springer出版区块链英文学术著作2部《From Blockchain to Web3 & Metaverse》与《Blockchain Scalability》出版区块链教材《从区块链到Web3》，开源区块链实验平台 blockEmulator.com。

报告题目《为Web3构建基础设施：分片区块链的可扩展性研究》

报告简介：可扩展性已经成为区块链底层一个关键研究方向。学术界已经提出了若干具有代表性的方案来提升区块链可扩展性，比如有向无环图技术、分片技术、新型共识机制、状态通道、侧链、跨链等等方案。其中，分片技术被认为是一个非常有潜力可大幅度提高区块链吞吐性能的扩容方案。本次报告黄华威老师首先梳理了区块链分片技术的研究现状，然后介绍了他的研究团队在基于分片机制的区块链可扩展性方面的研究进展与成果。

HuangLab 出版 2 本区块链英文书

近期，HuangLab 在 Springer 出版两本区块链英文书，分别是：

Huawei Huang, Jiajing Wu, Zibin Zheng, (2023) “From Blockchain to Web3 & Metaverse,” Springer, Sep. 06, 2023, ISBN 978-981-99-3647-2.
Wuhui Chen, Zibin Zheng, Huawei Huang, (2023) “Blockchain Scalability,” Springer, June 2023, ISBN 978-981-99-1058-8.

https://link.springer.com/book/10.1007/978-981-99-3648-9

From Blockchain to Web3 & Metaverse

—— 作者: Huawei Huang, Jiajing Wu, Zibin Zheng

—— 本书简介

Web3 has attracted considerable attention due to its uniquely decentralized characteristics. The digital economy, currently undergoing a rapid development, is a critical driver to highly efficient societies. It is imperative that we investigate how to use Web3 technologies to address the critical concerns encountered during the development of the digital economy by fully exploring Web3. On the other hand, metaverse seamlessly integrates the real world with the virtual world and allows avatars to engage in a broad range of activities including entertainment, social networking, and trading.

In this book, we dive into metaverse by discussing how blockchains connect various Metaverse components, digital currencies, and blockchain-empowered applications in the virtual world. In this book, we also share insights into the Web3-based ecosystem in Metaverse; topics of interest include decentralized finance, digital assets, the asset-trading market, etc.

Unlike other books on the subject, this book mainly concentrates on insights and discussions regarding blockchain, metaverse and Web3. In other words, it focuses on using blockchain technologies to enable an ecosystem for both metaverse and Web3. Topics addressed include blockchain fundamentals, smart contracts, value circulation in metaverse, the connection between metaverse and Web3, the establishment of metaverse on the basis of blockchain technologies, decentralized autonomous organization, decentralized storage, digital economy, Web3-based economic systems for metaverse, etc.

This book will be a valuable resource for students, researchers, engineers, and policymakers working in various areas related to blockchain, metaverse and Web3. We hope that it will also inspire readers from academia and industry alike, and ultimately help them create a truly open, fair, and rational ecosystem for metaverse and Web3.

https://link.springer.com/book/10.1007/978-981-99-1059-5

Blockchain Scalability

—— 作者: Wuhui Chen, Zibin Zheng, Huawei Huang

—— 本书简介

This book focuses on conducting a comprehensive analysis of blockchain scalability serving large-scale application scenarios, from the “what, why, how” three perspectives, layer by layer. Gathering the latest state-of-the-art research advances in the key issues and technologies for blockchain scalability, it also presents some special and exciting insights on the existing and future blockchain scalability.

Given the merits of blockchains such as decentralization, immutability, non-repudiation, and traceability, the current blockchain has faced a serious scalability bottleneck. The scalability bottleneck problem is mainly manifested in two aspects: low-performance efficiency and difficulty in functional extension. First, the security and reliability of the blockchain system come from the fact that most nodes of the whole network participate in a distributed consensus to maintain the ledger. The high-cost consensus mechanism makes limited performance of blockchain, and there is a big gap between the actual large-scale application system. In addition, to ensure the security of a single blockchain system, data between different blockchain systems are relatively isolated, making it difficult for assets and data to interact.

This book explores the scalability of blockchain in depth, proposes meaningful approaches to the problems mentioned above, and builds an original theoretical system of blockchain scalability. It describes the root of blockchain scalability problems, mainstream blockchain performance, the classification of existing scalability problem solutions, and some exciting sharding-based approaches. It also includes open issues and future directions to scale blockchain for complex practical application scenarios. As such, this book will be a valuable resource for students, researchers, engineers, and policymakers working in various areas related to blockchain scalability, which is also of great significance for understanding and solving the bottleneck of blockchain scalability and realizing the practical large-scale commercial application of blockchain.

下载PDF电子书，请移步：https://sse.sysu.edu.cn/teacher/161

实验室近期举办两个区块链论坛

近期，实验室在 CCF 专委技术大会的平台上举办了两个区块链为主题的学术论坛：

2023年8月4日在南昌举办的中国计算机学会（CCF）计算机系统大会 (CCFSys) “区块链分布式账本技术”分论坛

2023年8月15日在南京举办的第六届CCF区块链技术大会 (CBCC 2023)“区块链系统与智能合约安全”论坛

CCFSys“区块链分布式账本技术”论坛

—— 论坛主席：黄华威副教授、郑子彬教授

—— 论坛简介

区块链技术作为一项颠覆性的创新，对于实现可信、去中心化的数字经济具有重要意义。为促进国内外科研机构和专家学者之间的交流与合作，本论坛提供了一个分享最新学术观点、讨论国际前沿进展的平台。本论坛专注于区块链底层机制、区块链系统与分布式协议设计、区块链性能瓶颈突破、以及针对区块链系统的原理发现等方面。本技术论坛将邀请海内外知名区块链专家和学者进行主题演讲和分享，内容涵盖但不限于：区块链存储网络、共识算法优化、可扩展性技术、区块链加密算法、区块链存储优化技术、区块链安全数据交互，等等区块链关键技术与应用。欢迎各位与会专家学者参加本次论坛，共同探讨区块链技术的未来发展趋势和实际应用价值。

—— 论坛邀请的6位专家分别是

成秀珍，山东大学计算机科学与技术学院院长，报告题目《去中心化存储网络》
刘哲，之江实验室副院长，报告题目《同态加密：原理与应用》
肖斌，香港理工大学教授，报告题目《Privacy-Preserving Data Exchange》
伍前红，北京航空航天大学网络空间安全学院教授，报告题目《面向多链融合的区块链跨链互操作与可扩展关键技术》
刘秀龙，天津大学智能与计算学部教授，报告题目《区块链技术与系统》
肖江，华中科技大学计算机学院教授，报告题目《可扩展图式区块链存储系统的研究与实践》

论坛结束后，几位专家（刘秀龙，肖斌，成秀珍，肖江，伍前红）与论坛主席黄华威副教授的合影留念，2023年8月4日下午

本次论坛更多的照片，请访问：https://live.photoplus.cn/live/pc/80831571/#/live

CBCC“区块链系统与智能合约安全”论坛

—— 论坛主席：郑子彬教授、黄华威副教授

—— 论坛简介

本论坛专注于区块链系统与智能合约安全。旨在为参会专家学者提供一个分享前沿新颖的学术观点以及交流合作的平台，共同探索区块链系统与智能合约安全方向的最新进展和发展趋势。本技术论坛邀请6位知名区块链专家学者进行主题演讲，内容涵盖：区块链用户身份推断、区块链与数字货币、区块链数据挖掘、可信区块链技术与应用、智能合约的缺陷与漏洞发现。

—— 论坛邀请的6位专家分别是

付章杰，南京信息工程大学教授，报告题目《区块链地址身份推断方法研究》
黄步添，云象创始人，报告题目《金融区块链与法定数字货币》
宣琦，浙江工业大学教授，报告题目《基于图机器学习的区块链数据挖掘》
王伟，北京交通大学教授，报告题目《大规模智能合约漏洞检测与分析方法》
沈浩颋，浙江大学研究员，报告题目《物理可信根在联盟链技术框架下的应用》
郑沛霖，中山大学副研究员，报告题目《智能合约缺陷研究》

本次论坛更多的照片，请访问 [传送门]

正式上线 | 区块链实验平台 BlockEmulator 1.0

一、 BlockEmulator 是什么？

BlockEmulator 1.0 是一个可支持多种共识协议与跨分片机制的区块链协议验证平台，由 HuangLab （中山大学 · 黄华威研究组）开发并开源。

网站首页：https://www.blockemulator.com

该实验平台主要面向区块链研究人员，当他们需要对提出的新型区块链共识协议、新型跨分片机制进行验证时，可以帮助用户快速搭建一个轻量化的区块链底层协议的实验平台，并对实验数据进行收集，方便绘制科研论文所需的实验图。

BlockEmulator实现了区块链的底层技术，不仅可以帮助初学者快速入门及加深理解区块链底层原理，也能为区块链研究者提供一个完整的区块链技术开发和测试环境。它可以降低开发和测试一个区块链新协议的成本和难度，为开发人员和研究人员提供可定制化的二次开发环境，加速区块链技术的创新和应用。

二、 BlockEmulator 能用来做什么？

BlockEmulator 1.0 的设计目标是为了帮助用户（研究者、学生）快速验证他们提出的新型区块链共识协议和分片机制。它被设计为一个采用轻量化区块链系统架构的实验平台。它简化了工业级区块链系统的实验环境的搭建流程，这是因为 blockEmulator 仅仅实现了区块链核心功能，比如交易池、区块打包、区块共识、交易上链等核心环节，并且支持常见的几种主流共识协议，如拜占庭容错 ( Practical Byzantine Fault Tolerance, PBFT ) 协议与工作量证明机制。

特别地，blockEmulator 对主流的“区块链分片机制”进行了系统底层级别的设计与实现。其中，“跨分片交易”机制包含以下两个具有代表性的分片协议：Monoxide (NSDI’2019) 方案中提出的 “Relay 交易机制”，以及 BrokerChain (INFOCOM’2022) 中的 “broker 机制” (基于“做市商账户”的区块链跨分片协议 —— BrokerChain )。

因此，blockEmulator 支持对区块链底层新协议的正确性进行验证，尤其支持对区块链新型分片机制与协议做功能测试。

三、BlockEmulator 有什么特点？

快速搭建：不仅可以在本地进行实验，还可以远程部署到云端运行。
可定制化：BlockEmulator 1.0 采用 Go 语言实现，能够定制化二次开发，满足不同需求。
易于实验：BlockEmulator 1.0 支持主流区块链（如以太坊）历史交易数据回放，可以自动输出、保存区块链实验指标，如系统吞吐量、交易确认时延、交易池拥塞程度等等。
容易上手：无需复杂设置，科研人员与学生就能进行实验并收集数据绘制图表。

四、BlockEmulator 的架构设计

BlockEmulator 1.0 采用分层的方法进行设计，各层相对独立且只与邻近层交互，实现系统层面的功能解构，帮助用户快速熟悉系统架构并进行代码复用。

BlockEmulator 1.0 提供了详细的用户使用文档，如下图所示。

五、BlockEmulator 的未来版本

本次我们暂且开源 BlockEmulator 1.0 版本。目前研究团队在持续对 BlockEmulator 更新版本，后续会推出可操作性更高、交互界面更友好的后续版本。注：BlockEmulator 已经申请了专利保护。

六、已使用 BlockEmulator 的相关论文

如下几篇论文使用了 BlockEmulator 1.0 作为实验工具。欢迎了解。

BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance-based State Sharding (INFOCOM 2022) 【PDF】【论文介绍】
Achieving Scalability and Load Balance across Blockchain Shards for State Sharding (SRDS 2022)【PDF】【论文介绍】
tMPT: Reconfiguration across Blockchain Shards via Trimmed Merkle Patricia Trie (IWQoS 2023)【PDF】【论文介绍】
MVCom: Scheduling Most Valuable Committees for the Large-Scale Sharded Blockchain (ICDCS 2021) 【PDF】【论文介绍】

欢迎反馈！

针对 PoW 区块链的自适应双花攻击 (TDSC’23)

Jian Zheng, Huawei Huang*, Zibin Zheng, Song Guo, “Adaptive Double-Spending Attacks on PoW-based Blockchains”, IEEE Transactions on Dependable and Secure Computing (TDSC), 2023.

近日，HuangLab 一篇区块链新型“双花攻击”的论文被期刊 IEEE Transactions on Dependable and Secure Computing (TDSC) 接收，该期刊是网络与信息安全领域 CCF-A 类期刊。

论文下载地址：https://www.researchgate.net/publication/369982091_Adaptive_Double-Spending_Attacks_on_PoW-based_Blockchains

本论文简介如下。

一、研究背景与动机

工作量证明（Proof-of-Work，PoW）是当前应用最为广泛的区块链公链共识，双花攻击则是PoW区块链面临的经典安全性挑战 [1]。以比特币为代表的PoW 区块链使用最长链原则判断主链。交易方通过交易上链后等待主链继续生成数个区块，以保证交易的安全性，因为在PoW区块链中以小于50%的算力持续生成一条比主链更长的分叉是非常困难的。而双花攻击的基础步骤是：攻击者首先向受害者发起一笔交易，然后生成并隐藏一条比主链更长的分支；当受害者认为交易已经在主链上完成时，攻击者释放隐藏的分支替代当前主链，实现对受害者交易的回滚，达成一笔交易的“双花”。

尽管已经有很多研究讨论了双花攻击及其它各种分叉攻击变种的威胁和防御手段 [2-4]，我们发现在特定条件下攻击者仍然可以利用双花攻击对 PoW 区块链的安全性产生威胁。

本文展示了我们提出的两种双花攻击的变种——自适应双花攻击（Adaptive DSA）和强化自适应双花攻击（Reinforcement Adaptive DSA，RA-DSA），旨在帮助 PoW 区块链社区对双花攻击威胁进行更好的分析与防范。

二、本文贡献

本文提出了自适应双花攻击（Adaptive DSA），通过随机动态变化（Stochastic Dynamic Programming）的办法，分析了攻击者对不同目标价值的交易可能采取的收益最大化策略。
本文提出了强化自适应双花攻击（Reinforcement Adaptive DSA，RA-DSA），考虑了攻击者利用区块链网络特征迷惑误导诚实矿工时，可能采取的收益最大化策略。
本文通过代码模拟上述两种双花攻击，分析攻击者可能采取的攻击策略。实验表明，攻击者在使用本文提出的双花攻击方法可以将发动双花攻击的算力降低到远小于50%，在攻击者最理想的情况下仅需要全网5%的算力就可以保证期望收益为正。

三、提出的新型双花攻击的简介

1. 核心思想

虽然攻击者在算力少于50%时，难以持续生成比主链更长的支链，但受害者往往只会等待数个区块，也就是说攻击者在短时间内生成一条比主链更长的分支即可实现双花攻击。攻击者的收益包括生成受害者交易的金额和区块的出块奖励，那么攻击者可以根据受害者交易金额和当前隐藏分支出块情况进行动态决策，即自适应双花攻击（Adaptive DSA）。攻击者还可以更进一步，通过人为提前释放部分隐藏分支来分散诚实节点算力，即强化自适应双花攻击（Reinforcement Adaptive DSA，RA-DSA）。

2. 攻击流程

2.1. 自适应双花攻击（Adaptive DSA）

在自适应双花攻击中，攻击者根据目标交易金额b、隐藏分支当前区块数量i、主链当前区块数量j进行动态决策：继续攻击or放弃攻击。

**图2. 隐藏分支当前区块数量 i 为1，主链当前区块数量 j 为5的情况.**

2.2. 强化自适应双花攻击（Reinforcement Adaptive DSA，RA-DSA）

强化自适应双花攻击是在自适应双花攻击的基础上，进一步考虑攻击者可以利用网络特征分散诚实矿工的算力。如图3所示，当攻击者占据全网算力比例为p，诚实矿工占据全网算力比例为q时，攻击者释放与主链等长分支，将会有部分诚实矿工被误导，选择跟随在攻击者的分支上继续进行挖矿，从而间接地加强了攻击者的算力，使双花攻击的算力比例阈值进一步降低。

**图3. 占据全网算力比例为 p 的攻击者释放与主链等长的分支时可能发生的诚实矿工算力转移.**

四、实验结果

实验设置：本文使用 C++ 语言进行了文中两种双花攻击——自适应双花攻击（Adaptive DSA）和强化自适应双花攻击（Reinforcement Adaptive DSA，RA-DSA）的simulation实验。我们使用了经典PoW区块链Bitcoin作为实验环境的相关参数设定参照。

主要实验结果：我们首先测试了确认区块数量与攻击者收益的关系。如图4所示，对一笔价值200btc的交易，常规的6个确认区块只能对抗通常的双花攻击，并不能有效防御本文提出的两种双花攻击。图5展示了对于不同交易金额，抵御本文攻击所需要的最小确认区块数量。

如图6所示，随着攻击者算力比例的增加，攻击者可以选择的交易逐渐增多。当攻击者算力比例超过30%时，选择对任意交易发动攻击都可以保证期望收益为正。

图7展示了对于同样的交易金额，攻击者收益随出块奖励的减少而增加。结果表明，除了随着比特币等PoW区块链逐渐降低出块奖励，采用本文攻击方法的攻击者的收益将逐渐提高，这意味着本文提出的自适应双花攻击（Adaptive DSA）和强化自适应双花攻击（Reinforcement Adaptive DSA，RA-DSA）将会对PoW区块链产生越来越大的威胁。

**图4. 对一笔价值 200 BTC 的交易，验证区块的数量与攻击者收益的关系**.

五、本文总结

本文提出了两种针对PoW区块链的双花攻击——自适应双花攻击（Adaptive DSA）和强化自适应双花攻击（Reinforcement Adaptive DSA，RA-DSA），旨在帮助 PoW 区块链社区对双花攻击威胁进行更好的分析与防范。攻击者在使用本文提出的双花攻击时，会对PoW 区块链的安全性造成严重威胁。实验表明，攻击者在使用本文提出的新型双花攻击的方法可以将发动双花攻击的算力降低到远小于50%。

参考文献

[1] Nakamoto S, Bitcoin A. A peer-to-peer electronic cash system[J]. Bitcoin.–URL: https://bitcoin. org/bitcoin. pdf, 2008, 4(2).

[2] Garay J, Kiayias A, Leonardos N. The bitcoin backbone protocol: Analysis and applications[C]//Advances in Cryptology-EUROCRYPT 2015: 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015, Proceedings, Part II. Berlin, Heidelberg: Springer Berlin Heidelberg, 2015: 281-310.

[3] Eyal I, Sirer E G. Majority is not enough: Bitcoin mining is vulnerable[J]. Communications of the ACM, 2018, 61(7): 95-102.

[4] Nayak K, Kumar S, Miller A, et al. Stubborn mining: Generalizing selfish mining and combining with an eclipse attack[C]//2016 IEEE European Symposium on Security and Privacy (EuroS&P). IEEE, 2016: 305-320.

tMPT: 区块链分片重组实现方案 (IWQoS’23)

Huawei Huang, Yetong Zhao, Zibin Zheng*, “tMPT: Reconfiguration across Blockchain Shards via Trimmed Merkle Patricia Trie”, IEEE/ACM International Symposium on Quality of Service (IWQoS), June 2023.

近日，HuangLab 最新的一篇区块链分片技术的论文，被国际会议 IWQoS 接收，该会议2023年的论文接受率为 62 / 264，竞争颇为激烈。本篇论文简介如下。

一、研究背景与动机

分片技术是提高区块链可扩展性的一种可行的技术路线 [1-4]。通过将所有共识节点划分至多个分片中，分片技术可以帮助区块链实现对交易的并行处理。因此，分片技术可以大大提高区块链网络的吞吐率，适用于交易到达速率高的区块链平台。

然而，分片技术的引入将区块链系统的安全性从整个网络分摊至单个分片，因此需要一定的保护机制来保证每个分片的安全性。而分片重组是一个较为可行的增强分片区块链系统安全的手段。在分片重组的过程中，当共识节点迁移到一个新的分片时，该节点需要同步新分片中的交易或账户的状态等信息，以便能够允许共识节点在新分片中可以进行交易的验证。Elastico [1] 提出定期对各个分片的节点进行定期洗牌，然后将共识节点随机分配给各个分片。RapidChain [2]、Omniledger[3] 等论文则设计了允许分片节点部分同步的方法，以便减少分片重组过程对整个区块链系统的影响。

通过调研现有的区块链分片相关的工作，我们发现对于分片区块链的分片重组的研究尚处于很初始的阶段，尚且缺少一个对分片进行重组的实现方案。本文展示我们提出的一种分片重组方案，旨在减少分片重组所需的时间，同时确保分片区块链系统的安全性。

二、本文贡献

本文提出了一个分片重组协议，在保证分片系统安全性的同时，还可提高分片重组的效率。
我们为分片重组协议设计了 trimmed Merkle Patricia Trie (tMPT) 数据结构，并运用 tMPT 对分片内的状态树进行压缩，旨在提高分片重组的效率。为了进一步减少分片重组过程对区块链系统的影响，我们还进一步提出了一种分片间部分重组的方案。
我们在模拟系统上对分片重组过程进行了原型系统的实现，并将其部署在阿里云服务器中。实验表明，本文提出的方法在分片重组效率上优于现有的数据同步方法，所提出协议的吞吐量比以太坊的“完全同步”（Full Synchronization）的方法高 198%。

三、提出协议的简介

1. 核心思想

根据 Ethanos [5] 的调查结果，以太坊上的交易存在着“时间局部性”，即部分账户在一周内会进行多次交易。这些活跃账户的状态数据也会在短时间内经历多次更新。受此启发，本文提出的方案通过仅在分片重组时才为共识节点同步活跃账户的状态数据，这样可大大减少分片重组时传输的数据量，从而可提高分片重组的效率。

2. 系统简介

2.1. 角色介绍

所提出的协议包括两种类型的节点和对应的两种类型的分片。

验证节点 (Validator node). 验证节点保存其曾参与验证的历史区块的数据和对应的账户状态。通过存储活跃账户状态，验证节点可以进行新区块的交易验证；通过存储历史区块数据，他们可以为用户提供历史区块查询服务。验证者节点组成多个验证分片。
见证节点 (Witness node). 见证节点保存全网的账户状态和节点数据，负责生成重组方案并帮助验证节点进行交易验证。见证节点组成见证分片。

2.2. 系统运行流程

如图2所示，我们将系统运行过程划分为共识阶段与重组阶段。共识阶段中，验证分片执行片内共识，处理交易并出块。重组阶段中，见证分片生成重组方案，协助验证分片进行分片重组，并更新账户状态信息。具体步骤如下：

Stage 1. 每隔一定的出块间隔，见证分片利用VRF随机函数生成一份重组方案，并在分片内对该重组方案进行共识。
Stage 2. 重组方案被广播至全网，各分片在当前区块共识完毕后进入重组阶段。
Stage 3. 重组阶段开始。各工作分片分片遍历当前状态树，删去状态树中最近访问周期小于k的节点，得到epoch k的部分状态树.
Stage 4. Epoch k的部分状态树被发送至重组后该分片的对应的验证节点和见证分片。
Stage 5. 编排状态树信息。验证分片收到各分片发来的状态树，并于该分片的历史状态信息进行合并，得到各分片的全局状态信息。
Stage 6. 验证分片和见证分片均对本分片内更新后的状态信息进行共识。共识完成后，各分片进入共识阶段执行交易验证和出块。

四、实验结果

实验设置：本文使用 Golang 语言在实验室自行开发的区块链模拟器（名为 blockEmulator）上实现了 tMPT 协议。这里顺便提一下，blockEmulator 即将开源！敬请关注。我们收集了以太坊 2018 年 7 月 20 日到 2018 年 7月 24 日的 1,500,000 条转账交易作为实验数据来源，实验中将区块大小和出块间隔分别设置为 1000 笔交易和 4 秒，系统包含四个验证分片和一个见证分片，各分片包含 4 个共识节点。原型代码部署在租用的阿里云服务器。

主要实验结果：我们首先测试了不同重组方法所对应的区块链系统的 TPS。如图3所示，我们提出的 tMPT 和 partial tMPT 方法的 TPS 明显优于其他所有方法，且 TPS 分别为 Ethereum full sync 的 3 倍和 3.4 倍。

如图4所示，随着时间的推移，各 baseline 方法的 TPS 呈下降趋势，而 tMPT 和 partial tMPT 方法的 TPS 维持在一个稳定的水平。

图5 和图6 展示了不同方法下的重组时延和数据量大小。结果表明，除了 tMPT 重组方法外，其余方法重组时传输的数据量都随着交易进行而不断增加，与之对应的重组时间也呈不断上涨的趋势。而由于 tMPT 只传输单个 epoch 对应的活跃账户的状态，因此重组时传输的数据量维持在一个相对稳定的水平，重组时延也保持在一个平稳的趋势。当交易执行到最后一个 epoch时，tMPT 的重组时延和传输数据量大小分别为 Ethereum full sync 的 2.8% 和 13%。

五、本文总结

本文提出了一种基于 tMPT 的分片重组方案，旨在保证分片区块链安全性的同时提高分片重组效率。tMPT 状态树可以将重组时节点同步的状态信息进行压缩，并引入见证分片协助完成重组过程以及对非活跃账户交易的验证。此外，我们也对重组过程中系统安全性进行了理论证明。实验结果表明，本文所提出的基于 tMPT 的重组方案在交易吞吐量和重组时延等方面显著优于其他方法。

六、提出的机制应用到工业界的前景分析

分片区块链底层技术仍处于研究探索阶段，还面临诸多问题和挑战需要解决。制约分片区块链技术大规模应用的关键因素在于提高吞吐量的同时还需要确保区块链网络的安全性。本文提出的基于tMPT 的协议为分片区块链技术路线的分片重组环节提供了一个安全高效的实现方案。

参考文献

[1] Luu L, Narayanan V, Zheng C, et al. A secure sharding protocol for open blockchains[C]//Proc.of ACM SIGSAC Conference on Computer and Communications Security (CCS’16). ACM,2016:17-30.

[2] Zamani M, Movahedi M, Raykova M. Rapidchain: Scaling blockchain via full sharding[C]//Proceedings of the 2018 ACM SIGSAC conference on computer and communications security. 2018: 931-948.

[3] Kokoris-Kogias E, Jovanovic P, Gasser L, et al. Omniledger: A secure, scale-out, decentralized ledger via sharding[C]//2018 IEEE Symposium on Security and Privacy (SP). IEEE, 2018: 583-598.

[4] Wang J, Wang H. Monoxide: Scale out blockchains with asynchronous consensus zones[C]// Proc. of 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI’19). 2019:95-112.

[5] Kim J Y, Lee J, Koo Y, et al. Ethanos: efficient bootstrapping for full nodes on account-based blockchain[C]//Proceedings of the Sixteenth European Conference on Computer Systems. 2021: 99-113.

(HuangLab出品，必属精品)