Re: Cryptography and P=NP

Article View: sci.crypt

Article #1773

#1773

From: Matthew P Wiener
Date: Mon, 16 Nov 1992 14:52

8 lines
1010 bytes

In article <PHR.92Nov15203840@napa.telebit.com>, phr@telebit (Paul Rubin) writes:
>It is true that if P=NP then all cryptography everywhere (not just RSA)
>is dead;

Why?  Assuming you mean public-key, the question of whether there
exist one-way functions is not dependent on P!=NP, right?
-- 
-Matthew P Wiener (weemba@sagi.wistar.upenn.edu)

Technical Details

Message-ID: <97800@netnews.upenn.edu>

Path: arc1-ca.pugleaf.net!sparky!uunet!ukma!darwin.sura.net!jvnc.net!netnews.upenn.edu!sagi.wistar.upenn.edu

References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <PHR.92Nov15203840@napa.telebit.com>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!ukma!darwin.sura.net!jvnc.net!netnews.upenn.edu!sagi.wistar.upenn.edu
From: weemba@sagi.wistar.upenn.edu (Matthew P Wiener)
Newsgroups: sci.crypt,sci.math,comp.theory
Subject: Re: Cryptography and P=NP
Message-ID: <97800@netnews.upenn.edu>
Date: 16 Nov 92 14:52:03 GMT
References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <PHR.92Nov15203840@napa.telebit.com>
Sender: news@netnews.upenn.edu
Reply-To: weemba@sagi.wistar.upenn.edu (Matthew P Wiener)
Followup-To: sci.crypt
Organization: The Wistar Institute of Anatomy and Biology
Lines: 8
Nntp-Posting-Host: sagi.wistar.upenn.edu
In-reply-to: phr@telebit.com (Paul Rubin)

Reply to Parent Message