Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
PoRt: Non-Interactive Continuous Availability Proof of Replicated Storage
Tampere University, Finland.
Tampere University, Finland; ZkMe Labs, Finland.
RISE Research Institutes of Sweden, Digital Systems, Data Science. Tampere University, Finland.
2023 (English)In: Proceedings of the ACM Symposium on Applied Computing, Association for Computing Machinery , 2023, p. 270-279Conference paper, Published paper (Refereed)
Abstract [en]

Secure cryptographic storage is one of the most important issues that both businesses and end-users take into account before moving their data to either centralized clouds or blockchain-based decentralized storage marketplace. Recent work [4] formalizes the notion of Proof of Storage-Time (PoSt) which enables storage servers to demonstrate non-interactive continuous availability of outsourced data in a publicly verifiable way. The work also proposes a stateful compact PoSt construction, while leaving the stateless and transparent PoSt with support for proof of replication as an open problem. In this paper, we consider this problem by constructing a proof system that enables servers to simultaneously demonstrate continuous availability and dedication of unique storage resources for encoded replicas of a data file in a stateless and publicly verifiable way. We first formalize Proof of Replication-Time (PoRt) by extending PoSt formal definition and security model to provide support for replications. Then, we provide a concrete instantiation of PoRt by designing a lightweight replica encoding algorithm where replicas' failures are efficiently located through an efficient comparison-based verification process, after the data deposit period ends. PoRt's proofs are aggregatable: the prover can take several sequentially generated proofs and efficiently aggregate them into a single, succinct proof. The protocol is also stateless in the sense that the client can efficiently extend the deposit period by incrementally updating the tags and without requiring to download the outsourced file replicas. We also demonstrate feasible extensions of PoRt to support dynamic data updates, and be transparent to enable its direct use in decentralized storage networks, a property not supported in previous proposals. Finally, PoRt's verification cost is independent of both outsourced file size and deposit length. © 2023 Owner/Author(s).

Place, publisher, year, edition, pages
Association for Computing Machinery , 2023. p. 270-279
Keywords [en]
continuous data availability, data outsourcing, proof of replication, Cloud storage, Continuous data, Data availability, Decentralised, Publicly verifiable, Replicated storage, Replication time, Storage time, Deposits
National Category
Natural Sciences
Identifiers
URN: urn:nbn:se:ri:diva-65736DOI: 10.1145/3555776.3577741Scopus ID: 2-s2.0-85162903966ISBN: 9781450395175 (electronic)OAI: oai:DiVA.org:ri-65736DiVA, id: diva2:1787015
Conference
38th Annual ACM Symposium on Applied Computing, SAC 2023. Tallinn. 27 March 2023 through 31 March 2023
Note

This work was funded by Technology Innovation Institute (TII),UAE, for the project ARROWSMITH: Living (Securely) on the edge.

Available from: 2023-08-10 Created: 2023-08-10 Last updated: 2023-08-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus
By organisation
Data Science
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 3 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf