arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.06136cs.CRcs.DCcs.GT
收藏

PRAGTHOS:实用博弈论安全的工作量证明区块链

PRAGTHOS:Practical Game Theoretically Secure Proof-of-Work Blockchain

Varul Srivastava, Sujit Gujar

AI总结:

本文分析了PoW区块链现有安全模型假设的缺陷,揭示了多种新型攻击方式,并提出了更实用的安全分析框架pRPD及可抵御上述攻击的PoW区块链构建框架PRAGTHOS。

摘要:

区块链技术的安全性分析是一个活跃的研究领域。针对工作量证明区块链,已有密码学和博弈论的安全性分析。代表性工作包括在通用可组合框架下的密码学安全性分析,以及使用理性协议设计的博弈论安全性分析。这些安全性分析模型依赖于可能不成立的更严格假设。在本文中,我们分析了PoW区块链协议的安全性。我们首先展示了先前模型所做的假设在现实中为何不一定有效,攻击者可以利用这些假设发起这些模型无法捕捉的攻击。这些攻击包括难度交替攻击(在此攻击下,拥有不到0.5挖矿算力的对手可以进行分叉)、快速分叉攻击、自私挖矿攻击的通用边界以及交易保留攻击。随后,我们论证了先前的安全性分析模型为何无法捕捉这些攻击,并提出了一个更实用的安全性分析框架pRPD。然后,我们提出了一个构建PoW区块链的框架PRAGTHOS,该框架可免受上述攻击。最后,我们论证了在奖励机制的某些条件下,符合PRAGTHOS框架的PoW区块链能够抵御计算能力受限的对手。

英文摘要:

Security analysis of blockchain technology is an active domain of research. There has been both cryptographic and game-theoretic security analysis of Proof-of-Work (PoW) blockchains. Prominent work includes the cryptographic security analysis under the Universal Composable framework and Game-theoretic security analysis using Rational Protocol Design. These security analysis models rely on stricter assumptions that might not hold. In this paper, we analyze the security of PoW blockchain protocols. We first show how assumptions made by previous models need not be valid in reality, which attackers can exploit to launch attacks that these models fail to capture. These include Difficulty Alternating Attack, under which forking is possible for an adversary with less than 0.5 mining power, Quick-Fork Attack, a general bound on selfish mining attack and transaction withholding attack. Following this, we argue why previous models for security analysis fail to capture these attacks and propose a more practical framework for security analysis pRPD. We then propose a framework to build PoW blockchains PRAGTHOS, which is secure from the attacks mentioned above. Finally, we argue that PoW blockchains complying with the PRAGTHOS framework are secure against a computationally bounded adversary under certain conditions on the reward scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