In
cryptography
Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adver ...
, 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.
Definition
Matthew K. Franklin
Matthew Keith "Matt" Franklin is an American cryptographer, and a professor of computer science at the University of California, Davis.
Education and employment
Franklin did his undergraduate studies at Pomona College, graduating in 1983 with a ...
and
Gene Tsudik suggested in 1998
the following classification:
* An
-party single-unit general exchange is a
permutation
In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or proc ...
on
, where each party
offers a single unit of commodity
to
, and receives a single unit of commodity
from
.
* An
-party multi-unit general exchange is a
matrix
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** ''The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
of baskets, where the entry
in row
and column
is the basket of goods given by
to
.
See also
Secure multi-party computation
Secure multi-party computation (also known as secure computation, multi-party computation (MPC) or privacy-preserving computation) is a subfield of cryptography with the goal of creating methods for parties to jointly compute a function over their ...
References
Cryptographic protocols
{{crypto-stub