Towards a Multi-Chain Future of Proof-of-Space
This addresses a critical security issue for blockchain developers and users in multi-chain environments, representing a significant improvement over prior work.
The paper tackles the newborn attack vulnerability in existing multi-chain Proof-of-Space schemes by proposing a novel framework that combines shared and chain-specific proofs, resulting in a secure and incentive-compatible system.
Proof-of-Space provides an intriguing alternative for consensus protocol of permissionless blockchains due to its recyclable nature and the potential to support multiple chains simultaneously. However, a direct shared proof of the same storage, which was adopted in the existing multi-chain schemes based on Proof-of-Space, could give rise to newborn attack on new chain launching. To fix this gap, we propose an innovative framework of single-chain Proof-of-Space and further present a novel multi-chain scheme which can resist newborn attack effectively by elaborately combining shared proof and chain-specific proof of storage. Moreover, we analyze the security of the multi-chain scheme and prove that it is incentive-compatible. This means that participants in such multi-chain system can achieve their greatest utility with our proposed strategy of storage resource partition.