MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  ExchangeGuard: A Distributed Protocol for Electronic Fair-Exchange Abstract1 Electronic

Download:
Download as a PDF
unknown authors
http://www.cc.gatech.edu/~lxiong/research/pub/srivatsa05exchangeguard.pdf
Add To MetaCart

Abstract:

fair-exchange protocols have received significant attention from the research community in the recent past. In loose terms, the fair exchange problem is defined as atomically exchanging electronic items between two parties. All the known fair exchange protocols today utilize a centralized trusted third party server either actively or passively. In this paper, we propose a distributed protocol for exchange of electronic items using untrusted servers. We perform detailed security analysis and show that the protocol guarantees effectiveness and fairness with Byzantine failures of up to one third of the untrusted servers. We also give the probability of a fair exchange otherwise. Finally we discuss how to deploy the protocol to large online electronic communities and peer-to-peer systems and demonstrate its security guarantees, scalability and load balancing properties. 1

Citations

1130 Impossibility of Distributed Consensus with One Faulty Process – Fischer, Lynch, et al. - 1985
1095 How to share a secret – Shamir - 1979
877 The Byzantine generals problem – Lamport, Shostak, et al. - 1982
524 The Sybil attack – Douceur - 2002
212 On the Minimal Synchronism Needed for Distributed Consensus – Dolev, Dwork, et al. - 1987
28 On the impossibility of fair exchange without a trusted third party – Pagnia, Gärtner - 1999
25 Data Encryption Standard – FIPS - 1977
25 Simple and fast optimistic protocols for fair electronic exchange – Micali - 2003
11 Fair exchange in e-commerce – Ray, Ray - 2001
7 Aes: Advanced encryption standard. http://csrc.nist.gov/CryptoToolkit/aes – NIST - 2001
7 secure hash algorithm i – US - 2001
5 The md5 message-digest algorithm – MD5 - 1992
4 Birthday paradox. http://www.wikipedia.org/wiki/Birthday paradox – Wikipedia
3 Xchange: A distributed protocol for electronic fair exchange – Srivatsa, Xiong, et al. - 2005
1 Digital signature standard (dss). http://csrc.nist.gov/cryptval/dss.htm – NIST