0

Alice has a secret A, Bob has a secret B. They have a secure channel and a MAC. They each want to know the other's secret, but don't particularly want to give up their own. However, neither will not lie about the secret, but if possible, will stop communications once [s]he learns the other's secret.

How can such a protocol work, that if Alice or Bob doesn't correctly follow all steps in the protocol, neither person can gain any information about the other's secret.

You may not use a third party.

robertkin
  • 428
  • 2
  • 11

1 Answers1

-2

M.O.Rabin answered the question in 1981, named it oblivious transfer.

KID
  • 1
  • No, oblivious transfer is something else entirely – poncho Jun 05 '15 at 18:43
  • Welcome to Cryptography Stack Exchange. We actually prefer answers which contain the information itself, not just referring to information elsewhere. Could you add a summary of the information to the answer? Otherwise we will convert your answer to a comment. – Paŭlo Ebermann Jun 06 '15 at 10:14