New Proof of Space directions (backup page. Outdated)

What is Proof of Space?

A Proof of Space (PoS, see for example: eprint 2013/796) is a protocol that allows a prover  to convince a verifier that he has a minimum specified amount of space (ie, used storage). More precisely in a PoS protocol we have two main sub-protocols:

🎯 Goals

1. New PoS Research
1. “more” tunable security
2. better retrievaility
1. faster retrievability
2. local retrievability (to retrieve D[j] at position j one should not necessarily look at the whole file D)
3. at least as much efficiency or better efficiency (or substantial tradeoffs) than current constructions in terms of, among others
1. sealing time
2. chain footprint
3. auditing time
4. verification time

If the above fails, build a strong understanding of what the challenges are and effectively communicate them to stakeholders.

2. Educational
1. Formalising PoS
2. Knowledge sharing
3. Outreach to community
4. State Open Problems

👥 Team

Team: Matteo&Anca (main effort)

Advisors (external): Leo Reyzin (Q2), Carla Rafols

Advisors (internal): Luca & Irene

🚩 Milestones and roadmap