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

A new CEMBS based on RSA signatures and its application in constructing fair exchange protocol

Yongbin Zhou, Zhenfeng Zhang, Qing Si-Han, Juan Liu

Published Jan 1, 2004• 7 citations
Publisher

Abstract

Fairness is one of the basic requirements of e-commerce protocols and applications. CEMBS is proved to be an important cryptographic building primitive in constructing fair exchange protocols. In this paper the drawbacks of existing CEMBS-implementing methods are analyzed. A new CEMBS-constructing method based on RSA signature is proposed, which is proved to be simple, efficient and secure. Afterwards, a fair exchange protocol is built using the newly constructed CEMBS. And the devised scheme in this paper is the first efficient CEMBS based on RSA signatures.

DOI
10.1109/eee.2004.1287365

Related papers

Construction of a New CEMBS Based on RSA Cryptosystem

Yong Zheng Zhou

Fairness is one of the basic requirements of E commerce protocols CEMBS is proved to be an important cryptographic building primitive in constructing fair exchange protocols In this paper flaws of the existing CEMBS implementing methods are analyzed A new CEMBS constructing method based on RSA cryptosystem is proposed, which is proved to be simple, efficient and secure Afterwards, a fair exchange protocol is built using the newly constructed CEMBS And the devised scheme is the first efficient CEMBS based on RSA, which is the most popular public key cryptosystem

Journal of Computer Research and Development•Jan 1, 2004•1 citation

A Fair Exchange Protocol Based on RSA Signature Scheme

Yong Zheng Zhou

Fairness is the basic requirement of E-Commerce protocols. RSA is one of the most widely used cryptosystems. A fair-exchange protocol allows two parties to exchange items in a fair way so that either each party gets the other's item, or neither party does. In this paper construction and architecture of the existing fair exchange protocols are analyzed. Both practicality and efficiency problems of these protocols are also presented. Based on this analysis, an optimistic fair exchange protocol totally based on RSA signature scheme is proposed. The novel scheme employs verifiably encrypted RSA signatures in the extended integer ring that is elaborately constructed. The security and efficiency of the newly devised scheme are also proved and examined. It is showed that the proposed scheme is secure and efficient.

•Jan 1, 2004•2 citations

Simple and Fast Optimistic Fair Exchange Protocol

Changshe Ma

Fair exchange protocol is the basis of secure electronic commerce where the RSA cryptosystem gains comprehensive applications.This paper presents a new efficient verifiable encrypted RSA signature scheme,on which a simple and practical optimistic fair exchange protocol is been devised.Analysis and comparisons show that this protocol is secure and fast.

Jisuanji gongcheng•Jan 1, 2007•0 citations

Fair Exchange of Digital Signatures using RSA-based CEMBS and Offline STTP

Jamal Ali Hussein, Mumtaz A. AlMukhtar

One of the essential security services needed to safeguard online transactions is fair exchange. In fair exchange protocols two parties can exchange their signatures in a fair manner, so that either each party gain the other's signature or no one obtain anything useful. This paper examines security solutions for achieving fair exchange. It proposes new security protocols based on the "Certified Encrypted Message Being Signature" (CEMBS) by using RSA signature scheme. This protocol relies on the help of an "off-line Semi-Trusted Third Party" (STTP) to achieve fairness. They provide with confidential protection from the STTP for the exchanged items by limiting the role and power of the STTP. Three different protocols have been proposed. In the first protocol, the two main parties exchange their signatures on a common message. In the second protocol, the signatures are exchanged on two different messages. While in the third one, the exchange is between confidential data and signature.

arXiv:0912.3980•Dec 20, 2009•0 citations

Constructing fair-exchange protocols for E-commerce via distributed computation of RSA signatures

Jung Min Park, Edwin K. P. Chong, Howard Jay Siegel

Applications such as e-commerce payment protocols, elec-tronic contract signing, and certified e-mail delivery require that fair exchange be assured. A fair-exchange protocol al-lows two parties to exchange items in a fair way so that either each party gets the other's item, or neither party does. We describe a novel method of constructing very ef-ficient fair-exchange protocols by distributing the computa-tion of RSA signatures. Specifically, we employ multisig-natures based on the RSA-signature scheme. To date, the vast majority of fair-exchange protocols require the use of zero-knowledge proofs, which is the most computationally intensive part of the exchange protocol. Using the intrinsic features of our multisignature model, we construct protocols that require no zero-knowledge proofs in the exchange proto-col. Use of zero-knowledge proofs is needed only in the pro-tocol setup phase--this is a one-time cost. Furthermore, our scheme uses multisignatures that are compatible with the underlying standard (single-signer) signature scheme, which makes it possible to readily integrate the fair-exchange fea-ture with existing e-commerce systems.

