Avoiding loss of fairness owing to process crashes in fair data exchange protocols

Peng Liu, Peng Ning, Sushil Jajodia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

Fair exchange between two or more potentially mutually distrusted parties has been identified as an important issue in electronic commerce. However, the correctness (fairness) of the existing fair exchange protocols that use a Trusted Third Party (TTP) is based on the assumption that during an exchange there are no failures at any of the local systems involved in the exchange, which is too strong in many situations. This paper points out that (1) system failures could cause loss of fairness, and (2) existing fair exchange protocols that use TTPs cannot ensure fairness in presence of system failures. We present a systematic way to develop such data exchange systems that can recover from system failures without losing fairness. We identify a set of fairness loss risks caused by local system failures. We identify a fault tolerance correctness criteria for fair data exchange, denoted fairness-lossless recoverability. A fairness-lossless recoverable fair exchange system is immune from the set of fairness loss risks. Standard message logging approaches are then studied and extended to achieve fairness-lossless recoverability with good performance.

Original languageEnglish (US)
Title of host publicationProceedings of the 2002 International Conference on Dependable Systems and Networks
Pages631-640
Number of pages10
DOIs
StatePublished - 2000
EventProceedings of the International Conference on Dependable Systems and Networks - New York, NY, United States
Duration: Jul 1 2001Jul 4 2001

Publication series

NameProceedings of the 2002 International Conference on Dependable Systems and Networks

Other

OtherProceedings of the International Conference on Dependable Systems and Networks
CountryUnited States
CityNew York, NY
Period7/1/017/4/01

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Avoiding loss of fairness owing to process crashes in fair data exchange protocols'. Together they form a unique fingerprint.

Cite this