[论文解读] Microchain: A Hybrid Consensus Mechanism for Lightweight Distributed Ledger for IoT

Ronghua Xu, Yu Chen+2 more|arXiv (Cornell University)|Sep 24, 2019

Blockchain Technology Applications and Security参考文献 30被引用 12

一句话总结

Microchain 提出了一种基于混合 Proof-of-Credit（PoC）与基于投票的链最终性（Voting-based Chain Finality, VCF）的共识机制，适用于资源受限的物联网（IoT）环境中的轻量级、安全且可扩展的分布式账本。通过使用基于可验证随机函数（VRF）的密码学排序算法，动态组建不可预测的验证者委员会，该机制实现了高吞吐量、低延迟和较低的计算开销——已在树莓派（Raspberry Pi）上通过原型验证，CPU 使用率仅为 15%，性能优于工作量证明（PoW）。

ABSTRACT

A blockchain and smart contract enabled security mechanism for IoT applications has been reported recently for urban, financial, and network services. However, due to the power-intensive and a low-throughput consensus mechanism in existing blockchain, like Bitcoin and Ethereum, there are still challenges in integrating blockchain technology into resource-constrained IoT platforms. In this paper, Microchain, based on a hybrid Proof-of-Credit (PoC)-Voting-based Chain Finality (VCF) consensus protocol, is proposed to provide a secure, scalable and lightweight distributed ledger for IoT systems. By using a bias-resistant randomness protocol and a cryptographic sortition algorithm, a random subset of nodes are selected as a final committee to perform the consensus protocol. The hybrid consensus mechanism relies on PoC, a pure Proof of stake (PoS) protocol, to determine whether or not a participant is qualified to propose a block, given a fair initial distribution of the credit assignment. The voting-based chain finality protocol is responsible for finalizing a history of blocks by resolving conflicting checkpoint and selecting a unique chain. A proof-of-conception prototype is implemented and tested on a physical network environment. The experimental results verify that the Micorchain is able to offer a partially decentralized, scalable and lightweight distributed ledger protocol for IoT applications.

研究动机与目标

• 解决现有区块链共识机制（如 PoW、PBFT）在资源受限的物联网系统中面临的可扩展性与能效低下问题。
• 设计一种轻量级、部分去中心化的区块链架构，适用于异构、动态的物联网网络，且具备碎片化的管理与安全策略。
• 在保持对 Sybil 攻击、双花攻击和长距离攻击的防御能力的同时，降低通信与计算开销。
• 通过结合 PoC 与 VCF 的混合共识模型，实现快速交易最终性与高吞吐量。
• 通过在低功耗物联网设备（如树莓派）上实现概念验证原型，验证其可行性。

提出的方法

• 一种混合共识协议，结合 Proof-of-Credit（PoC）——一种基于质押的区块提议机制——与基于投票的链最终性（VCF）协议，用于区块最终化。
• 使用可验证随机函数（VRF）与密码学排序算法，实现抗偏见、不可预测的动态验证者委员会（‘dynasty’）选择。
• 最终的验证者委员会负责通过要求 n ≥ 3f+1 个节点参与的投票机制来提议区块并最终确定检查点，以容忍 f 个拜占庭故障。
• 区块提议由 PoC 决定，节点的提议资格基于其信用质押，确保区块提议权的能源效率与公平性。
• 通过基于检查点的投票机制实现链最终性，以解决分叉问题，并确保持久性与活性。
• 轻量级数据库与签名验证流水线针对低功耗设备进行了优化，最大限度减少 CPU 与内存使用。

实验结果

研究问题

• RQ1 在资源受限的物联网环境中，混合 PoC-VCF 共识机制能否实现高吞吐量与低延迟？
• RQ2 如何以一种防止 Sybil 攻击并确保区块提议权公平性的方式，形成动态且不可预测的验证者委员会？
• RQ3 与 PoW 和 PBFT 相比，该机制在物联网部署中能将计算与通信开销降低到何种程度？
• RQ4 VCF 协议在确保链最终性、持久性以及抵抗双花与长距离攻击方面效果如何？
• RQ5 在自私挖矿或交易拒绝等恶意行为下，系统能否维持活性与安全性？

主要发现

• Microchain 的吞吐量显著高于基于 PoW 的区块链，性能针对低功耗物联网设备进行了优化。
• 在树莓派 B+ 上，CPU 使用率仅为 15%，远低于 PoW 的近 100%，表明计算开销极低。
• 由于采用了小型、动态的验证者委员会，系统表现出低网络延迟与高效的通信性能。
• 基于 VRF 的委员会选择机制确保了不可预测性，使攻击者无法控制委员会或发动长距离攻击。
• 链最终性机制确保了持久性，即已确认的交易无法被回滚，同时活性保证使有效交易最终被确认。
• 在树莓派上的原型实现验证了 Microchain 在真实物联网应用中的可行性与可扩展性。