Article

Pricing via Processing or Combatting Junk Mail

Authors:

Moni NaorAuthors Info & Claims

CRYPTO '92: Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology

Pages 139 - 147

Published: 16 August 1992 Publication History

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 Junctions, based on, respectively, extracting square roots modulo a prime, the Fiat-Shamir signature scheme, and the Ong-Schnorr-Shamir (cracked) signature scheme.

References

[1]

M. Blum and S. Micali, personal communication .

[2]

E. Biham and A. Shamir, Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI, and Lucifer , Crypto '91 abstracts.

[3]

B. den Boer and A. Bosselaers, An attack on the last two rounds of MD4 , Crypto '91 abstracts.

[4]

E. F. Brickell and A. M. Odlyzko, Cryptanalysis: A Survey of Recent Results , Proceedings of the IEEE, vol. 76, pp. 578-593, May 1988.

[5]

D. Coppersmith, Another Birthday Attack , Proc. CRYPTO '85, Springer Verlag, LNCS, Vol. 218, pp. 369-378.

[6]

A. Fiat and A. Shamir, How to prove yourself , Proc. of Crypto 86, pp. 641-654.

[7]

B. A. Huberman, The Ecology of Computing, Studies in Computer Science and Artificial Intelligence 2, North Holland, Amsterdam, 1988.

[8]

R. Impagliazzo and M. Naor, Cryptographic schemes provably secure as subset sum , Proc. of the 30th FOCS, 1989.

[9]

K. McCurley, Odd and ends from cryptology and computational number theory , in crypttoloy and computational number theory, edited by C. Pomerance, AMS short course, 1990, pp. 145-166.

[10]

R. C. Merkle, One Way Functions and DES , PTOC. of Crypto'89, pp. 428-446.

[11]

R. C. Merkle, Fast Software One-Way Hash Function , J. of Cryptoiogy Vol 3, No. 1, pp. 43-58, 1990.

[12]

H. Ong, C. P: Schnorr and A. Shamir, An efficient signature scheme based on quadratic equations , Proc 16th STOC, 1984, pp. 208-216.

[13]

H. Ong, C. P. Schnorr and A. Shamir, Efficient signature scheme based on polynomial equations , Proc of Crypto 84, pp. 37-46.

[14]

J. M. Pollard and C. P. Schnorr, Solution of X ² + ky ² = m mod n , IEEE Trans, on Information Theory., 1988.

[15]

M. O. Rabin, Digital Signatures and Public Key Functions as Intractable as Factoring Technical Memo TM-212, Lab. for Computer Science, MIT, 1979.

[16]

R. L. Rivest, The MD4 Message Digest Algorithm , Proc of Crypto'90, pp. 303-311.

[17]

R. Schroepel and A. Shamir, A T = O (2 ^{n /2}), S = O (2 ^{n /4}) algorithm for certain NP-complete problems . SIAM J. Computing, 10 (1981), pp. 456-464.

Cited By

Garay JKiayias ALeonardos N(2024)The Bitcoin Backbone Protocol: Analysis and ApplicationsJournal of the ACM10.1145/365344571:4(1-49)Online publication date: 18-Apr-2024
https://dl.acm.org/doi/10.1145/3653445
Hirahara SShimizu NMarx D(2021)Nearly optimal average-case complexity of counting bicliques under SETHProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458204(2346-2365)Online publication date: 10-Jan-2021
https://dl.acm.org/doi/10.5555/3458064.3458204
DeLaughter SSollins KTyson GBarahouei Pasandi HWolf L(2021)Using proof-of-work to mitigate spoofing-based denial of service attacksProceedings of the CoNEXT Student Workshop10.1145/3488658.3493789(15-16)Online publication date: 7-Dec-2021
https://dl.acm.org/doi/10.1145/3488658.3493789
Show More Cited By

Recommendations

Pricing via Processing or Combatting Junk Mail
The Research and Design of an Anti-open Junk Mail Relay System
CSSS '12: Proceedings of the 2012 International Conference on Computer Science and Service System

With the rapid development of Internet, more and more people use electronic mails (email), unsolicited commercial emails, such as junk mails or spam mails, overwhelm peoples' email boxes. To fight against these spam emails, a simple method is refusing ...
Using word similarity to eradicate junk emails
CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management

Emails are one of the most commonly used modern communication media these days; however, unsolicited emails obstruct this otherwise fast and convenient technology for information exchange and jeopardize the continuity of this popular communication tool. ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

CRYPTO '92: Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology

August 1992

593 pages

ISBN:3540573402

Editor:
Ernest F. Brickell

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 16 August 1992

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

165
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Garay JKiayias ALeonardos N(2024)The Bitcoin Backbone Protocol: Analysis and ApplicationsJournal of the ACM10.1145/365344571:4(1-49)Online publication date: 18-Apr-2024
https://dl.acm.org/doi/10.1145/3653445
Hirahara SShimizu NMarx D(2021)Nearly optimal average-case complexity of counting bicliques under SETHProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458204(2346-2365)Online publication date: 10-Jan-2021
https://dl.acm.org/doi/10.5555/3458064.3458204
DeLaughter SSollins KTyson GBarahouei Pasandi HWolf L(2021)Using proof-of-work to mitigate spoofing-based denial of service attacksProceedings of the CoNEXT Student Workshop10.1145/3488658.3493789(15-16)Online publication date: 7-Dec-2021
https://dl.acm.org/doi/10.1145/3488658.3493789
Kim JLee JKoo YPark SMoon SBarbalace ABhatotia PAlvisi LCadar C(2021)EthanosProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456231(99-113)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3447786.3456231
Samman TSpearman JDutta AKreidl ORoy SBölöni L(2021)Secure Multi-Robot Adaptive Information Sampling2021 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)10.1109/SSRR53300.2021.9597867(125-131)Online publication date: 25-Oct-2021
https://dl.acm.org/doi/10.1109/SSRR53300.2021.9597867
Wang YHe JZhu NYi YZhang QSong HXue R(2021)Security enhancement technologies for smart contracts in the blockchainTransactions on Emerging Telecommunications Technologies10.1002/ett.434132:12Online publication date: 8-Dec-2021
https://dl.acm.org/doi/10.1002/ett.4341
Wan HLi KHuang Y(2020)BlockchainProceedings of the Winter Simulation Conference10.5555/3466184.3466191(75-89)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466191
Kwon ALu DDevadas SBhagwan RPorter G(2020)XRDProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388298(759-776)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388298
Panwar NSharma SGupta PGhosh DMehrotra SVenkatasubramanian NRoussev VThuraisingham BCarminati BKantarcioglu M(2020)IoT ExpungeProceedings of the Tenth ACM Conference on Data and Application Security and Privacy10.1145/3374664.3375737(283-294)Online publication date: 16-Mar-2020
https://dl.acm.org/doi/10.1145/3374664.3375737
Szalachowski aReijsbergen DHomoliak ISun SHeninger NTraynor P(2019)StrongchainProceedings of the 28th USENIX Conference on Security Symposium10.5555/3361338.3361395(819-836)Online publication date: 14-Aug-2019
https://dl.acm.org/doi/10.5555/3361338.3361395
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten