Computer Laboratory

Technical reports

Lazy Susan: dumb waiting as proof of work

Jon Crowcroft, Tim Deegan, Christian Kreibich, Richard Mortier, Nicholas Weaver

November 2007, 23 pages

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 = 	 {http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-703.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-703}
}