Simple and Fast Optimistic Protocols for Fair Electronic Exchange

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 22, Issue , 2003, Pages 12-19

  Micali, Silvio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Certified e mail; Contract signing; Fair exchange; Invisible trusted parties; Optimistic Protocols

Indexed keywords

ALGORITHMS; CONTRACTS; CRYPTOGRAPHY; ELECTRONIC MAIL; SECURITY OF DATA;

CERTIFIED E-MAIL; CONTRACT SIGNING; ELECTRONIC EXCHANGE; FAIR EXCHANGE; INVISIBLE TRUSTED PARTIES; OPTIMISTIC PROTOCOLS;

NETWORK PROTOCOLS;

EID: 1142268855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/872035.872038     Document Type: Conference Paper

References (20)

1. th ACM Conference on Computer and Communication Security, pp. 8-17, 1997
2. Asokan, N., Shoup, V., and Waidner, M. Optimistic Fair Exchange of Digital Signatures. IEEE Journal on Selected Areas of Communication, vol. 18, pp. 591-610, April 2000.
3. Ateniese, G. Efficient Verifiable Encryption (and Fair Exchange) of Digital Signature. Proc. 6h ACM Conference on Computer and Communication Security, ACM Press, pp. 13-146, 1999.
4. Ateniese, G., and Nita-Rotaru, C. Stateless-Recipient Certified E-mail System Based on Verifiable Encryption. CT-RSA 2002, pp. 182-199, 2002.
5. Bao, F., Deng, R. H., and Mao, W. Efficient and Practical Fair Exchange Protocols. IEEE Symp. On Security and Privacy, pp. 77-85, 1998.
6. Ben-Or, M., Goldreich, O., Micali, S., and Rivest, R. A Fair Protocol for Signing Contracts. IEEE Transactions on Information Theory 36/1 (1990) 40-46.
7. Blum, M. Three Applications of the Oblivious Transfer: Part I: Coin Flipping by the telephone; Part II: How to Exchange Secrets; Part III: How to Send Certified Electronic Mail. Manuscript. University of California, Berkeley, 1981. (Also described in Cryptographers gather to discuss Research. By G. Kolata. Science, Vol. 214, November 6, 1981.)
8. Blum, M. Three Applications of the Oblivious Transfer: Part I: Coin Flipping by the telephone; Part II: How to Exchange Secrets; Part III: How to Send Certified Electronic Mail. Manuscript. University of California, Berkeley, 1981. (Also described in Cryptographers gather to discuss Research. By G. Kolata. Science, Vol. 214, November 6, 1981.)
9. Cachin, C., and Camenisch, J. Optimistic Fair Secure Computation. Proc. CRYPTO 2000, pp. 93-111.
10. Cramer, R., and Shoup, V. A Practical Public Key Cryptosystem Secure Against Adaptive Chosen Message Attack. Proc. CRYPTO 1998, pp. 13-25.
11. rd Symposium on Foundations of Computer Science, IEEE, 1992.
12. Even, S., Goldreich, O., and Lempel, A. A Randomized Protocol for Signing Contracts. Tech. Rep. 233, CS Dept., Technion, Haifa, February 1982. Subsequent version: Communications of the ACM, 28(6) pp. 637-647, 1985.
13. Goldwasser, S., Micali, S., and Rivest, R. A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attack. SIAM Journal of Computing, 17 no 2, April 1988, pp. 281-308.
14. Herzog, J., Liskov, M., and Micali, S. Plain-Text Awareness Via Key Registration. To appear, Proc. CRYPTO 2003.
15. Luby M., Micali, S., and Rackoff, C. How to simultaneously exchange a secret bit by flipping a symmetrically-biased coin. Proc. 24th ann. IBBE Symp. on Foundations of Computer Science, November 1983, Arizona, pp.11-22
16. Micali, S. Simultaneous Electronic Transactions. U.S. Patent No. 5,666,420, continuation of application No. 408,551, filed March 21, 1995, issued September 9, 1997. (Also presented at the 1997 RSA Data Security Conference, San Francisco, January 1997 - Not included in the printed version of the proceedings.)
17. Micali, S. Simultaneous Electronic Transactions. U.S. Patent No. 5,666,420, continuation of application No. 408,551, filed March 21, 1995, issued September 9, 1997. (Also presented at the 1997 RSA Data Security Conference, San Francisco, January 1997 - Not included in the printed version of the proceedings.)
18. Micali, S. Ideal Electronic Negotiations. U.S. Patent No. 5,615,269, filed February 22, 1996, issued March 25, 1997.
19. Pfitzmann, B., Schunter, M., and Waidner, M. Provably Secure Certified Mail. Tech Report RZ 3207 (93253), IBM Research Division, Zurich, Switzerland, February 2000.
20. Rabin, M. Transaction Protection by Beacons. Harvard Tech. Report 29-81, 1981. Subsequent version: JCSS 27(2) 1983.