How to Configure Proof-of-Work Functions to Stop Spam.
Sebastian Golze, Gero Mühl, Torben Weis · 2005
Abstract. 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 inorder to parameterize these functions such that a spammer makes noprofit.Weinvestigate in detail the monetary costs of different categories of proof-of-work functions. This allows ustodetermine how much hardware resources have to be spent per email message in order tomake 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. 1.