Golden
Proof-of-storage (PoS)

Proof-of-storage (PoS)

Proof-of-storage (PoS) is a cryptograhic protocol used primarily to verify the integrity of a remote file.

All edits

Edits on 10 Dec 2018
Daniel Frumkin"Added image, added more content to the article, and added extra resources and related topics. "
Daniel Frumkin edited on 10 Dec 2018 7:21 pm
Edits made to:
Article (+2633/-14 characters)
Further reading (+3 rows) (+11 cells) (+327 characters)
Categories (+1 topics)
Related Topics (+3 topics)
Topic thumbnail

Proof-of-storage (PoS)

Proof-of-storage (PoS) is a cryptograhic protocol used primarily to verify the integrity of a remote file.

Article

Proof-of-storage (PoS) is a cryptographic protocol used primarily to verify the integrity of a remote file. This is done by sending aan encoded copy of the data to a server and then executing a challenge-response protocol to check onthe itsdata's integrity anytime. This protocol is normally used when considering the efficiency of a cloud storage server.



Participants in a proof-of-storage scheme are:

  • Provers - participants who are storing some data
  • Verfiers - participants who validate that the provers are storing the data



Verifiers issue challenges to provers, who in turn respond with a proof according to the specific proof-of-storage scheme being used.

Common Properties of Proof-of-Storage

There are multiple proof schemes stemming from proof-of-storage, each differing to some degree in its properties. Common properties shared by various proof-of-storage schemes include:

  • Privately verifiable - A user can verify that data is stored using a secret verification key generated during setup.
  • Publicly verifiable - Any party with access to public data (e.g. a public verification key) can verify that data is stored without access to the original data itself or any secret information generated during the scheme setup.
  • Transparent - No information can be used to enable a prover to generate a valid proof without having stored data. This is useful in decentralized storage networks so that users aren't required to trust other users or verifiers to generate secret keys.
  • Retrievable - It's possible for verifiers to extract and reconstruct the stored data simply by issuing multiple challenges to provers and aggregating their corresponding proofs.
  • Dynamic - Users can dynamically update the data stored externally rather than requiring a completely new setup whenever data needs to be changed.
  • Non-outsourceable - Provers cannot outsource their work to other provers and still convince verifiers that they have done the work themselves, be it storage, computation, or proof-generation .
  • Authenticated - The identity of a prover can be verified during the proof verification process by means such as a digital signature.
  • Time-bounded - Proofs are only valid during a given time period. This property can be used to limit the possibility for forgeries by requiring that provers respond to challenges in specific time-bound based on the PoS scheme, leaving them without adequate time to create a forgery.
  • Useful - The scheme's operation can achieve useful work or storage as a side effect of the scheme design.

PoS Schemes Used in Cryptocurrency Projects

Several blockchain-based cloud storage projects are carrying out research and development related to proof-of-storage schemes. For example, Filecoin is working on a PoS scheme called proof-of-replication, which can be used to prove that data has been replicated to its own uniquely dedicated physical storage space. Another project, Storj, is working on extending an existing PoS scheme called proof-of-retrievability. 

Further reading

Title
Author
Link
Type

Filecoin: A Decentralized Storage Network

Protocol Labs

PDF

Proof of Replication

Juan Benet, David Dalrymple, Nicola Greco

Paper

Proofs of Storage: Theory, Constructions and Applications

Seny Kamara

Paper

Storj: A Decentralized Cloud Storage Network Framework





Categories

Related Topics

Edits on 7 Aug 2018
Golden AI"Linkify text links in standard tables"
Golden AI edited on 7 Aug 2018 6:58 pm
Edits made to:
Further reading (+68/-68 characters)

Further reading

Author
Title
Link
Type

Protocol Labs

Filecoin: A Decentralized Storage Network



Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Pietrzak

Proofs of Space

Academic paper

Edits on 5 Jun 2018
Golden AI"Corrections"
Golden AI edited on 5 Jun 2018 11:29 pm
Edits made to:
Further reading (+5/-5 characters)

Further reading

Author
Title
Link
Type

Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Pietrzak

Proofs of Space

Academic Paperpaper

Edits on 1 Jun 2018
Golden AI"Merging standard tables"
Golden AI edited on 1 Jun 2018 3:35 am
Edits made to:
Academic papers (-1 rows) (-3 cells) (-131 characters)
Further reading (+1 rows) (+4 cells) (+145 characters)

Academic papers

Author
Title
Link

Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Pietrzak

Proofs of Space

Further reading

Author
Title
Link
Type

Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Pietrzak

Proofs of Space

Academic Paper

Edits on 29 Jan 2018
Jude Gomila
Jude Gomila edited on 29 Jan 2018 11:45 pm
Edits made to:
Article (+9/-9 characters)

Article

Proof-of-storage (PoS) is a cryptographic protocol used primarily to verify the integrityintegrity of a remote file. This is done by sending a copy of the data to a server and then executing a challenge-response protocol to check on its integrity anytime. This protocol is normally used when considering the efficiency of a cloud storage server.

Jude Gomila
Jude Gomila edited on 29 Jan 2018 11:45 pm
Edits made to:
Article (+22/-22 characters)

Article

Proof-of-storage (PoS) is a cryptographic protocolcryptographic protocol used primarily to verify the integrity of a remote file. This is done by sending a copy of the data to a server and then executing a challenge-response protocol to check on its integrity anytime. This protocol is normally used when considering the efficiency of a cloud storage server.

Alex Dean"Added to further reading and academic papers"
Alex Dean edited on 29 Jan 2018 7:33 pm
Edits made to:
Article (+13/-12 characters)
Academic papers (+1 rows)
Further reading (+1 rows)
Categories (+1 topics)
Related Topics (+4 topics)

Article

Proof-of-storage (PoS) is a cryptograhiccryptographic protocol used primarily to verify the integrity of a remote file. This is done by sending a copy of the data to a server and then executing a challenge-response protocol to check on its integrity anytime. This protocol is normally used when considering the efficiency of a cloud storage server.

Academic papers

Author
Title
Link

Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Pietrzak

Proofs of Space

Further reading

Author
Title
Link

Protocol Labs

Filecoin: A Decentralized Storage Network

Categories

Related Topics

Edits on 28 Jan 2018
Michael Naval
Michael Naval edited on 28 Jan 2018 11:53 pm
Edits made to:
Description (+106 characters)
Article (+335 characters)
Topic thumbnail

Proof-of-storage (PoS)

Proof-of-storage (PoS) is a cryptograhic protocol used primarily to verify the integrity of a remote file.

Article



Proof-of-storage (PoS) is a cryptograhic protocol used primarily to verify the integrity of a remote file. This is done by sending a copy of the data to a server and then executing a challenge-response protocol to check on its integrity anytime. This protocol is normally used when considering the efficiency of a cloud storage server.

Edits on 23 Jan 2018
Alex Dean"Initial topic creation"
Alex Dean created this topic on 23 Jan 2018 12:36 am
Edits made to:
Topic thumbnail

 Proof-of-storage (PoS)

Proof-of-storage (PoS) is a cryptograhic protocol used primarily to verify the integrity of a remote file.

Article



No more activity to show.