Constructing Optimistic Fair Exchange Protocols from Committed Signatures

Huafei Zhu

Paper 2003/178

Constructing Optimistic Fair Exchange Protocols from Committed Signatures

Huafei Zhu

Abstract

In PODC 2003, Park et al. \cite{PCSR} first introduce a connection between fair exchange and sequential two-party multi-signature scheme and provide a novel method of constructing fair exchange protocol by distributing the computation of RSA signature. This approach avoids the design of verifiable encryption scheme at the expense of having co-signer store a piece of prime signer's secret key. Dodis and Reyzin \cite{DR} showed that the protocol in \cite{PCSR} is totally breakable in the registration phase, then presented a remedy scheme which is provably secure in the random oracle model, by utilizing Boldyreva non-interactive two-party multi-signature scheme \cite{Bo}. Security in the random oracle model does not imply security in the real world. In this paper, we provide the first two efficient committed signatures which are provably secure in the standard complexity model from strong RSA assumption. Then we construct efficient optimistic fair exchange protocols from those new primitives.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. new report
Keywords: fair exchange
Contact author(s): zhuhf @ zju edu cn
History: 2003-08-29: received
Short URL: https://ia.cr/2003/178
License: CC BY

BibTeX

@misc{cryptoeprint:2003/178,
      author = {Huafei Zhu},
      title = {Constructing Optimistic Fair Exchange Protocols from Committed Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/178},
      year = {2003},
      url = {https://eprint.iacr.org/2003/178}
}