MiS-PoW: Mirror-Selected Non-Interactive Proof of Ownership for Cloud Storage

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.

• Publication year

  2025

• Venue

  Applied Sciences

• Publication date

  2025-11-08

• Fields of study

  Not labeled

• Identifiers
  DOI 10.3390/app152211897
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Secure and efficient ownership verification for deduplicated cloud computing systems

  2025cited by this paper
• Leveraging Data Deduplication Approaches in the Cloud Storage: A Succinct Review

  2025cited by this paper
• A Secure Client-Side Deduplication Scheme Based on Updatable Server-Aided Encryption

  2023cited by this paper
• An efficient encrypted deduplication scheme with security-enhanced proof of ownership in edge computing

  2022cited by this paper
• Blockchain-Enabled Efficient Dynamic Cross-Domain Deduplication in Edge Computing

  2022cited by this paper
• Secure Proof of Ownership Using Merkle Tree for Deduplicated Storage

  2020cited by this paper
• ms‐PoSW: A multi‐server aided proof of shared ownership scheme for secure deduplication in cloud

  2017cited by this paper
• Secure Auditing and Deduplicating Data in Cloud

  2016cited by this paper
• A Comprehensive Study of the Past, Present, and Future of Data Deduplication

  2016cited by this paper
• Proof of ownership for deduplication systems: A secure, scalable, and efficient solution

  2016cited by this paper
• An efficient confidentiality-preserving Proof of Ownership for deduplication

  2015cited by this paper
• Weak leakage-resilient client-side deduplication of encrypted data in cloud storage

  2013cited by this paper
• Boosting efficiency and security in proof of ownership for deduplication

  2012cited by this paper
• Inside dropbox: understanding personal cloud storage services

  2012cited by this paper
• Proofs of ownership in remote storage systems

  2011cited by this paper

• No citing papers are available for this paper.