MiS-PoW: Mirror-Selected Non-Interactive Proof of Ownership for Cloud Storage
Open Access
- 8 November 2025
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 15 (22) , 11897
Abstract
Cloud storage uses proofs of ownership to avoid redundant uploads while keeping file contents secret. Many existing schemes need extra round trips, or rely on predictable sampling. These choices reduce security when an adversary knows part of the file. We present MiS-PoW, a zero knowledge and non-interactive proof of ownership. The protocol derives a synchronized challenge seed from the existing HTTPS/TLS session. The seed binds a discretized time window and the file identifier. Both parties compute the same challenges locally, and the protocol adds no new messages. MiS-PoW samples blocks with a stratified policy without duplicates. The policy enforces coverage across partitions and reduces the advantage of contiguous knowledge and near duplicate files. The proof layer uses STARKs with simple AIR constraints. The constraints check that indices come from the seed, lie in range, are unique, and meet per partition counts. We analyze security and show seed unpredictability, resistance to replay, and bounds under partial knowledge with limited grinding. A prototype shows that verification time does not grow with file size, and proof and bandwidth costs remain modest. MiS-PoW is deployable, privacy preserving, and scalable for cloud storage.Keywords
This publication has 21 references indexed in Scilit:
- Leveraging Data Deduplication Approaches in the Cloud Storage: A Succinct ReviewProcedia Computer Science, 2025
- An efficient encrypted deduplication scheme with security-enhanced proof of ownership in edge computingBenchCouncil Transactions on Benchmarks, Standards and Evaluations, 2022
- Blockchain-Enabled Efficient Dynamic Cross-Domain Deduplication in Edge ComputingIEEE Internet of Things Journal, 2022
- VoFSQ: An Efficient File-Sharing Interactive Verification Protocol2021
- LIBRA: Clearing the Cloud Through Dynamic Memory Bandwidth Management2021
- Proofs of Ownership on Encrypted Cloud Data via Intel SGX2020
- ms‐PoSW: A multi‐server aided proof of shared ownership scheme for secure deduplication in cloudConcurrency and Computation: Practice and Experience, 2017
- Proof of ownership for deduplication systems: A secure, scalable, and efficient solutionComputer Communications, 2016
- An efficient confidentiality-preserving Proof of Ownership for deduplicationJournal of Network and Computer Applications, 2015
- A tunable proof of ownership scheme for deduplication using Bloom filters2014