A Novel Zero-Knowledge Proof of Storage with Dynamic Reputation Consensus for Decentralized Cloud Auditing
Article Sidebar
Main Article Content
Existing cloud storage auditing mechanisms rely on third-party auditors (TPAs) or centralized verification, introducing single points of failure and trust assumptions. While blockchain-based approaches have been proposed, they suffer from high on-chain storage overhead, linear verification complexity, and lack of dynamic auditor reputation.
This paper introduces ZK-PoR-DR — a novel Zero-Knowledge Proof of Retrievability integrated with a Dynamic Reputation Consensus mechanism. Unlike prior work, ZK-PoR-DR enables: (1) constant-size proofs regardless of file size, (2) off-chain proof generation with on-chain verification using zk-SNARKs, (3) a reputation-based auditor selection protocol that penalizes malicious or lazy auditors via slashing and reward distribution, and (4) post-quantum security via lattice-based commitments.
We provide a full algorithm, system architecture, security proofs against adaptive adversaries, and experimental evaluation showing 90% reduction in on-chain gas costs and 3.2x faster verification compared to baseline schemes (Proofs of Replication, Filecoin). No prior work has combined these four properties simultaneously. The protocol is ready for deployment but has not yet been adopted by any major cloud or blockchain platform.
Downloads
References
A. Juels and B. S. Kaliski Jr., "PORs: Proofs of retrievability for large files," Proc. ACM CCS, 2007, pp. 584–597.
H. Shacham and B. Waters, "Compact proofs of retrievability," J. Cryptol., vol. 26, no. 3, pp. 442–483, 2013.
Protocol Labs, "Filecoin: A decentralized storage network," Whitepaper, 2017. [Online]. Available: https://filecoin.io/filecoin.pdf
Storj Labs, "Storj v3 whitepaper," 2018. [Online]. Available: https://storj.io/whitepaper
S. Williams et al., "Arweave: A protocol for economically sustainable information permanence," 2019.
E. Ben-Sasson et al., "Scalable zero knowledge with no trusted setup," Proc. CRYPTO, 2019, pp. 701–732.
M. Campanelli et al., "Zero-knowledge proofs of retrievability," Proc. ACNS, 2022, pp. 345–367.
L. Ducas et al., "CRYSTALS-Dilithium: A lattice-based digital signature scheme," NIST PQC Round 3, 2020.
J. Groth, "On the size of pairing-based non-interactive arguments," Proc. EUROCRYPT, 2016, pp. 305–326.
M. Castro and B. Liskov, "Practical Byzantine fault tolerance," Proc. OSDI, 1999, pp. 173–186.
S. Nakamoto, "Bitcoin: A peer-to-peer electronic cash system," 2008.
V. Buterin, "Ethereum white paper," 2014.
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in our journal are licensed under CC-BY 4.0, which permits authors to retain copyright of their work. This license allows for unrestricted use, sharing, and reproduction of the articles, provided that proper credit is given to the original authors and the source.