Technical reports
Lazy Susan: dumb waiting as proof of work
Jon Crowcroft, Tim Deegan, Christian Kreibich, Richard Mortier, Nicholas Weaver
November 2007, 23 pages
DOI: 10.48456/tr-703
Abstract
The open nature of Internet services has been of great value to users, enabling dramatic innovation and evolution of services. However, this openness permits many abuses of open-access Internet services such as web, email, and DNS. To counteract such abuses, a number of so called proof-of-work schemes have been proposed. They aim to prevent or limit such abuses by demanding potential clients of the service to prove that they have carried out some amount of work before they will be served. In this paper we show that existing resource-based schemes have several problems, and instead propose latency-based proof-of-work as a solution. We describe centralised and distributed variants, introducing the problem class of non-parallelisable shared secrets in the process. We also discuss application of this technique at the network layer as a way to prevent Internet distributed denial-of-service attacks.
Full text
PDF (0.3 MB)
BibTeX record
@TechReport{UCAM-CL-TR-703, author = {Crowcroft, Jon and Deegan, Tim and Kreibich, Christian and Mortier, Richard and Weaver, Nicholas}, title = {{Lazy Susan: dumb waiting as proof of work}}, year = 2007, month = nov, url = {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-703.pdf}, institution = {University of Cambridge, Computer Laboratory}, doi = {10.48456/tr-703}, number = {UCAM-CL-TR-703} }