Catalyst icon indicating copy to clipboard operation
Catalyst copied to clipboard

As a node I want to prove the amount of disk space I have available

Open nshCore opened this issue 6 years ago • 2 comments
trafficstars

nshCore avatar Jul 26 '19 08:07 nshCore

From @atlassanjay

@makaretu https://github.com/iancoleman/proof_of_storage/ I'll explain the example with a PRNG and sequence of numbers (I think they use a seq of hashes in here to make it more expensive to attack and computation time greater) :

  1. Node A wants to claim to have 1GB
  2. Node A generates random number sequence from seed 1, 4, 5, 6, 7, 8 (1GB of 8 byte numbers)
  3. Node A broadcasts its seed to N interrogators
  4. N interrogators will interrogate the Node asking it what number is in sequence X, Y, Z.... etc....
  5. The more interrogation and the more distribution between X,Y,Z... reduces the probability of the node not having the space and cheating
  6. Node A has to reply to interrogation within a certain time, this time has to be less the the computation time it takes to get to the number X,Y,Z this time limit will prove that Node A isn't just re-computing the value Alternatively this number sequence can be a sequence of hashes if a PRNG is too quick to cheat. interrogator nodes will be slow to verify the result as they have to re-compute their questions with the seed, but Node A reply within time. Its fine if interrogator nodes take a few seconds to verify the answers are correct (edited)

richardschneider avatar Jul 29 '19 00:07 richardschneider

Proving the disk capacity is required to participate in the market price vote of storage. Additionally they can flush this storage. when they have proved their capacity so it doesn't take up disk space the whole time.

JayArrowz avatar Aug 02 '19 09:08 JayArrowz