[论文解读] Interactive Proof-of-stake

Alexander Chepurnoy|arXiv (Cornell University)|Jan 3, 2016

Blockchain Technology Applications and Security参考文献 8被引用 14

一句话总结

本文提出交互式权益证明（IPoS），一种新型纯权益证明共识协议，通过引入涉及多个区块生成者的加权抽奖机制，取代单一区块生成方式。IPoS 通过最小化可调变量并消除显式时间戳，比 Nxt 或 NeuCoin 更有效地抵御碾压攻击、私有分叉攻击和贿赂攻击，从而为私有及混合型区块链提供更优的安全保障。

ABSTRACT

The paper examines decentralized cryptocurrency protocols that are based on the use of internal tokens as identity tools. An analysis of security problems with popular Proof-of-stake consensus protocols is provided. A new protocol, Interactive Proof-of-stake, is proposed. The main ideas of the protocol are to reduce a number of variables a miner can iterate over to a minimum and also to bring a communication into block generation. The protocol is checked against known attacks. It is shown that Interactive Proof-of-stake is more secure than current pure Proof-of-stake protocols.

研究动机与目标

• 解决现有权益证明协议（如 Nxt 和 NeuCoin）中存在的关键安全漏洞。
• 减少攻击者在区块生成过程中可操控的变量数量，特别是时间戳和公钥。
• 设计一种协议，最大限度降低自私挖矿和私有分叉攻击在去中心化网络中的激励。
• 提出一种安全、可扩展的替代方案，适用于私有区块链及混合工作量证明/权益证明系统。
• 评估该协议对已知攻击（包括碾压攻击、无利益攻击和贿赂攻击）的抗性能力。

提出的方法

• 引入一种加权抽奖机制，每轮区块中选择多个利益相关者作为区块生成者。
• 消除显式时间戳和时间延迟，代之以基于公钥和先前区块数据的确定性区块种子。
• 使用源自前一区块种子与三个票证生成者公钥的哈希值作为区块种子：$ g = \text{hash}(g_{\text{prev}} \cup k_{\text{pub}}) $。
• 采用动态参数 $ R $ 控制区块生成概率，支持运行时调整以抵御私有分叉攻击。
• 实施区块树结构，仅允许节点向最佳链贡献，从而抑制多链挖矿行为。
• 利用去中心化投票机制与外部随机信标（如来自工作量证明的信标）强制执行链选择，防止深层分叉。

实验结果

研究问题

• RQ1 能否通过减少攻击者可控制的变量数量，设计出攻击面最小化的权益证明协议？
• RQ2 多区块生成者的加权抽奖机制在多大程度上可提升对私有分叉和无利益攻击的抵抗能力？
• RQ3 若仅将迭代限制在公钥上，而非时间戳或交易参数，能否显著缓解碾压攻击？
• RQ4 能否利用混合协议中的工作量证明区块作为随机信标，以生成安全随机种子并强制执行链选择？
• RQ5 是否可能设计一种基于权益的共识机制，在不依赖外部信任的前提下，有效阻止贿赂攻击中的合谋行为？

主要发现

• 当攻击者控制的在线权益不超过 1/3 且至少需要 50 次确认时，IPoS 对私有分叉攻击具有抗性。
• 贿赂攻击难度显著提高，需更多方合谋，且若攻击失败将导致票证奖励损失。
• 碾压攻击被限制在仅能迭代公钥，相比 Nxt 或 NeuCoin（时间戳和输出索引也可操控），可行性更低。
• 协议消除了显式时间延迟和时间戳，减少攻击面，提升系统稳定性。
• 区块树模型抑制了多链挖矿，因为单个矿工无法从向多条链贡献中获益。
• 采用工作量证明区块作为随机信标的混合设计，可防止碾压攻击并强制执行链选择，其效果类似于比特币-NG 的微区块模型，但支持多个利益相关者。