home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15004 < prev    next >
Encoding:
Internet Message Format  |  1992-11-15  |  1.0 KB
  1. Path: sparky!uunet!think.com!ames!network.ucsd.edu!munnari.oz.au!manuel.anu.edu.au!des
  2. From: des@thrain.anu.edu.au (David Stewart 249-4502 room 134)
  3. Newsgroups: sci.math
  4. Subject: Re: Cryptography and P=NP
  5. Date: 15 Nov 1992 22:09:46 GMT
  6. Organization: School of Mathematical Sciences, Australian National University
  7. Lines: 15
  8. Distribution: world
  9. Message-ID: <1e6hraINNdui@manuel.anu.edu.au>
  10. NNTP-Posting-Host: 150.203.15.22
  11.  
  12.  
  13. If P=NP then **every** public key cryptosystem is in trouble!
  14.  
  15. (Computing the private key given the public key is in NP -- given the private key
  16. the point is that the public key is easy to compute, but not vice-versa.)
  17.  
  18. -- 
  19. ------------------------------------------------------------------------
  20. David Stewart            Program in Advanced Computation
  21. des@thrain.anu.edu.au        School of Mathematical Sciences
  22.                 Australian National University
  23. ------------------------------------------------------------------------
  24. David Stewart            Program in Advanced Computation
  25. des@thrain.anu.edu.au        School of Mathematical Sciences
  26.                 Australian National University
  27.