A randomized protocol for signing contracts

  • Authors:
  • Shimon Even;Oded Goldreich;Abraham Lempel

  • Affiliations:
  • Duke Univ., Durham, NC;MIT Laboratory for Computer Science, Cambridge, MA;Technion, Haifa, Israel

  • Venue:
  • Communications of the ACM
  • Year:
  • 1985

Quantified Score

Hi-index 48.24

Visualization

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.