Secure Multiparty Computation vs. Fair Exchange - Bridging the Gap

Benoît Garbinato (1) , Ian Rickebusch (2)

1 UNIL - Université de Lausanne = University of Lausanne
2 ELCA Informatique

In this paper, we propose a comparison of fair exchange and secure multiparty computation. Despite their apparent similarity, these two problems arise respectively from the elds of distributed systems and of modern cryptography. The wide di erences of description and approach in these research elds render hazardous a straightforward comparison of the various results and solutions. By introducing a common speci cation framework for the two problems, we examine the di erences regarding their generality and properties, which then leads us to specify a new problem, named the generalized fair computation. This third problem helps understanding the relations between secure multiparty computation and fair exchange, by bridging the gap between them. We conclude with a discussion on the possible origins of the confusion surrounding certain results.

Mots clés: Safety; Embedded systems

Domaines: Systèmes embarqués

Benoît Garbinato, Ian Rickebusch. Secure Multiparty Computation vs. Fair Exchange - Bridging the Gap. SAFECOMP 2013 - Workshop ASCoMS (Architecting Safety in Collaborative Mobile Systems) of the 32nd International Conference on Computer Safety, Reliability and Security, Sep 2013, Toulouse, France. ⟨hal-00848080⟩