home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15010 < prev    next >
Encoding:
Internet Message Format  |  1992-11-15  |  1.1 KB
  1. Path: sparky!uunet!ogicse!emory!wupost!spool.mu.edu!news.nd.edu!mentor.cc.purdue.edu!hrubin
  2. From: hrubin@mentor.cc.purdue.edu (Herman Rubin)
  3. Newsgroups: sci.math
  4. Subject: Re: Cryptography and P=NP
  5. Message-ID: <BxsD57.5MH@mentor.cc.purdue.edu>
  6. Date: 16 Nov 92 01:51:05 GMT
  7. Article-I.D.: mentor.BxsD57.5MH
  8. References: <1e6hraINNdui@manuel.anu.edu.au>
  9. Organization: Purdue University Statistics Department
  10. Lines: 15
  11.  
  12. In article <1e6hraINNdui@manuel.anu.edu.au> des@thrain.anu.edu.au (David Stewart 249-4502 room 134) writes:
  13. >
  14. >If P=NP then **every** public key cryptosystem is in trouble!
  15. >
  16. >(Computing the private key given the public key is in NP -- given the private key
  17. >the point is that the public key is easy to compute, but not vice-versa.)
  18.  
  19. Not necessarily.  Numerical  integration formulas of the type used in one
  20. dimension extend polynomially to any number of dimensions.  But this makes
  21. them so expensive that they are not even used too often in 3 dimensions.
  22. -- 
  23. Herman Rubin, Dept. of Statistics, Purdue Univ., West Lafayette IN47907-1399
  24. Phone: (317)494-6054
  25. hrubin@snap.stat.purdue.edu (Internet, bitnet)  
  26. {purdue,pur-ee}!snap.stat!hrubin(UUCP)
  27.