Optimistic protocols for fair exchange

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Optimistic protocols for fair exchange

Full text

Pdf (1.35 MB)

Source

Conference on Computer and Communications Security archive
Proceedings of the 4th ACM conference on Computer and communications security table of contents

Zurich, Switzerland

Pages: 7 - 17

Year of Publication: 1997

ISBN:0-89791-912-2

Authors

N. Asokan
Matthias Schunter
Michael Waidner

Sponsor

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 99, Citation Count: 42

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/266420.266426 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	KG95	S. Ketchpel and H. Garcia-Molina. Making trust explicit in distributed commerce transactions. Stanford Digital Library Project Working Paper SIDL-WP- 1995-0018, October 12, 1995.
	LMS93	J.B. Lacy, D. P. Mitchell, and W. M. SChell. CryptoLib: Cryptography in software, in Proceedings oJ the ~th USENIX Security Workshop, pages 1-17, October 1993.
	LMR84	M. Luby, S. Micali, and C. Rackoff. How to simultaneously exchange a secret bit by flipping symmetrically-biased coin.In Proceedings of the 25th IEEE Symposium on Foundations of Computer Science, pages 11-21, 1984.
	NBS93	Secure Hash Standard. National Bureau of Standards FIPS Publication 180, 1993.
	MN93	Gennady Medvinsky , Clifford Neuman, NetCash: a design for practical electronic currency on the Internet, Proceedings of the 1st ACM conference on Computer and communications security, p.102-106, November 03-05, 1993, Fairfax, Virginia, United States [doi>10.1145/168588.168601]
	Ped92	Torben P. Pedersen, Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing, Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology, p.129-140, August 11-15, 1991
	RS95	R. Rivest and A. Shamir. PayWord and MicroMint-- Two simple micropayment schemes. Manuscript, 1995.
	VV83	U. Vazirani and V. Vazirani. Trapdoor pseudorandom number generators, with applications to protocol design. In Proceedings oJ the 2Jth IEEE S~mposium on Foundations oJ Computer Science, pages 23-30, 1983.
	Yao86	A. Yao. How to generate and exchange secrets. In Proceedings of the 27th IEEE Szlmposium on Foundations of Computer Science, pages 162-167, 1986.
	ZG96	Jianying Zhou , D. Gollman, A fair non-repudiation protocol, Proceedings of the 1996 IEEE Symposium on Security and Privacy, p.55, May 06-08, 1996
	AsSW96b	N. Asokan, M. Schunter, and M. Waidner, Optimistic Protocols for Multi-Party Fair Exchange, IBM Research Report RZ 2892, IBM Zurich Research Laboratory, ZUrich, December 1996.
	BaTy94	Alireza Bahreman, L D. Tygar: Certified Electronic Mail; Prec. Symposium on Network and Distributed Systems Security, Internet Society, February 1994, 3-19.
	BGHH 95	Mihir Bellare, Juan A. Garay, Ralf Hauser, Amir Herzberg, Hugo Krawczyk, Michael Steiner, Gene Tsudik, Michael Waidner. iKP - A Family of Secure Electronic Payment Protocols; Prec. First USENIX Workshop on Electronic Commerce, New York, July 1995.
	BGMR 90	M. Ben-Or, O. Goldreich, S. Micali, R. L. Rivest: A Fair Protocol for Signing Contracts; IEEE Transactions on Information Theory 36/1 (1990)40-46.
	Blum 82	Manuel Blum: Coin Flipping by Telephone - A Protocol for Solving Impossible Problems; digest of papers compcon spring 1982, February 22-25, 133-137.
	BüPf 90	Holger Bürki , Andreas Pfitzmann, Value exchange systems enabling security and unobservability, Computers and Security, v.9 n.9, p.715-721, Dec. 1990 [doi>10.1016/0167-4048(90)90114-9]
	DeMe 83	Richard DeMillo, Michael Merritt: Protocols for Data Security; Computer 16/2 (1983) 39-51.
	EvGL 85	Shimon Even , Oded Goldreich , Abraham Lempel, A randomized protocol for signing contracts, Communications of the ACM, v.28 n.6, p.637-647, June 1985 [doi>10.1145/3812.3818]
	EvYa 80	Shimon Even, Yacov Yacobi: Relations Among Public Key Signature Systems; Technical Report no. 175, March 1980, Computer Science Department, Teehnion, Haifa, Israel.
	FIPS	180 Secure Hash Standard; Federal Information Processing Standards Publication 180 (FIPS PUB 180), May 11, 1993.
	Ford 94	Warwick Ford, Computer communications security: principles, standard protocols and techniques, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
	Gold 82	Oded Goldreich: A Protocol for Sending Certified Mail; Technion - Israel Institute of Technology, Computer Science Department, Technical Report, 1982.
	Grim 93	Riidiger Grimm" Non-Repudiation in Open Telecooperation; 16th National Computer Security Conference, September 20-23, 1993, Baltimore Convention Center, Baltimore, Maryland, 16-30.
	Herd1 95	S. Herda: Nichtabstreitbarkeit (Non-repudiation): Stand der Standardisierung; Trust Center, Grundlagen, echtliche Aspekte, Standardisierung, Realisierung, DuD Fachbeitr~ige, Vieweg, Wiesbaden 1995, 271-282.
	Herd2 95	Siegfried Herda, Non-repudiation: constituting evidence and proof in digital cooperation, Computer Standards & Interfaces, v.17 n.1, p.69-79, Jan. 1995 [doi>10.1016/0920-5489(94)00044-H]
	ISO1	ISO/IEC JTC 1/SC 27 N 1105, 2nd ISO/IEC CD 13888-1, Information technology - Security techniques - Nonrepudiation - Part 1" General Model
	ISO2	ISO/IEC JTC 1/SC 27 N 1106, 2nd ISO/IEC CD 13888-2, Information technology - Security techniques- Nonrepudiation - Part 2: Using symmetric encipherment algorithms
	ISO3	ISO/IEC JTC 1/SC 27 N 1107, ISO/IEC CI) 13888-3, Information technology - Security techniques - Nonrepudiation - Part 3: Using asymmetric techniques
	Jako1 95	Markus Jakobsson: Ripping Coins for a Fair Exchange; Eurocrypt '95, LNCS 921, Springer-Verlag, Berlin 1995, 220-230.
	Rabi 83	Michael O. Rabin: Transaction Protection by Beacons; Joumal of Computer and System Sciences 27/(1983) 256-267.
	Pfit_95	Birgit Pfitzmann: Contract Signing, Unpublished Manuscript, Uni Hildesheim, 06/08/95.
	PwP90	Birgit Pfitzmann, Michael Waidner, Andreas Pfitzmann: Rechtssicherheit trotz Anonymit~t in offenen digitalen Systemen; Datenschutz und Datensicherung DuD 14/5-6 (1990) 243-253, 305-315.
	Tedr 85	Tom Tedrick, Fair exchange of secrets, Proceedings of CRYPTO 84 on Advances in cryptology, p.434-438, August 1985, Santa Barbara, California, United States
	ZhGo 96	Jianying Zhou , D. Gollman, A fair non-repudiation protocol, Proceedings of the 1996 IEEE Symposium on Security and Privacy, p.55, May 06-08, 1996

