A Novel Zero-Knowledge Proof of Storage with Dynamic Reputation Consensus for Decentralized Cloud Auditing

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.

Blockchain, Cloud Auditing, Zero-Knowledge Proofs, Proof of Retrievability, Consensus, Reputation System, Cybersecurity

1. A. Juels and B. S. Kaliski Jr., "PORs: Proofs of retrievability for large files," Proc. ACM CCS, 2007, pp. 584–597. [Google Scholar] [Crossref]

2. H. Shacham and B. Waters, "Compact proofs of retrievability," J. Cryptol., vol. 26, no. 3, pp. 442–483, 2013. [Google Scholar] [Crossref]

3. Protocol Labs, "Filecoin: A decentralized storage network," Whitepaper, 2017. [Online]. Available: https://filecoin.io/filecoin.pdf [Google Scholar] [Crossref]

4. Storj Labs, "Storj v3 whitepaper," 2018. [Online]. Available: https://storj.io/whitepaper [Google Scholar] [Crossref]

5. S. Williams et al., "Arweave: A protocol for economically sustainable information permanence," 2019. [Google Scholar] [Crossref]

6. E. Ben-Sasson et al., "Scalable zero knowledge with no trusted setup," Proc. CRYPTO, 2019, pp. 701–732. [Google Scholar] [Crossref]

7. M. Campanelli et al., "Zero-knowledge proofs of retrievability," Proc. ACNS, 2022, pp. 345–367. [Google Scholar] [Crossref]

8. L. Ducas et al., "CRYSTALS-Dilithium: A lattice-based digital signature scheme," NIST PQC Round 3, 2020. [Google Scholar] [Crossref]

9. J. Groth, "On the size of pairing-based non-interactive arguments," Proc. EUROCRYPT, 2016, pp. 305–326. [Google Scholar] [Crossref]

10. M. Castro and B. Liskov, "Practical Byzantine fault tolerance," Proc. OSDI, 1999, pp. 173–186. [Google Scholar] [Crossref]

11. S. Nakamoto, "Bitcoin: A peer-to-peer electronic cash system," 2008. [Google Scholar] [Crossref]

12. V. Buterin, "Ethereum white paper," 2014. [Google Scholar] [Crossref]

• Performance Analysis of Silicon PV Array Using Infrared Thermography and Detecting Temperature Non-Uniformities
• Dynamic Capabilities and Digital Transformation Performance: The Role of Organizational Agility in the Public Sector
• Comparative Effectiveness of Neural Mobilization Versus Positional Release Technique in Cervical Radiculopathy – An Experimental Study
• Soil Moisture Mapping of Solano Nueva Vizcaya: A Comparison and Review
• Silent Assistance for Emergencies (SAFE): A Mobile-Based Emergency Reporting Application for the Deaf and Mute Community