Optimistic fair exchange of digital signatures

N. Asokan, Victor Shoup, Michael Waidner

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

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. The protocol relies on a trusted third party, but is “optimistic,” in that the third party is only needed in cases where one player attempts to cheat or simply crashes. 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.

Original languageEnglish (US)
Title of host publicationAdvances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
PublisherSpringer Verlag
Pages591-606
Number of pages16
Volume1403
ISBN (Print)3540645187, 9783540645184
DOIs
StatePublished - 1998
EventInternational Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1998 - Espoo, Finland
Duration: May 31 1998Jun 4 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1403
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1998
CountryFinland
CityEspoo
Period5/31/986/4/98

Fingerprint

Fair Exchange
Electronic document identification systems
Digital Signature
Network protocols
Signature
Data Exchange
Electronic data interchange
Crash
Termination
Electronics
Internet

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Asokan, N., Shoup, V., & Waidner, M. (1998). Optimistic fair exchange of digital signatures. In Advances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings (Vol. 1403, pp. 591-606). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1403). Springer Verlag. https://doi.org/10.1007/BFb0054156

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

Advances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Vol. 1403 Springer Verlag, 1998. p. 591-606 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1403).

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

Asokan, N, Shoup, V & Waidner, M 1998, Optimistic fair exchange of digital signatures. in Advances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. vol. 1403, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1403, Springer Verlag, pp. 591-606, International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1998, Espoo, Finland, 5/31/98. https://doi.org/10.1007/BFb0054156
Asokan N, Shoup V, Waidner M. Optimistic fair exchange of digital signatures. In Advances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Vol. 1403. Springer Verlag. 1998. p. 591-606. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/BFb0054156
Asokan, N. ; Shoup, Victor ; Waidner, Michael. / Optimistic fair exchange of digital signatures. Advances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Vol. 1403 Springer Verlag, 1998. pp. 591-606 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{af0bb139f45d45e19e673c01eac74574,
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. The protocol relies on a trusted third party, but is “optimistic,” in that the third party is only needed in cases where one player attempts to cheat or simply crashes. 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.",
author = "N. Asokan and Victor Shoup and Michael Waidner",
year = "1998",
doi = "10.1007/BFb0054156",
language = "English (US)",
isbn = "3540645187",
volume = "1403",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "591--606",
booktitle = "Advances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings",

}

TY - GEN

T1 - Optimistic fair exchange of digital signatures

AU - Asokan, N.

AU - Shoup, Victor

AU - Waidner, Michael

PY - 1998

Y1 - 1998

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. The protocol relies on a trusted third party, but is “optimistic,” in that the third party is only needed in cases where one player attempts to cheat or simply crashes. 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.

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. The protocol relies on a trusted third party, but is “optimistic,” in that the third party is only needed in cases where one player attempts to cheat or simply crashes. 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.

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

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

U2 - 10.1007/BFb0054156

DO - 10.1007/BFb0054156

M3 - Conference contribution

SN - 3540645187

SN - 9783540645184

VL - 1403

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 591

EP - 606

BT - Advances in Cryptology — EUROCRYPT 1998, International Conference on the Theory and Application of Cryptographic Techniques, Proceedings

PB - Springer Verlag

ER -