Pricing via Processing or Combatting Junk Mail

  • Cynthia Dwork
  • Moni Naor
Conference paper

DOI: 10.1007/3-540-48071-4_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 740)
Cite this paper as:
Dwork C., Naor M. (1993) Pricing via Processing or Combatting Junk Mail. In: Brickell E.F. (eds) Advances in Cryptology — CRYPTO’ 92. CRYPTO 1992. Lecture Notes in Computer Science, vol 740. Springer, Berlin, Heidelberg

Abstract

We present a computational technique for combatting junk mail in particular and controlling access to a shared resource in general. The main idea is to require a user to compute a moderately hard, but not intractable, function in order to gain access to the resource, thus preventing frivolous use. To this end we suggest several pricing functions, based on, respectively, extracting square roots modulo a prime, the Fiat-Shamir signature scheme, and the Ong-Schnorr-Shamir (cracked) signature scheme.

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Cynthia Dwork
    • 1
  • Moni Naor
    • 1
  1. 1.IBM Almaden Research CenterSan Jose

Personalised recommendations