[论文解读] A Tendermint Light Client

Sean Braithwaite, Ethan Buchman+5 more|arXiv (Cornell University)|Oct 14, 2020

Electrochemical sensors and biosensors参考文献 35被引用 6

一句话总结

本文提出了一种针对Tendermint区块链的正式化轻客户端协议，通过最小化数据和计算量，实现了高效且安全的区块链状态验证。通过利用密码学证明和动态验证者集合跟踪机制，该协议在Tendermint安全模型下显著降低了验证开销，同时确保了安全性和活性，且使用TLA+和APALACHE进行了形式化验证。

ABSTRACT

In Tendermint blockchains, the proof-of-stake mechanism and the underlying consensus algorithm entail a dynamic fault model that implies that the active validators (nodes that sign blocks) may change over time, and a quorum of these validators is assumed to be correct only for a limited period of time (called trusting period). The changes of the validator set are under control of the blockchain application, and are committed in every block. In order to check what is the state of the blockchain application at some height h, one needs to know the validator set at that height so that one can verify the corresponding digital signatures and hashes. A naive way of determining the validator set for height h requires one to: (i) download all blocks before h, (ii) verify blocks by checking digital signatures and hashes and (iii) execute the corresponding transactions so the changes in the validator sets are reproduced. This can potentially be very slow and computationally and data intensive. In this paper we formalize the dynamic fault model imposed by Tendermint, and describe a light client protocol that allows to check the state of the blockchain application that, in realistic settings, reduces significantly the amount of data needed to be downloaded, and the number of required computationally expensive signature verification operations. In addition to mathematical proofs, we have formalized the light client protocol in TLA+, and checked safety and liveness with the APALACHE model checker.

研究动机与目标

• 解决在Tendermint中验证区块链状态的挑战，其中验证者集合会动态变化，且无法直接访问验证者。
• 设计一种轻客户端协议，最小化数据传输和昂贵的签名验证，适用于移动设备等资源受限环境。
• 形式化建模Tendermint的动态故障模型，包括临时的验证者集合变更和随时间变化的信任假设。
• 通过使用TLA+和APALACHE模型检查的形式化验证，确保轻客户端协议的安全性和活性。
• 为未来扩展（如分叉检测和验证者问责）提供统一的形式化框架基础。

提出的方法

• 协议采用顺序验证机制，通过Merkle根和验证者集合变更链接区块承诺，实现从一个区块到下一个区块的信任传播。
• 引入跳过验证优化机制，当验证者集合保持不变时可跳过多个区块，将验证步骤从O(n)减少至O(1)，在稳定时期显著提升效率。
• 协议依赖密码学证明：每个区块包含来自当前验证者集合中超过2/3投票权的签名集合，可通过Merkle根和哈希链进行验证。
• 动态故障模型被形式化为带时间限制的法定人数正确性的认证拜占庭模型，其中验证者集合基于应用逻辑演进。
• 整个协议在TLA+中形式化指定，支持对复杂交互和故障场景的严格建模。
• 使用APALACHE模型检查器对安全性和活性属性进行形式化验证，验证范围覆盖最多七名验证者的中小型系统。

实验结果

研究问题

• RQ1 轻客户端如何在不下载所有先前区块的情况下，高效验证Tendermint区块链的状态？
• RQ2 何种形式化模型能捕捉Tendermint拜占庭故障模型中的动态验证者集合变更和信任假设？
• RQ3 在现实网络条件下，轻客户端协议能否确保安全性（不接受无效区块）和活性（最终实现同步）？
• RQ4 如何通过模型检查形式化验证协议的正确性，特别是在拜占庭故障和动态验证者集合条件下？
• RQ5 当验证者集合保持稳定时，通过跳过验证优化可实现多大的性能提升？

主要发现

• 轻客户端协议在Tendermint安全模型下确保了安全性，即使从恶意全节点查询，也无法接受无效区块。
• 若轻客户端与至少一个正确全节点通信，则可保证活性，确保最终与链实现同步。
• 跳过验证优化在验证者集合保持不变时，将验证成本从O(n)降低至O(1)步，显著提升性能。
• 通过TLA+和APALACHE的形式化验证，确认了协议在各种故障场景（包括拜占庭行为和验证者集合过渡）下的正确性。
• 协议支持动态验证者集合变更，即使连续集合之间交集为空，也能通过每个区块中的NextValidatorSet字段实现。
• 模型检查器成功验证了最多七名验证者的系统，未来计划扩展至支持任意验证者数量的参数化验证。