Proof-of-spacetime (PoST) is a consensus algorithm that's closely related to proof-of-capacity (PoC), which is sometimes called proof-of-space or proof-of-storage.
The idea of proof-of-capacity is to require network participants to demonstrate a financial interest in the success of the network by allocating some form of memory or disk space towards it. The proof can then be used to achieve decentralized consensus in a blockchain network or other decentralized protocol. Proof of financial interest in the network is necessary in a decentralized system in order to defend against sybil attacks.
Proof-of-capacity is similar to proof-of-work, with the key difference being that in PoC storage capacity demonstrates financial investment in the network in place of computing power and the associated cost of electricity consumption in PoW. This makes proof-of-capacity potentially less impactful on the environment than proof-of-work.
Proof-of-spacetime differs from proof-of-capacity in that PoST allows network participants to prove that they have spent a "spacetime" resource, meaning that they have allocated storage capacity to the network over a period of time.
The creators of Proof-of-Spacetime, Tal Moran and Ilan Orlov, called this 'Rational' Proofs of Space-Time because the true cost of storage is proportional to the product of storage capacity and the time that it is used.
For example, the cloud-storage service Dropbox charges customers a monthly subscription price based on the amount of storage used in that set time period. Using 3TB of storage for 1 month will cost $10, while using 3TB for 2 months will cost $20.
The rational proof of financial interest in the network achieved by PoST addresses two problems with proof-of-capacity:
- Arbitrary amortized cost - In a consensus system that doesn't account for time, participants can generate an arbitrary amount of PoC proofs by reusing the same storage space, lowering their true cost.
- Misaligned incentives - A rational participant in a PoC system will discard almost all stored data whenever computation costs less than the data storage does. This essentially turns PoC into a partial PoW system, which is potentially more resource-intensive.
Crypto Weekly (5/20) - Quantum computing, Blockchain Week bros, HoweyCoin and more!
May 20, 2018
Filecoin: A Decentralized Storage Network
Rational Proofs of Space-Time
Tal Moran and Ilan Orlov
Simplifying the Filecoin Whitepaper - Robert Greenfield IV - Medium
Robert Greenfield IV
- Proof-of-capacityProof-of-capacity (PoC) is a means of proving that a network participant has allocated available memory or disk space to the network to show a financial interest in the network.
- Proof-of-workA proof-of-work (PoW) system (or protocol, or function) is an economic measure to deter DOS attacks and other abuses (e.g. spam) on a network by requiring some work from the service requester, usually meaning processing time.
- DecentralizationProcess of redistributing or dispersing functions, powers, people or things away from a central location or authority
- Blockchain decentralizationState of a blockchain such that it doesn't have a central infrastructural point and no one single entity has control of it.
- FilecoinFilecoin is a blockchain based storage and cryptocurrency created by Protocol Labs.
- Show More