Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

SICHERHEIT 2005, Sicherheit - Schutz und Zuverlässigkeit, Beiträge der 2. Jahrestagung des Fachbereichs Sicherheit der Gesellschaft für Informatik e.V. (GI), 5.-8. April 2005 in Regensburg. GI 2005 P-62, 165-174 (2005).

GI, Gesellschaft für Informatik, Bonn


Hannes Federrath (ed.)

Copyright © GI, Gesellschaft für Informatik, Bonn


How to configure proof-of-work functions to stop spam

S. Golze , G. G. Mühl and T. Weis


Spam email is a growing problem for today's Internet infrastructure. Besides many filtering techniques, proof-of-work functions have been proposed to fight spam email. Proof-of-work functions are moderately hard cryptographic functions which allow a computer to proof that a certain amount of resources has been spent. Since spammers have limited resources calculating proof-of-work functions can reduce the amount of email they can send out. In this paper, we put the costs of calculating proof-of-work functions in relation to the potential profit. This relation must be known in order to parameterize these functions such that a spammer makes no profit. We investigate in detail the monetary costs of different categories of proof-of-work functions. This allows us to determine how much hardware resources have to be spent per email message in order to make sending spam email unprofitable. The main result of our work is that proof-of-work functions must be a lot harder to calculate than usually assumed by other authors.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-391-1

Last changed 24.01.2012 21:48:54