Proofs of Space

Proofs of Space

TheIACR via YouTube Direct link

Very informally

22 of 28

22 of 28

Very informally

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Proofs of Space

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 General idea
  3. 3 Proofs of Work - a tool for dealing with the Sybil attacks
  4. 4 How are the Pows used?
  5. 5 How to measure computational difficulty?
  6. 6 A drawback of PoW systems
  7. 7 What to do?
  8. 8 Example of an application
  9. 9 Main difference from Pows
  10. 10 Advantages
  11. 11 How to measure time and space
  12. 12 The proof is done with respect to an identifier Id
  13. 13 How to define security of a Pos
  14. 14 How to define the efficiency?
  15. 15 How to define soundness?
  16. 16 What would be the goal of a cheating prover?
  17. 17 Observation: a cheating prover has a simple (but inefficient) winning strategy.
  18. 18 Restrictions on cheating prover
  19. 19 Security definition
  20. 20 Why is constructing the Pos schemes non-trivial?
  21. 21 Our main technique
  22. 22 Very informally
  23. 23 How to build a Pos from a good graph?
  24. 24 Our solution: let the prover commit to R with a Merkle tree.
  25. 25 The Proof phase
  26. 26 Our results
  27. 27 Spacecoin
  28. 28 Previous/related/independent work

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.