A relativistic quantum exchange protocol enabling "coin tossing at a distan
ce" between two participants is proposed. The exchange protocol is based on
the fact that to distinguish a pair of orthogonal states with certainty in
relativistic quantum mechanics requires a finite time that depends on the
structure of the states themselves. (C) 1999 American Institute of Physics.
[S0021-3640(99)01022-1].