[论文解读] Estimation of Miner Hash Rates and Consensus on Blockchains (draft)
本文提出两种方法，仅使用区块数据或来自矿工的最少状态报告，即可实时估算矿工算力和区块链共识安全性。结果表明，状态报告能显著提升估算精度——将双花攻击0.1%风险所需的区块深度从平均40个减少至13个，使商家能够实时做出数据驱动的确认决策。
We make several contributions that quantify the real-time hash rate and therefore the consensus of a blockchain. We show that by using only the hash value of blocks, we can estimate and measure the hash rate of all miners or individual miners, with quanti able accuracy. We apply our techniques to the Ethereum and Bitcoin blockchains; our solution applies to any proof-of-work-based blockchain that relies on a numeric target for the validation of blocks. We also show that if miners regularly broadcast status reports of their partial proof-of- work, the hash rate estimates are signi cantly more accurate at a cost of slightly higher bandwidth. Whether using only the blockchain, or the additional information in status reports, merchants can use our techniques to quantify in real-time the threat of double-spend attacks.
研究动机与目标
- 解决矿工缺乏实时、可验证的算力数据的问题，这阻碍了对区块链安全性的准确评估。
- 使商家能够使用实时、动态的网络共识估算，量化双花攻击的风险。
- 设计一种可扩展、低开销的方法，无需修改区块链协议即可估算矿工算力。
- 通过合成区块链评估算力估算的准确性，并推导出可靠性的统计边界。
- 为任何工作量证明区块链提供实时交易安全评估的实用框架。
提出的方法
- 仅使用发布到区块链的区块哈希值估算矿工算力，利用区块时间戳和目标值的分布。
- 提出一种状态报告机制，矿工广播其部分工作量证明进度的紧凑、可验证摘要，存储于链下。
- 利用状态报告的指数间隔时间建模算力，假设挖矿尝试呈泊松类似行为。
- 从状态报告推导出算力估算相对误差的切尔诺夫界，量化估算置信度。
- 结合仅区块链和基于状态报告的估算方法，实现渐进式部署，保持向后兼容性。
- 实现一个实时安全仪表板，使用估算的算力可视化区块共识概率。
实验结果
研究问题
- RQ1能否仅使用链上区块数据、无需矿工协作，准确估算实时矿工算力？
- RQ2添加链下状态报告在多大程度上提升了算力和共识估算的准确性和及时性？
- RQ3达到0.1%双花风险所需的区块深度是多少？该深度如何随估算方法变化？
- RQ4动态算力变化如何影响传统确认深度规则（如比特币的6区块规则）的可靠性？
- RQ5使用状态报告时，估算误差的统计边界是什么？它们如何随报告频率变化？
主要发现
- 仅使用区块链的方法可量化估算误差，但需要显著更深的区块确认——在一半区块中，达到0.1%双花风险需高达40个区块。
- 使用状态报告后，达到0.1%双花风险所需的区块深度平均降至13个，显著减少了商家等待时间。
- 切尔诺夫界表明，基于状态报告的估算收敛迅速，误差随报告频率呈指数下降。
- 对比特币而言，状态报告仅增加约0.03 KBps开销；对以太坊，仅约6.6 KBps，且无需存储或归档数据。
- 该方法实现了实时、动态的确认阈值，取代了比特币的静态6区块确认规则。
- 在 http://cs.umass.edu/~brian/blockchain.html 的公开演示页面，可实时获取使用该方法估算的区块安全性量化指标。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。