ACM Symposium on Principles of Distributed Computing (PODC)•Jul 13, 2003•128 citations

Efficient Fair Exchange Protocol Based on RSA Blind Signature

Yu Wang

Due to the widespread use of electronic commerce and popularization,make mutual distrust to two or more parties rely on Internet information. Fair exchange protocol as the key password technology of electronic commerce,is crucial. Through the study of existing fair exchange protocol with classification,found some existing fair exchange protocol to third- party intervention. Based on RSA blind signature,this paper proposes a safe and efficient,but the actual operation of no the third party to participate in the fair electronic exchange protocol,for constructing a fair electronic payment protocols and fair electronic contract signing protocol provides a valid password tool.

Journal of Changsha University•Jan 1, 2015•0 citations
Fairness is one of the basic requirements of e-commerce protocols and applications. CEMBS is proved to be an important cryptographic building primitive in constructing fair exchange protocols. In this paper the drawbacks of existing CEMBS-implementing methods are analyzed. A new CEMBS-constructing method based on RSA signature is proposed, which is proved to be simple, efficient and secure. Afterwards, a fair exchange protocol is built using the newly constructed CEMBS. And the devised scheme in this paper is the first efficient CEMBS based on RSA signatures.
Fairness is one of the basic requirements of E commerce protocols CEMBS is proved to be an important cryptographic building primitive in constructing fair exchange protocols In this paper flaws of the existing CEMBS implementing methods are analyzed A new CEMBS constructing method based on RSA cryptosystem is proposed, which is proved to be simple, efficient and secure Afterwards, a fair exchange protocol is built using the newly constructed CEMBS And the devised scheme is the first efficient CEMBS based on RSA, which is the most popular public key cryptosystem
Fairness is the basic requirement of E-Commerce protocols. RSA is one of the most widely used cryptosystems. A fair-exchange protocol allows two parties to exchange items in a fair way so that either each party gets the other's item, or neither party does. In this paper construction and architecture of the existing fair exchange protocols are analyzed. Both practicality and efficiency problems of these protocols are also presented. Based on this analysis, an optimistic fair exchange protocol totally based on RSA signature scheme is proposed. The novel scheme employs verifiably encrypted RSA signatures in the extended integer ring that is elaborately constructed. The security and efficiency of the newly devised scheme are also proved and examined. It is showed that the proposed scheme is secure and efficient.
One of the essential security services needed to safeguard online transactions is fair exchange. In fair exchange protocols two parties can exchange their signatures in a fair manner, so that either each party gain the other's signature or no one obtain anything useful. This paper examines security solutions for achieving fair exchange. It proposes new security protocols based on the "Certified Encrypted Message Being Signature" (CEMBS) by using RSA signature scheme. This protocol relies on the help of an "off-line Semi-Trusted Third Party" (STTP) to achieve fairness. They provide with confidential protection from the STTP for the exchanged items by limiting the role and power of the STTP. Three different protocols have been proposed. In the first protocol, the two main parties exchange their signatures on a common message. In the second protocol, the signatures are exchanged on two different messages. While in the third one, the exchange is between confidential data and signature.
Applications such as e-commerce payment protocols, elec-tronic contract signing, and certified e-mail delivery require that fair exchange be assured. A fair-exchange protocol al-lows two parties to exchange items in a fair way so that either each party gets the other's item, or neither party does. We describe a novel method of constructing very ef-ficient fair-exchange protocols by distributing the computa-tion of RSA signatures. Specifically, we employ multisig-natures based on the RSA-signature scheme. To date, the vast majority of fair-exchange protocols require the use of zero-knowledge proofs, which is the most computationally intensive part of the exchange protocol. Using the intrinsic features of our multisignature model, we construct protocols that require no zero-knowledge proofs in the exchange proto-col. Use of zero-knowledge proofs is needed only in the pro-tocol setup phase--this is a one-time cost. Furthermore, our scheme uses multisignatures that are compatible with the underlying standard (single-signer) signature scheme, which makes it possible to readily integrate the fair-exchange fea-ture with existing e-commerce systems.
Due to the widespread use of electronic commerce and popularization,make mutual distrust to two or more parties rely on Internet information. Fair exchange protocol as the key password technology of electronic commerce,is crucial. Through the study of existing fair exchange protocol with classification,found some existing fair exchange protocol to third- party intervention. Based on RSA blind signature,this paper proposes a safe and efficient,but the actual operation of no the third party to participate in the fair electronic exchange protocol,for constructing a fair electronic payment protocols and fair electronic contract signing protocol provides a valid password tool.