home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 4982 < prev    next >
Encoding:
Internet Message Format  |  1992-11-18  |  1.3 KB
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!darwin.sura.net!guvax.acc.georgetown.edu!denning
  2. From: denning@guvax.acc.georgetown.edu
  3. Newsgroups: sci.crypt
  4. Subject: Re: A Copper Balloon
  5. Message-ID: <1992Nov18.151034.1799@guvax.acc.georgetown.edu>
  6. Date: 18 Nov 92 15:10:34 -0500
  7. References: <1992Nov7.142220.1683@guvax.acc.georgetown.edu> <BxKLDM.Mss@sneaky.lonestar.org> <1992Nov17.082637.1780@guvax.acc.georgetown.edu> <1ecnkuINNbut@gap.caltech.edu>
  8. Distribution: world
  9. Organization: Georgetown University
  10. Lines: 14
  11.  
  12. In article <1ecnkuINNbut@gap.caltech.edu>, hal@cco.caltech.edu (Hal Finney) writes:
  13. > Could someone explain how three people (e.g. two plus the phone company)
  14. > generate a session key "in the style of DH"?  I don't see how Diffie-
  15. > Hellman generalizes naturally to three participants.  Thanks.
  16. > 
  17. Imagine that the 3 parties are in a circle.  Each generates a random x
  18. and computes y = a^x mod p for a given "a" and prime p.  All three 
  19. parties pass their y values to the right.  Using their received value 
  20. of y, they compute z = y^x mod p and pass that to the right.  Finally, 
  21. using their received values of z, they compute the shared session key
  22. k = z^x mod p, which will be "a" raised to all three exponents.
  23.  
  24. Dorothy Denning
  25. denning@cs.georgetown.edu
  26.