Skip to main content
SpringerLink
Log in
Book cover

Latin American Symposium on Theoretical Informatics

LATIN 2004: LATIN 2004: Theoretical Informatics pp 3–4Cite as

Fighting Spam: The Science

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2976))

Abstract

Consider the following simple approach to fighting spam [5]:

If I don’t know you, and you want your e-mail to appear in my inbox, then you must attach to your message an easily verified “proof of computational effort”, just for me and just for this message.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Abadi, M., Burrows, M., Manasse, M., Wobber, T.: Moderately Hard, Memory-Bound Functions. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol. 2976, pp. 3–4. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Back, A.: Hashcash - A Denial of Servic Counter-Measure, http://www.cypherspace.org/hashcash/hashcash.pdf

  3. Dwork, C., Goldberg, A.V., Naor, M.: On memory-bound functions for fighting spam. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 426–444. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Chang, R.: Could spam kill off e-mail? PC World (October 23, 2003), See, http://www.nwfusion.com/news/2003/1023couldspam.html

  5. Dwork, C., Naor, M.: Pricing via Processing, Or, Combatting Junk Mail. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 139–147. Springer, Heidelberg (1993)

    Google Scholar 

  6. Spam Filter Review, Spam Statistics (2004), http://www.spamfilterreview.com/spam-statistics.html

  7. Wulf, W.A., McKee, S.A.: Hitting the Memory Wall: Implications of the Obvious. Computer Architecture News 23(1), 20–24 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microsoft Research, Silicon Valley Campus; 1065 La Avenida, Mountain View, CA, 94043, USA

    Cynthia Dwork

Authors
  1. Cynthia Dwork
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Rutgers University, NJ 08854, Piscataway

    Martín Farach-Colton

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dwork, C. (2004). Fighting Spam: The Science. In: Farach-Colton, M. (eds) LATIN 2004: Theoretical Informatics. LATIN 2004. Lecture Notes in Computer Science, vol 2976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24698-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24698-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21258-4

  • Online ISBN: 978-3-540-24698-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation