Paper 2003/042

Timed Fair Exchange of Standard Signatures

Juan A. Garay and Carl Pomerance

Abstract

In this paper we show how to achieve timed fair exchange of digital signatures of standard type. Timed fair exchange (in particular, contract signing) has been considered before, but only for Rabin and RSA signatures of a special kind. Our construction follows the gradual release paradigm, and works on a new ``time'' structure that we call a {\em mirrored time-line.} Using this structure, we design a protocol for the timed fair exchange by two parties of arbitrary values (values lying on their respective mirrored time-lines). Finally, we apply the blinding techniques of Garay and Jakobsson to turn this protocol into a protocol for the timed fair exchange of standard signatures. The length of these mirrored time-lines makes another problem apparent, which is making sure that the underlying sequence has a period large enough so that cycling is not observed. We also show how to construct these structures so that, under reasonable assumptions, this is indeed the case.

Metadata
Available format(s)
PS
Category
Cryptographic protocols
Publication info
Published elsewhere. Financial Crypto 2003
Contact author(s)
garay @ research bell-labs com
History
2003-03-03: revised
2003-03-03: received
See all versions
Short URL
https://ia.cr/2003/042
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2003/042,
      author = {Juan A.  Garay and Carl Pomerance},
      title = {Timed Fair Exchange of Standard Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2003/042},
      year = {2003},
      note = {\url{https://eprint.iacr.org/2003/042}},
      url = {https://eprint.iacr.org/2003/042}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.