A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Proofs of Work and Bread Pudding Protocols(Extended Abstract)
[chapter]
1999
Secure Information Networks
We formalize the notion of a proof of work (POW). In many cryptographie protocols, a prover seeks to convince a verifier that she possesses knowledge of a secret or that a certain mathematical relation holds true. By contrast, in a POW, a prover demonstrates to a verifier that she has performed a certain amount of computational work in a specified interval of time. POWs have served as the basis of a number of security protocols in the literat ure, but have hitherto lacked careful
doi:10.1007/978-0-387-35568-9_18
fatcat:7h24a7dje5dszl57xxjjzhzhue