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

Applications such as e-commerce payment protocols, electronic contract signing, and certified e-mail delivery require that fair exchange be assured. 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. We describe a novel method of constructing very efficient fair-exchange protocols by distributing the computation of RSA signatures. Specifically, we employ multisignatures 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 protocol. Use of zero-knowledge proofs is needed only in the protocol setup phase—this is a one-time cost. Furthermore, our scheme uses multisignatures that are compatible with the ...

• Type: Conference
• Year: 2003
• Where: PODC
• Authors: Jung Min Park, Edwin K. P. Chong, Howard Jay Siegel
• Keywords: Distributed And Parallel Computing, E-commerce Payment Protocols, Fair-exchange Protocols, PODC 2003, Zero-knowledge Proofs