home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6348 < prev    next >
Encoding:
Text File  |  1993-01-04  |  2.2 KB  |  46 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!n8emr!colnet!res
  3. From: res@colnet.cmhnet.org (Rob Stampfli)
  4. Subject: Re: Telephonic Poker?
  5. Message-ID: <1993Jan4.034343.4478@colnet.cmhnet.org>
  6. Organization: Little to None
  7. References: <1993Jan3.185628.2976@zip.eecs.umich.edu>
  8. Date: Mon, 4 Jan 1993 03:43:43 GMT
  9. Lines: 35
  10.  
  11. In article <1993Jan3.185628.2976@zip.eecs.umich.edu> positron@quip.eecs.umich.edu (Jonathan Haas) writes:
  12. >I was reading a paper that explained the RSA algorithm
  13. >in layman's terms, and among other things it said, "An
  14. >interesting side benefit of this algorithm is that it
  15. >makes it possible for two people who do not trust each
  16. >other to play poker by telephone." I've thought about
  17. >it, and I can't for the life of me figure out HOW. The
  18. >paper did not elaborate. Can someone explain to me the
  19. >algorithm with which two mutually distrusting players can
  20. >play poker by phone (or, more simply, have a fair coin
  21. >toss)?
  22.  
  23. OK.  How about this scenerio:  Alice sends Bob a message in which
  24. she describes the situation that the coin toss is going to resolve in
  25. enough detail so as to make it unique, and appends the DES encrypted
  26. output of the privately selected phrase "HEADS" or "TAILS", encrypted
  27. by a random key that she, for the moment, keeps private.  She signs
  28. this entire message.
  29.  
  30. Bob then takes this message, appends to it his choice "I CHOOSE HEADS"
  31. or "I CHOOSE TAILS", signs the entire thing and sends it back to Alice.
  32.  
  33. Alice then reveals the random DES key in a signed message to Bob.
  34.  
  35. If Bob's choice matches Alice's, he wins.  Otherwise, she wins.  Once
  36. Alice receives the reply from Bob, the deed is done.  Both can use the
  37. signed message from the other, plus the DES key, as proof of the
  38. outcome.  If Alice does not or cannot produce the DES key that decrypts
  39. her original choice of "HEADS" or "TAILS", she is adjudicated the de
  40. facto loser.  If Bob never receives the initial message from Alice, or
  41. Alice never receives his reply, well, then the deal was never properly
  42. consummated to begin with.
  43. -- 
  44. Rob Stampfli  rob@colnet.cmhnet.org      The neat thing about standards:
  45. 614-864-9377  HAM RADIO: kd8wk@n8jyv.oh  There are so many to choose from.
  46.