Optimistic fair exchange of distributed signatures

Abstract

Consider a scenario in which one party A consisting of a number of manufactories would like to sign a contract with another party B who is a selling company so that they can unify prices to avoid over competition. This may be done via Internet to reduce travelling cost. To cater for such applications, we propose the concept of optimistic fair exchange of distributed signatures (OFEDS) which allows an authorized set of signers to fairly exchange signatures with a verifier, and a trusted arbitrator will intervene in the protocol only when there are disputes between two parties. We consider the security requirements for OFEDS, in which besides the standard security requirements for existing optimistic fair exchange protocols, robustness is introduced to ensure that OFEDS can be successfully performed even when there exist some dishonest signers. We instantiate a non-interactive construction of OFEDS based on the Computational Diffie-Hellman (CDH) assumption in the random oracle model. Our work shows that for any general monotone access structure, there exists a CDH-based OFEDS protocol if all the involved signers are honest.