Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Yangzhou University

A multiparty fair-exchange protocol

Zhengquan Li

Published Jan 1, 2008• 0 citations
OpenAlex

Abstract

Based on the secret sharing technique,this paper proposes a multi-party fair exchange protocol.The protocol uses an online trusted third party(TTP) in order to help the participants to realize fair exchange.The advantage of a protocol implemented with an online TTP is that the TTP is semi-trusted.Fairness of the proposed protocol is proved in this paper.

Related papers

Multi-party fair exchange protocol with an Off-line Semi-Trust Third Party

Yang Zhao, Zhiguang Qin, Tian Lan +2 more

A multi-party fair exchange protocol is a cryptographic protocol allowing several parties to exchange electronic items in such a way that everyone gives an item away if and only if it receives an item in return. In this paper, we present a new multi-party fair exchange protocol with an Off-line Semi-Trust Third Party (OSTTP). The new protocol can ensure strong fairness and the OSTTP can't get the exchanged secrets without conspiring with any participants.

International Conference on Communications, Circuits and Systems•Jul 1, 2007•0 citations

A fair multi-party exchange protocol with theoff-line trusted third party

Jianzhong Zhang

The difference between the fair exchange protocols and the non-repudiation protocols is proposed. Based on the publicly verifiable secret sharing scheme and group encryption scheme, a new multi-party fair exchagne protocol with an off-line semi-Trusted Third Party(off-STTP) is presented. The off-STTP who need not be completely trusted intervenes into the exchange in case of trouble. That the off-STTP can only decipher a sub-secret key makes sure the confidentiality of exchange data and the true fairness of the barter. The participants can barter with others at their will and the exchange topology is unknown to others including the off-STTP.

Journal of Xidian University•Jan 1, 2004•0 citations

An improved protocol for optimistic multi-party fair exchange

Yi Liu, Hongli Hu

An exchange protocol is a protocol that allows two or more parties to exchange electronic information. Bao et al. proposed a multi-party fair exchange protocol based on an offline TTP. Participants in this protocol have to trust the initiator of the exchange in addition of the TTP. In this paper we present an improved optimistic multi-party fair exchange protocol in which participants do not have to trust anyone except for the TTP. Moreover, the communication overhead of our protocol is not increased.

Electronic and Mechanical Engineering and Information Technology•Aug 1, 2011•5 citations

A fair exchange protocol based on short signature with the off-line semi-trusted third party

Xiangjun Xin, Fagen Li

Based on a short signature scheme and discrete logarithm problem,a new fair exchange protocol with the off-line semi-Trusted Third Party(TTP) is proposed.The off-line semi-TTP intervenes into the protocol in case of trouble,which makes the fair exchange optimistic.The off-line TTP need not be completely trusted,since it can get neither signature exchanged when disputation is solved.Because this protocol is based on short signature,which needs low storage and little communication,it can be used in low-bandwidth communication and low-storage environments.

Journal of Xidian University•Jan 1, 2007•0 citations

Multi-party fair exchange with an off-line trusted neutral party

Feng Bao, Robert Huijie Deng, Khanh Quoc Nguyen +1 more

Recently developed cryptographic techniques make it possible to construct fair exchange protocols with an off-line trusted third party (TTP). The technique is referred to as a verifiable encryption scheme (VES) and proves that a ciphertext is the result of the encryption of a specified value without revealing this value. In this paper we apply the technique to multi-party fair exchange (MPFE) protocols which leads to the trusted neutral party (TNP, it is not the third party in multi-party protocols) involved in the protocol to be off-line. Multi-party fair exchange has been studied by Asokan et al. (1996) and Franklin and Tsudik (1998) where the TNP is on-line. For off-line TNP-based MPFE, the issues are different from that of on-line TNP MPFE. We give a definition of fairness of the MPFE with off-line TNP. We then present our MPFE protocol and prove its fairness.

International Workshop on Database and Expert Systems Applications (DEXA)•Jan 1, 1999•32 citations

Optimally Efficient Multi-party Fair Exchange and Fair Secure Multi-party Computation

Handan Kılınç Alper, Alptekın Küpçü

