nPPoS:Non-interactive practical proof-of-storage for blockchain  

作　　者：Jun Wook Heo Gowri Ramachandran Raja Jurdak 

机构地区：[1]School of Computer Science,Queensland University of Technology,Brisbane 4000,QLD,Australia

出　　处：《Blockchain(Research and Applications)》2024年第4期27-40,共14页区块链研究(英文)

摘　　要：Blockchain full nodes are pivotal for transaction availability,as they store the entire ledger,but verifying their storage integrity faces challenges from malicious remote storage attacks such as Sybil,outsourcing,and generation attacks.However,there is no suitable proof-of-storage solution for blockchain full nodes to ensure a healthy number of replicas of the ledger.Existing proof-of-storage solutions are designed for general-purpose settings where a data owner uses secret information to verify storage,rendering them unsuitable for blockchain where proof-of-storage must be fast,publicly verifiable,and data owner-agnostic.This paper introduces a decentralised and quantum-resistant solution named Non-interactive Practical Proof of Storage(nPPoS)with an asymmetric encoding and decoding scheme for fast and secure PoStorage and Zero-Knowledge Scalable Transparent Arguments of Knowledge(zk-STARKs)for public variability in blockchain full nodes.The algorithm with asymmetric times for encoding and decoding creates unique block replicas and corresponding proofs for each storage node to mitigate malicious remote attacks and minimise performance degradation.The intentional resource-intensive encoding deters attacks,while faster decoding minimises performance overhead.Through zk-STARKs,nPPoS achieves public verifiability,enabling one-to-many verification for scalability,quantum resistance and decentralisation.It also introduces a two-phase randomisation technique and a time-weighted trustworthiness measurement for scalability and adaptability.

关 键 词：Blockchain Proof-of-storage zk-starks 

分 类 号：TN9[电子电信—信息与通信工程]