Skip to main content

Proof of Space and Time

Chia uses a consensus called proof of space and time, in which participants prove to the network that they are storing a certain amount of data through a process called farming. Proofs of space must be generated in a process called plotting, which is defined in the Chia proof of space construction document and first introduced in Beyond Hellman.

Proof of Space has two main components, plotting and farming. Plotting is the proof of space generation phase, where a user creates a "plot file" that requires an upfront one-time use of computational resources, so that proofs can be quickly and easily verified later. The plotting process can’t be too easy or the protocol would completely devolve into proof of work, but the key is that it only has to be done once (instead of proof of work, where new hashes need to be found between every block or challenge). On a standard desktop PC the plotting process can take between 30 minutes and an hour, which is a tiny portion of the life of a plot which can be many years.

The actual consensus revolves around the process of "farming". Farmers compete to create blocks when a proof of space is found that meets the challenge requirements. The higher amount of storage space a farmer has, or more plot files consuming more actual storage space, measured in bytes (e.g. terabytes, petabytes). This storage "space" is equivalent to hashing power in the network, and the total space in the Chia network is referred to as Netspace.

Farmers respond to network challenges to earn rewards for securing the Chia network, which involves generating proofs of space from stored data. The protocol for farming and harvesting was designed for quick and efficient verification of proofs of space while minimizing disk io (input/output). A harvester service checks plot files for partial proofs of space when a challenge is received. There is a plot filter designed to significantly reduce the amount of disk io required by requiring that a hash of the plot id and challenge contains a certain amount of zeros. We will explore the theoretical disk io requirements based on the protocols, and look at measured disk utilization during a real farming workload. The Chia farming workload differs from traditional enterprise or consumer storage use cases since the data stored in plot files contains no user data. The Chia farming workload is read-only, completely random distribution, and a low amount of data transferred between the device and host. Data durability (defined as the probability of not losing user data) and error rate requirements for Chia are significantly reduced compared to storing user data and may constitute a new class of storage media and promote used hardware that otherwise would not be suitable.

Terminology

alt_text

Chia architecture can be found here.

  • Plotting - creating the proofs of space into a "plot file" requires upfront one-time use of compute resources, so that proofs can be quickly and easily verified later.
  • Harvesting - the harvesters are individual machines controlled by the farmer that continuously and unintrusively check the plot files for proofs of space.
  • Farming - farmers compete to create blocks when a proof of space is found that meets the challenge requirements.
  • Full node - maintains an entire copy of the blockchain, propagates blocks, transactions, and proofs between peers.