Proof of Space

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Proof of space)
Zur Navigation springen Zur Suche springen

Proof of Space (PoS) (auch Proof of Capacity) ist ein Konsensverfahren, bei dem ein legitimes Interesse an einem Dienst (z. B. dem Versenden einer E-Mail) nachweisen kann, indem eine nicht triviale Menge an Datenspeicher zuweist, um eine vom Dienstanbieter gestellte Aufgabe zu lösen. Das Konzept wurde 2013 von Dziembowski et al. und Ateniese et al. formuliert.[1]

Proofs of Space ist dem Proofs of Work (PoW) sehr ähnlich. Jedoch mit dem Unterschied, dass anstelle von Berechnungen der Speicher genutzt wird, um Blöcke in der Blockchain zu erstellen und z. B. Kryptowährung zu verdienen. Proof-of-Space unterscheidet sich von speicherintensiven Funktionen dadurch, dass der Engpass nicht in der Anzahl der Speicherzugriffe liegt, sondern in der Menge des benötigten Speichers.

Nach der Veröffentlichung von Bitcoin wurden Alternativen zum PoW-Mining-Mechanismus erforscht und PoS im Zusammenhang mit Kryptowährungen untersucht. Proofs of Space werden als Ressourcen schonendere Alternative angesehen, da sie weniger Energiekosten für die Speicherung erfordern. Wegen der steigenden Nachfrage nach Speicher Hardware wird sie hingegen kritisiert. Es wurden mehrere theoretische und praktische Implementierungen von PoS veröffentlicht und diskutiert, z. B. Chia.[2][3]

Konzepte[Bearbeiten | Quelltext bearbeiten]

Ein Proof-of-Space ist ein Datenteil, der ein Beweiser an einen Verifizierer sendet, um zu beweisen, dass der Prüfer eine bestimmte Menge an Speicherplatz reserviert hat. Um praktikabel zu sein, muss der Verifizierungsprozess effizient sein, d. h. wenig Speicherplatz und Zeit beanspruchen. Aus Sicherheitsgründen sollte es für den Beweiser schwierig sein, die Verifizierung zu bestehen, wenn er nicht tatsächlich die behauptete Menge an Speicherplatz reserviert. Eine Möglichkeit, PoS zu implementieren, ist die Verwendung von Hard-to-Pebble-Graphen.[4] Der Verifizierer bittet den Beweiser, ein Labeling eines Hard-to-Pebble-Graphen zu erstellen, das für den Beweiser verpflichtend ist. Der Verifizierer lässt dann den Prüfer, mehrere zufällige Stellen in der Commitment-Datei zu öffnen.

Proof of storage[Bearbeiten | Quelltext bearbeiten]

Ein Proof of storage (Speicherbeweis, auch Abrufbarkeitsbeweis, Datenbesitzbeweis) ist mit einem Raumbeweis verwandt, aber anstatt zu zeigen, dass Speicherplatz für die Lösung einer mathematischen Aufgabe zur Verfügung steht, zeigt der Beweiser, dass der Speicherplatz zum Zeitpunkt des Beweises tatsächlich für die korrekte Speicherung eines Datenteils verwendet wird.

Kryptowährungen, die der Speicherung von Daten einen Wert zuweisen sollen, verwenden eine Form dieses Systems z. B. Filecoin.[5], Storj[6] und Chia (Kryptowährung)[7]

Proof of capacity[Bearbeiten | Quelltext bearbeiten]

Ein Proof of capacity (Kapazitätsnachweis) ist ein System, bei dem Miner PoW-Funktionen vorberechnen ("plotten") und auf der Festplatte speichern dürfen. Es wird im Allgemeinen nur von Burstcoin verwendet.[8]

Proof of space-time[Bearbeiten | Quelltext bearbeiten]

Ein Proof of Space-Time ist ein Beweis, der zeigt, dass der Prover eine bestimmte Zeit damit verbracht hat, den reservierten Speicherplatz unverändert zu halten. Seine Schöpfer begründen dies damit, dass die Kosten für Speicherplatz nicht nur mit seiner Kapazität, sondern auch mit der Zeit, in der diese Kapazität genutzt wird, untrennbar verbunden sind. Es ist mit einem Speicherbeweis verwandt (ohne jedoch notwendigerweise irgendwelche nützlichen Daten zu speichern), obwohl die Moran-Orlov-Konstruktion ebenfalls einen Kompromiss zwischen Speicherplatz und Zeit ermöglicht.[9]

Anwendung[Bearbeiten | Quelltext bearbeiten]

Proof-of-Space könnte als Alternative zu Proof-of-Work in den traditionellen Client-Puzzle-Anwendungen wie Anti-Spam-Maßnahmen und Denial-of-Service-Angriffen verwendet werden. Proof-of-Space wurde auch für die Erkennung von Malware verwendet, indem festgestellt wurde, ob der L1-Cache eines Prozessors leer ist (d. h. genügend Platz hat, um die PoS-Routine ohne Cache-Misses auszuwerten) oder eine Routine enthält, die sich der Verdrängung widersetzt hat.[10]

Einzelnachweise[Bearbeiten | Quelltext bearbeiten]

  1. Giuseppe Ateniese, Ilario Bonacina, Antonio Faonio, und Nicola Galesi: Proofs of Space: When Space is of the Essence. Abgerufen am 12. August 2021 (englisch).
  2. Hamza Abusalah, Jo ̈el Alwen, Bram Cohen, Danylo Khilko, Krzysztof, Pietrzak und Leonid Reyzin: Beyond Hellman’s Time-Memory Trade-Offs with Applications to Proofs of Space. 2017, abgerufen am 12. August 2021 (englisch).
  3. Bram Cohen und Krzysztof Pietrzak: Simple Proofs of Sequential Work. 2018, abgerufen am 12. August 2021 (englisch).
  4. Ling Ren, Srinivas Devadas: Proof of Space from Stacked Expanders. 2016, abgerufen am 12. August 2021 (englisch).
  5. Storj – Storjcoin – BitcoinWiki (en) In: en.bitcoinwiki.org. Abgerufen am 21. April 2021.
  6. Decentralized Cloud Storage | Storj DCS. Abgerufen am 13. August 2021.
  7. Hamzah Abusalah: Beyond Hellman’s Time-Memory Trade-Offs with Applications to Proofs of Space. Hrsg.: International Association for Cryptologic Research. S. 23 (englisch, iacr.org [PDF]).
  8. Proof of capacity (PoC).
  9. Tal Moran, Ilan Orlov: Simple Proofs of Spacetime and Rational Proofs of Storage. 2019.
  10. M. Jakobsson, G. Stewart: Mobile Malware : Why the Traditional AV Paradigm is Doomed , and How to Use Physics to Detect Undesirable Routines. In: www.semanticscholar.org. 2013, abgerufen am 12. August 2021 (englisch).