Decentralized Proof-of-Spacetime for Verifiable Data Retention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing decentralized data storage systems face challenges in verifying that computing nodes have stored specified data for a specified time period without relying on a single coordinator or third-party verifier.
Innovation Solution
Implementing a proof-of-spacetime protocol where task-performing computing nodes generate sequential proofs of storage over time, which are verified by the distributed computing system to award tokens, ensuring data storage over a specified period.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single coordinator or third-party verifier is used to verify data storage, then verification reliability is improved, but system decentralization and coordinator failure risk worsen
Solution Approach 1:
The patent extracts the verification function from a centralized coordinator and distributes it across multiple nodes in the decentralized network. Each node independently verifies proof-of-spacetime submissions, eliminating the single point of failure while maintaining verification reliability through distributed consensus mechanisms.
Solution Approach 2:
Storage providers self-verify their own data retention through cryptographic proofs (proof-of-spacetime) that they can generate independently. The system uses self-service verification where nodes prove their own storage status without requiring external coordination, reducing dependency on centralized verifiers.
2Reliability
If frequent verification checks are performed to ensure data storage over time, then storage reliability is improved, but system overhead and energy consumption worsen
Solution Approach 1:
The system implements periodic verification where storage providers submit proof-of-spacetime at regular intervals rather than continuously. This periodic submission mechanism ensures storage reliability over the commitment period while reducing system overhead and energy consumption compared to continuous verification.
Solution Approach 2:
Storage providers perform preliminary cryptographic processing to generate proof-of-spacetime that validates their storage commitment. This preliminary action allows the system to verify storage reliability through efficient cryptographic checks rather than expensive data retrieval and validation operations.
3Measurement precision
If sequential proofs are generated over time to prove storage duration, then proof accuracy is improved, but computational complexity and time required worsen
Solution Approach 1:
The patent combines multiple individual proof-generation operations into a single proof-of-spacetime submission that covers the entire storage commitment period. By merging sequential proofs into one comprehensive proof, the system maintains measurement precision for storage duration while reducing the total time and computational overhead of generating and verifying multiple separate proofs.
Data Source
AI summary
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for establishing a proof of storage over a specified period of time. One of the methods includes: (i) receiving, at a prover, an initial input challenge; (ii) producing, at the prover, an output proof proving that the prover has access to specified data for a specified time, wherein producing the output proof includes: (a) producing, at the prover, an initial proof responsive to the initial input challenge, the initial proof proving that the prover is storing specified data; (b) generating, at the prover, a new input challenge based at least in part on the initial proof: (c) producing, at the prover, a new proof responsive to the new input challenge, the new proof proving that the prover is storing the specified data; and (d) repeating, at the prover, the generating step and the producing a new proof responsive to the new input challenge step a number of times, the repeating step generating sequential proofs of storage to determine time of storage, wherein each generating step is based at least in part on a most recent new proof; and (iii) forwarding the output proof, e.g., to a blockchain.