A randomized protocol for signing contracts

• Shimon Even

  Duke Univ., Durham, NC

• Oded Goldreich

  MIT Laboratory for Computer Science, Cambridge, MA

• Abraham Lempel

  Technion, Haifa, Israel

抄録

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.

収録刊行物

• Communications of the ACM

  Communications of the ACM 28 (6), 637-647, 1985-06

  Association for Computing Machinery (ACM)

キーワード

• General Computer Science

詳細情報

• CRID: 1363670318312523264
• NII論文ID: 80002534458
• DOI: 10.1145/3812.3818
• ISSN: 15577317
• ISSN: 00010782
• Web Site: https://dl.acm.org/doi/pdf/10.1145/3812.3818
• データソース種別:
  • Crossref
  • CiNii Articles