dionyziz / popow

Research and implementation for non-interactive blockchain proofs of proofs of work
49 stars 6 forks source link

Extend succinctness theorem to any chain #47

Open dionyziz opened 7 years ago

dionyziz commented 7 years ago

Currently, the succinctness theorem talks about chains of honestly-generated blocks. However, this limitation is quite artificial. The succinctness argument will also hold for any blockchain of an honest party (which can contain adversarially-generated blocks). To achieve a proof for this stronger notion, the Chain Quality theorem must be invoked.