home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 4862 < prev    next >
Encoding:
Internet Message Format  |  1992-11-16  |  1.1 KB
  1. Xref: sparky sci.crypt:4862 sci.math:15047 comp.theory:2435
  2. Newsgroups: sci.crypt,sci.math,comp.theory
  3. Path: sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!pratt
  4. From: pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt)
  5. Subject: Re: Cryptography and P=NP
  6. Message-ID: <1992Nov16.152501.22172@CSD-NewsHost.Stanford.EDU>
  7. Sender: news@CSD-NewsHost.Stanford.EDU
  8. Organization: Computer Science Department,  Stanford University.
  9. References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <PHR.92Nov15203840@napa.telebit.com>
  10. Date: Mon, 16 Nov 1992 15:25:01 GMT
  11. Lines: 11
  12.  
  13. In article <PHR.92Nov15203840@napa.telebit.com> phr@telebit.com (Paul Rubin) writes:
  14. >It is true that if P=NP then all cryptography everywhere (not just RSA)
  15. >is dead; but at this point I wouldn't take Swart's claims seriously
  16. >without seeing some consensus among complexity efforts that unlike
  17. >his previous attempts, his latest effort is free of bugs.
  18.  
  19. To rephrase Herman Rubin's point: an O(n^1000) algorithm for an NP-hard
  20. problem will show P=NP without compromising cryptography in the
  21. slightest.
  22. -- 
  23. Vaughan Pratt              A fallacy is worth a thousand steps.
  24.