Paper 2004/351

Efficient and Optimistic Fair Exchanges Based on Standard RSA with Provable Security

ZhenFeng ZHANG, YongBin ZHOU, and DengGuo FENG

Abstract

In this paper, we introduce a new and natural paradigm for fair exchange protocols, called verifiable probabilistic signature scheme. A security model with precise and formal definitions is presented, and an RSA-based efficient and provably secure verifiable probabilistic signature scheme is proposed. Our scheme works well with standard RSA signature schemes, and the proposed optimistic fair exchange protocol is much concise and efficient, and suitable for practical applications.

Note: Update for reference information.