[EGL85] A randomized protocol for signing contracts

Authors: Shimon Even, Oded Goldreich, Abraham Lempel | Venue: Communications of the ACM 28(6), 1985 | Source

Abstract

Randomized protocols for signing contracts, certified mail, and flipping a coin are presented. The protocols use a 1-out-of-2 oblivious transfer subprotocol which is axiomatically defined. The 1-out-of-2 oblivious transfer allows one party to transfer exactly one secret, out of two recognizable secrets, to his counterpart. The first (second) secret is received with probability one half, while the sender is ignorant of which secret has been received. An implementation of the 1-out-of-2 oblivious transfer, using any public key cryptosystem, is presented.

BibTeX

Copy

@article{EGL85,
  author  = {Shimon Even and Oded Goldreich and Abraham Lempel},
  title   = {A Randomized Protocol for Signing Contracts},
  journal = {Communications of the ACM},
  volume  = {28},
  number  = {6},
  pages   = {637--647},
  year    = {1985},
  doi     = {10.1145/3812.3818},
}