home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 4870 < prev    next >
Encoding:
Internet Message Format  |  1992-11-16  |  1.0 KB
  1. Xref: sparky sci.crypt:4870 sci.math:15055 comp.theory:2439
  2. Path: sparky!uunet!ukma!darwin.sura.net!jvnc.net!netnews.upenn.edu!sagi.wistar.upenn.edu
  3. From: weemba@sagi.wistar.upenn.edu (Matthew P Wiener)
  4. Newsgroups: sci.crypt,sci.math,comp.theory
  5. Subject: Re: Cryptography and P=NP
  6. Message-ID: <97800@netnews.upenn.edu>
  7. Date: 16 Nov 92 14:52:03 GMT
  8. References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <PHR.92Nov15203840@napa.telebit.com>
  9. Sender: news@netnews.upenn.edu
  10. Reply-To: weemba@sagi.wistar.upenn.edu (Matthew P Wiener)
  11. Followup-To: sci.crypt
  12. Organization: The Wistar Institute of Anatomy and Biology
  13. Lines: 8
  14. Nntp-Posting-Host: sagi.wistar.upenn.edu
  15. In-reply-to: phr@telebit.com (Paul Rubin)
  16.  
  17. In article <PHR.92Nov15203840@napa.telebit.com>, phr@telebit (Paul Rubin) writes:
  18. >It is true that if P=NP then all cryptography everywhere (not just RSA)
  19. >is dead;
  20.  
  21. Why?  Assuming you mean public-key, the question of whether there
  22. exist one-way functions is not dependent on P!=NP, right?
  23. -- 
  24. -Matthew P Wiener (weemba@sagi.wistar.upenn.edu)
  25.