Threshold-oriented optimistic fair exchange

Yang Wang, Man Ho Allen Au, Joseph K. Liu, Tsz Hon Yuen, Willy Susilo

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)


Fair exchange protocol aims to allow two parties to exchange digital items in a fair manner. It is well-known that fairness can only be achieved with the help of a trusted third party, usually referred to as arbitrator. A fair exchange protocol is optimistic if the arbitrator is not involved in the normal execution of the fair exchange process. That is, its presence is necessary only when one of the exchanging parties is dishonest. Traditionally, the items being exchanged are digital signatures. In this paper, we consider the items to be threshold signatures. Specifically, the signatures are created by a subset of legitimate signers instead of a single signer. We define a security model for this new notion, and provide an concrete instantiation. Our instantiation can be proven secure in the random oracle model. Our definition covers the case when the item being exchanged is a secret key of an identity-based encryption where the master secret key is split amongst a set of authorities.
Original languageEnglish
Title of host publicationNetwork and System Security - 7th International Conference, NSS 2013, Proceedings
Number of pages15
Publication statusPublished - 9 Sept 2013
Externally publishedYes
Event7th International Conference on Network and System Security, NSS 2013 - Madrid, Spain
Duration: 3 Jun 20134 Jun 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7873 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference7th International Conference on Network and System Security, NSS 2013

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Threshold-oriented optimistic fair exchange'. Together they form a unique fingerprint.

Cite this