CITED BY 43

	Bill Horne , Benny Pinkas , Tomas Sander, Escrow services and incentives in peer-to-peer networks, Proceedings of the 3rd ACM conference on Electronic Commerce, p.85-94, October 14-17, 2001, Tampa, Florida, USA
	Jianying Zhou , Kwok-Yan Lam, Undeniable billing in mobile communication, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.284-290, October 25-30, 1998, Dallas, Texas, United States
	Glenn Durfee , Matt Franklin, Distribution chain security, Proceedings of the 7th ACM conference on Computer and communications security, p.63-70, November 01-04, 2000, Athens, Greece
	Christian Cachin, Efficient private bidding and auctions with an oblivious third party, Proceedings of the 6th ACM conference on Computer and communications security, p.120-127, November 01-04, 1999, Kent Ridge Digital Labs, Singapore
	Birgit Pfitzmann , Matthias Schunter , Michael Waidner, Optimal efficiency of optimistic contract signing, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.113-122, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Yuji Watanabe , Hideki Imai, Reducing the round complexity of a sealed-bid auction protocol with an off-line TTP, Proceedings of the 7th ACM conference on Computer and communications security, p.80-86, November 01-04, 2000, Athens, Greece
	Luigia Carlucci Aiello , Fabio Massacci, Verifying security protocols as planning in logic programming, ACM Transactions on Computational Logic (TOCL), v.2 n.4, p.542-580, Oct. 2001
	N. Zhang , Q. Shi , M. Merabti, An efficient protocol for anonymous and fair document exchange, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.41 n.1, p.19-28, 15 January 2003
	Indrajit Ray , Indrakshi Ray, Fair exchange in E-commerce, ACM SIGecom Exchanges, v.3 n.2, p.9-17, Spring, 2002
	Tuomas Sandholm , XiaoFeng Wang, (Im)possibility of safe exchange mechanism design, Eighteenth national conference on Artificial intelligence, p.338-344, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Steve Kremer , Jean-François Raskin, A game-based verification of non-repudiation and fair exchange protocols, Journal of Computer Security, v.11 n.3, p.399-429, 1 March 2003
	Silvio Micali, Simple and fast optimistic protocols for fair electronic exchange, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.12-19, July 13-16, 2003, Boston, Massachusetts
	Giuseppe Ateniese, Efficient verifiable encryption (and fair exchange) of digital signatures, Proceedings of the 6th ACM conference on Computer and communications security, p.138-146, November 01-04, 1999, Kent Ridge Digital Labs, Singapore
	Giuseppe Ateniese, Verifiable encryption of digital signatures and applications, ACM Transactions on Information and System Security (TISSEC), v.7 n.1, p.1-20, February 2004
	Olivier Markowitch , Shahrokh Saeednia, Cryptanalysis of the Wu--Varadhrajan fair exchange protocol, Information Processing Letters, v.87 n.3, p.169-171, 16 August 2003
	Panagiotis Louridas, Some guidelines for non-repudiation protocols, ACM SIGCOMM Computer Communication Review, v.30 n.5, October 2000
	Li Botao , Luo Junzhou, On timeliness of a fair non-repudiation protocol, Proceedings of the 3rd international conference on Information security, November 14-16, 2004, Shanghai, China
	Paul D. Ezhilchelvan , Santosh K. Shrivastava, A Family of Trusted Third Party Based Fair-Exchange Protocols, IEEE Transactions on Dependable and Secure Computing, v.2 n.4, p.273-286, October 2005
	Holger Vogt , Felix C. Gärtner , Henning Pagnia, Supporting fair exchange in mobile environments, Mobile Networks and Applications, v.8 n.2, p.127-136, April 2003
	N. Zhang , Q. Shi , M. Merabti, A unified approach to a fair document exchange system, Journal of Systems and Software, v.72 n.1, p.83-96, June 2004
	Changjie Wang , Ho-fung Leung , S. C. Cheung , Yumin Wang, Use of cryptographic technologies for privacy protection of watermarks in internet retails of digital contents, International Journal of High Performance Computing and Networking, v.3 n.5/6, p.385-394, March 2005
	Michael Sirivianos , Jong Han Park , Xiaowei Yang , Stanislaw Jarecki, Dandelion: cooperative content distribution with robust incentives, 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference, p.1-14, June 17-22, 2007, Santa Clara, CA
	Indrajit Ray , Indrakshi Ray , Narasimhamurthi Natarajan, An anonymous and failure resilient fair-exchange e-commerce protocol, Decision Support Systems, v.39 n.3, p.267-292, May 2005
	Himanshu Khurana , Hyung-Seok Hahm, Certified mailing lists, Proceedings of the 2006 ACM Symposium on Information, computer and communications security, March 21-24, 2006, Taipei, Taiwan
	K. Hahn , J. Böse , Birgitta König-Ries , Philipp Obreiter, Robust and fair trading in volatile environments: overcoming technical problems and uncooperativeness, Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access, June 10-10, 2007, Beijing, China
	Gethin Norman , Vitaly Shmatikov, Analysis of probabilistic contract signing, Journal of Computer Security, v.14 n.6, p.561-589, November 2006
	Guilin Wang, Generic non-repudiation protocols supporting transparent off-line TTP, Journal of Computer Security, v.14 n.5, p.441-467, September 2006
	Indrajit Ray , Hongjun Zhang, Experiences in developing a fair-exchange e-commerce protocol using common off-the-shelf components, Electronic Commerce Research and Applications, v.7 n.2, p.247-259, Summer 2008
	Aybek Mukhamedov , Mark D. Ryan, Fair multi-party contract signing using private contract signatures, Information and Computation, v.206 n.2-4, p.272-290, February, 2008
	Constantin Popescu, An Improvement of the Ateniese's Verifiable Encryption Protocol, Informatica, v.16 n.1, p.121-130, January 2005
	Jose A. Onieva , Jianying Zhou , Javier Lopez, Multiparty nonrepudiation: A survey, ACM Computing Surveys (CSUR), v.41 n.1, p.1-43, December 2008
	A. Ruiz-Martínez , C. I. Marín-López , L. Baño-López , A. F. Gómez Skarmeta, A new fair non-repudiation protocol for secure negotiation and contract signing, Proceedings of the 2006 International Conference on Privacy, Security and Trust: Bridge the Gap Between PST Technologies and Business Services, October 30-November 01, 2006, Markham, Ontario, Canada
	Debajyoti Konar , Chandan Mazumdar, A generalised model of e-trading for gradual secret release fair exchange protocol, International Journal of Electronic Security and Digital Forensics, v.2 n.1, p.101-111, March 2009
	Dae Hyun Yum , Pil Joong Lee, Efficient Fair Exchange from Identity-Based Signature, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.119-126, January 2008
	Dae Hyun Yum , Pil Joong Lee, Security Analysis of Zhu-Bao's Verifiably Committed Signature, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E90-A n.12, p.2962-2964, December 2007
	Chin-Ling Chen , Yu-Yi Chen, A Non-repudiated Self-service Store System Based on Portable Trusted Device, Wireless Personal Communications: An International Journal, v.49 n.4, p.475-485, June 2009
	Guilin Wang, Generic Fair Non-Repudiation Protocols with Transparent Off-line TTP, Proceeding of the 2005 conference on Applied Public Key Infrastructure: 4th International Workshop: IWAP 2005, p.51-65, May 09, 2005
	Alptekin Küpçü , Anna Lysyanskaya , James W. Mickens, Brief announcement: impossibility results for optimistic fair exchange with multiple autonomous arbiters, Proceedings of the 28th ACM symposium on Principles of distributed computing, August 10-12, 2009, Calgary, AB, Canada
	Min-Hua Shao , Guilin Wang , Jianying Zhou, Some common attacks against certified email protocols and the countermeasures, Computer Communications, v.29 n.15, p.2759-2769, September, 2006
	Hao Wang , Heqing Guo , Manshan Lin , Jianfei Yin , Qi He , Jun Zhang, A new dependable exchange protocol, Computer Communications, v.29 n.15, p.2770-2780, September, 2006
	Ki-Eun Shin , Hyoung-Kee Choi , Jongmin Jeong, A practical security framework for a VANET-based entertainment service, Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, p.175-182, October 26-26, 2009, Tenerife, Canary Islands, Spain
	Changshe Ma , Shiqun Li , Kefei Chen , Shengli Liu, Analysis and improvement of fair certified e-mail delivery protocol, Computer Standards & Interfaces, v.28 n.4, p.467-474, April, 2006
	Michael Sirivianos , Xiaowei Yang , Stanislaw Jarecki, Robust and efficient incentives for cooperative content distribution, IEEE/ACM Transactions on Networking (TON), v.17 n.6, p.1766-1779, December 2009