Skip to content

Commit

Permalink
fix: remove pos pdf and add content (#1012)
Browse files Browse the repository at this point in the history
  • Loading branch information
hugomrdias authored Jul 23, 2020
1 parent a7d029d commit 001fdda
Show file tree
Hide file tree
Showing 2 changed files with 16 additions and 11 deletions.
14 changes: 13 additions & 1 deletion content/algorithms/post/_index.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,4 +10,16 @@ dashboardTests: 0

# Proof-of-Spacetime
---
{{< pdf src="https://filecoin.io/filecoin.pdf" title="Filecoin Paper">}}
_Proof-of-Storage_ schemes allow a user to check if a storage provider is storing the outsourced data at the time
of the challenge. How can we use **PoS** schemes to prove that some data was being stored throughout a period
of time? A natural answer to this question is to require the user to repeatedly (e.g. every minute) send
challenges to the storage provider. However, the communication complexity required in each interaction can
be the bottleneck in systems such as Filecoin, where storage providers are required to submit their proofs to
the blockchain network.

To address this question, we introduce a new proof, _Proof-of-Spacetime_, where a verifier can check if a prover
is storing her/his outsourced data for a range of time. The intuition is to require the prover to (1) generate
sequential Proofs-of-Storage (in our case Proof-of-Replication), as a way to determine time (2) recursively
compose the executions to generate a short proof.

Section 3.3 of the [Filecoin Paper](https://filecoin.io/filecoin.pdf) provides the original introduction to Proof-of-Spacetime.
13 changes: 3 additions & 10 deletions layouts/shortcodes/pdf.html
Original file line number Diff line number Diff line change
@@ -1,20 +1,13 @@
{{ if not (.Page.Scratch.Get "panzoom") }}
<!-- Include mermaid only first time -->
<!-- <script src='https://unpkg.com/panzoom@9.2.4/dist/panzoom.min.js'></script> -->
<script src="https://unpkg.com/d3-zoomable@1.1.3/dist/d3-zoomable.min.js"></script>
{{ .Page.Scratch.Set "panzoom" true }}
{{ end }}

{{ if (.Get "src") }}
{{- if (.Get "src") -}}
<object data='{{- .Get "src" -}}#pagemode=thumbs&toolbar=1&statusbar=1&messages=1&navpanes=1'
type='application/pdf'
width='100%'
height='500px'>
<p>This browser does not support inline PDFs. Please download the PDF to view it: <a href="{{- .Get "src" -}}">Download {{ .Get "title" }} PDF</a></p>
</object>
{{ else }}
{{- else -}}
<blockquote class="book-hint danger">
{{- printf "File '%s' not found from Page '%s'" ($.Scratch.Get "filepath") .Page.File }}
</blockquote>
{{- warnf "File '%s' not found from Page '%s'" ($.Scratch.Get "filepath") .Page.File }}
{{ end }}
{{- end -}}

0 comments on commit 001fdda

Please sign in to comment.