Optimistic fair exchange of digital signatures

N. Asokan, Victor Shoup, Michael Waidner

Research output: Contribution to journalArticle

Abstract

We present a new protocol that allows two players to exchange digital signatures over the Internet in a fair way, so that either each player gets the other's signature, or neither player does. The obvious application is where the signatures represent items of value, for example, an electronic check or airline ticket. The protocol can also be adapted to exchange encrypted data. It relies on a trusted third party, but is `optimistic,' in that the third party is only needed in cases where one player crashes or attempts to cheat. A key feature of our protocol is that a player can always force a timely and fair termination, without the cooperation of the other player, even in a completely asynchronous network. A specialization of our protocol can be used for contract signing; this specialization is not only more efficient, but also has the important property that the third party, can be held accountable for its actions: if it ever cheats, this can be detected and proven.

Original languageEnglish (US)
Pages (from-to)593-610
Number of pages18
JournalIEEE Journal on Selected Areas in Communications
Volume18
Issue number4
DOIs
StatePublished - Apr 2000

Fingerprint

Electronic document identification systems
Network protocols
Electronic data interchange
Internet

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Optimistic fair exchange of digital signatures. / Asokan, N.; Shoup, Victor; Waidner, Michael.

In: IEEE Journal on Selected Areas in Communications, Vol. 18, No. 4, 04.2000, p. 593-610.

Research output: Contribution to journalArticle

Asokan, N. ; Shoup, Victor ; Waidner, Michael. / Optimistic fair exchange of digital signatures. In: IEEE Journal on Selected Areas in Communications. 2000 ; Vol. 18, No. 4. pp. 593-610.
@article{929f7dfbe19742acbe8cb09e6ca98005,
title = "Optimistic fair exchange of digital signatures",
abstract = "We present a new protocol that allows two players to exchange digital signatures over the Internet in a fair way, so that either each player gets the other's signature, or neither player does. The obvious application is where the signatures represent items of value, for example, an electronic check or airline ticket. The protocol can also be adapted to exchange encrypted data. It relies on a trusted third party, but is `optimistic,' in that the third party is only needed in cases where one player crashes or attempts to cheat. A key feature of our protocol is that a player can always force a timely and fair termination, without the cooperation of the other player, even in a completely asynchronous network. A specialization of our protocol can be used for contract signing; this specialization is not only more efficient, but also has the important property that the third party, can be held accountable for its actions: if it ever cheats, this can be detected and proven.",
author = "N. Asokan and Victor Shoup and Michael Waidner",
year = "2000",
month = "4",
doi = "10.1109/49.839935",
language = "English (US)",
volume = "18",
pages = "593--610",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Optimistic fair exchange of digital signatures

AU - Asokan, N.

AU - Shoup, Victor

AU - Waidner, Michael

PY - 2000/4

Y1 - 2000/4

N2 - We present a new protocol that allows two players to exchange digital signatures over the Internet in a fair way, so that either each player gets the other's signature, or neither player does. The obvious application is where the signatures represent items of value, for example, an electronic check or airline ticket. The protocol can also be adapted to exchange encrypted data. It relies on a trusted third party, but is `optimistic,' in that the third party is only needed in cases where one player crashes or attempts to cheat. A key feature of our protocol is that a player can always force a timely and fair termination, without the cooperation of the other player, even in a completely asynchronous network. A specialization of our protocol can be used for contract signing; this specialization is not only more efficient, but also has the important property that the third party, can be held accountable for its actions: if it ever cheats, this can be detected and proven.

AB - We present a new protocol that allows two players to exchange digital signatures over the Internet in a fair way, so that either each player gets the other's signature, or neither player does. The obvious application is where the signatures represent items of value, for example, an electronic check or airline ticket. The protocol can also be adapted to exchange encrypted data. It relies on a trusted third party, but is `optimistic,' in that the third party is only needed in cases where one player crashes or attempts to cheat. A key feature of our protocol is that a player can always force a timely and fair termination, without the cooperation of the other player, even in a completely asynchronous network. A specialization of our protocol can be used for contract signing; this specialization is not only more efficient, but also has the important property that the third party, can be held accountable for its actions: if it ever cheats, this can be detected and proven.

UR - http://www.scopus.com/inward/record.url?scp=0033750375&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033750375&partnerID=8YFLogxK

U2 - 10.1109/49.839935

DO - 10.1109/49.839935

M3 - Article

VL - 18

SP - 593

EP - 610

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 4

ER -