Multi-party fair exchange (MFE) and fair secure multi-party computation (fair SMPC) are under-studied fields of research, with practical importance. In particular, we consider MFE scenarios where at the end of the protocol, either every participant receives every other participant’s item, or no participant receives anything. We analyze the case where a trusted third party (TTP) is optimistically available, although we emphasize that the trust put on the TTP is only regarding the fairness , and our protocols preserve the privacy of the exchanged items against the TTP. In the fair SMPC case, we prove that a malicious TTP can only harm fairness, but not security . We construct an asymptotically optimal multi-party fair exchange protocol that requires a constant number of rounds (in comparison to linear) and O(n 2 ) messages (in comparison to cubic), where n is the number of participating parties. In our protocol, we enable the parties to efficiently exchange any item that can be efficiently put into a verifiable encryption (e.g., signatures on a contract). We show how to apply this protocol on top of any SMPC protocol to achieve fairness with very little overhead (independent of the circuit size). We then generalize our protocol to efficiently handle any exchange topology (participants exchange items with arbitrary other participants). Our protocol guarantees fairness in its strongest sense: even if all n-1 other participants are malicious and colluding with each other, the fairness is still guaranteed.

ACM Transactions on Privacy and Security•Nov 23, 2021•13 citations
Based on the secret sharing technique,this paper proposes a multi-party fair exchange protocol.The protocol uses an online trusted third party(TTP) in order to help the participants to realize fair exchange.The advantage of a protocol implemented with an online TTP is that the TTP is semi-trusted.Fairness of the proposed protocol is proved in this paper.
The difference between the fair exchange protocols and the non-repudiation protocols is proposed. Based on the publicly verifiable secret sharing scheme and group encryption scheme, a new multi-party fair exchagne protocol with an off-line semi-Trusted Third Party(off-STTP) is presented. The off-STTP who need not be completely trusted intervenes into the exchange in case of trouble. That the off-STTP can only decipher a sub-secret key makes sure the confidentiality of exchange data and the true fairness of the barter. The participants can barter with others at their will and the exchange topology is unknown to others including the off-STTP.
An exchange protocol is a protocol that allows two or more parties to exchange electronic information. Bao et al. proposed a multi-party fair exchange protocol based on an offline TTP. Participants in this protocol have to trust the initiator of the exchange in addition of the TTP. In this paper we present an improved optimistic multi-party fair exchange protocol in which participants do not have to trust anyone except for the TTP. Moreover, the communication overhead of our protocol is not increased.
Based on a short signature scheme and discrete logarithm problem,a new fair exchange protocol with the off-line semi-Trusted Third Party(TTP) is proposed.The off-line semi-TTP intervenes into the protocol in case of trouble,which makes the fair exchange optimistic.The off-line TTP need not be completely trusted,since it can get neither signature exchanged when disputation is solved.Because this protocol is based on short signature,which needs low storage and little communication,it can be used in low-bandwidth communication and low-storage environments.
Recently developed cryptographic techniques make it possible to construct fair exchange protocols with an off-line trusted third party (TTP). The technique is referred to as a verifiable encryption scheme (VES) and proves that a ciphertext is the result of the encryption of a specified value without revealing this value. In this paper we apply the technique to multi-party fair exchange (MPFE) protocols which leads to the trusted neutral party (TNP, it is not the third party in multi-party protocols) involved in the protocol to be off-line. Multi-party fair exchange has been studied by Asokan et al. (1996) and Franklin and Tsudik (1998) where the TNP is on-line. For off-line TNP-based MPFE, the issues are different from that of on-line TNP MPFE. We give a definition of fairness of the MPFE with off-line TNP. We then present our MPFE protocol and prove its fairness.
Multi-party fair exchange (MFE) and fair secure multi-party computation (fair SMPC) are under-studied fields of research, with practical importance. In particular, we consider MFE scenarios where at the end of the protocol, either every participant receives every other participant’s item, or no participant receives anything. We analyze the case where a trusted third party (TTP) is optimistically available, although we emphasize that the trust put on the TTP is only regarding the fairness , and our protocols preserve the privacy of the exchanged items against the TTP. In the fair SMPC case, we prove that a malicious TTP can only harm fairness, but not security . We construct an asymptotically optimal multi-party fair exchange protocol that requires a constant number of rounds (in comparison to linear) and O(n 2 ) messages (in comparison to cubic), where n is the number of participating parties. In our protocol, we enable the parties to efficiently exchange any item that can be efficiently put into a verifiable encryption (e.g., signatures on a contract). We show how to apply this protocol on top of any SMPC protocol to achieve fairness with very little overhead (independent of the circuit size). We then generalize our protocol to efficiently handle any exchange topology (participants exchange items with arbitrary other participants). Our protocol guarantees fairness in its strongest sense: even if all n-1 other participants are malicious and colluding with each other, the fairness is still guaranteed.