Multi-party fair exchange protocol

In cryptography, a multi-party fair exchange protocol is protocol where parties accept to deliver an item if and only if they receive an item in return.{{cite journal|last1=Mukhamedov|first1=Aybek|last2=Kremer|first2=Steve|last3=Ritter|first3=Eike|title=Analysis of a Multi-Party Fair Exchange Protocol and Formal Proof of Correctness in the Strand Space model|journal=Financial Crypto|volume=2005}}

Definition

Matthew K. Franklin and Gene Tsudik suggested in 1998{{cite book|last1=Franklin|first1=Matthew K.|last2=Tsudik|first2=Gene|title=Financial Cryptography |chapter=Secure group barter: Multi-party fair exchange with semi-trusted neutral parties |series=Lecture Notes in Computer Science |date=1998|volume=1465|pages=90–102|doi=10.1007/BFb0055475|isbn=978-3-540-64951-9}} the following classification:

An $n$ -party single-unit general exchange is a permutation $\sigma$ on $\{1...n\}$ , where each party $P_i$ offers a single unit of commodity $K_i$ to $P_{\sigma(i)}$ , and receives a single unit of commodity $K_{\sigma^{-1}(i)}$ from $P_{\sigma^{-1}(i)}$ .
An $n$ -party multi-unit general exchange is a matrix of baskets, where the entry $B_{ij}$ in row $i$ and column $j$ is the basket of goods given by $P_i$ to $P_j$ .

References

Category:Cryptographic protocols

Multi-party fair exchange protocol

Definition

See also

References