---
res:
  bibo_abstract:
  - "Proofs of work (PoW) have been suggested by Dwork and Naor (Crypto'92) as protection
    to a shared resource. The basic idea is to ask the service requestor to dedicate
    some non-trivial amount of computational work to every request. The original applications
    included prevention of spam and protection against denial of service attacks.
    More recently, PoWs have been used to prevent double spending in the Bitcoin digital
    currency system.\r\n\r\nIn this work, we put forward an alternative concept for
    PoWs -- so-called proofs of space (PoS), where a service requestor must dedicate
    a significant amount of disk space as opposed to computation. We construct secure
    PoS schemes in the random oracle model, using graphs with high &quot;pebbling
    complexity&quot; and Merkle hash-trees. @eng"
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Stefan
      foaf_name: Dziembowski, Stefan
      foaf_surname: Dziembowski
  - foaf_Person:
      foaf_givenName: Sebastian
      foaf_name: Faust, Sebastian
      foaf_surname: Faust
  - foaf_Person:
      foaf_givenName: Vladimir
      foaf_name: Kolmogorov, Vladimir
      foaf_surname: Kolmogorov
      foaf_workInfoHomepage: http://www.librecat.org/personId=3D50B0BA-F248-11E8-B48F-1D18A9856A87
  - foaf_Person:
      foaf_givenName: Krzysztof Z
      foaf_name: Pietrzak, Krzysztof Z
      foaf_surname: Pietrzak
      foaf_workInfoHomepage: http://www.librecat.org/personId=3E04A7AA-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0002-9139-1654
  dct_date: 2013^xs_gYear
  dct_language: eng
  dct_publisher: IST Austria@
  dct_title: Proofs of Space@
...
