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.
Mendeley helps you to discover research relevant for your work.
CITATION STYLE
Dwork, C., & Naor, M. (1993). Pricing via processing or combatting junk mail. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 740 LNCS, pp. 139–147). Springer Verlag. https://doi.org/10.1007/3-540-48071-4_10