Re: Riemann hypothesis and factoring
From: David Wagner (daw_at_taverner.cs.berkeley.edu)
Date: 09/10/04
 Next message: Tom St Denis: "Re: A basic question about hashing"
 Previous message: Mailman: "Re: Cryptography is EVIL, the DEVIL created it !"
 In reply to: Douglas A. Gwyn: "Re: Riemann hypothesis and factoring"
 Next in thread: Bob Silverman: "Re: Riemann hypothesis and factoring"
 Reply: Bob Silverman: "Re: Riemann hypothesis and factoring"
 Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Thu, 9 Sep 2004 23:04:42 +0000 (UTC)
Douglas A. Gwyn wrote:
>Alan wrote:
>> But it seems to me that the mere proof
>> of the RH doesn't enable me to do anything faster. It was quite
>> reasonable to assume RH to be true for practical purposes already.
>
>Exactly. I made the same point long ago about P?=NP.
Yes. But while a proof of RH would likely have little relevance
to crypto, a proof of P!=NP would probably have a lot of relevance
to crypto. (That's my subjective assessment/prediction. I could
be wrong, of course.)
 Next message: Tom St Denis: "Re: A basic question about hashing"
 Previous message: Mailman: "Re: Cryptography is EVIL, the DEVIL created it !"
 In reply to: Douglas A. Gwyn: "Re: Riemann hypothesis and factoring"
 Next in thread: Bob Silverman: "Re: Riemann hypothesis and factoring"
 Reply: Bob Silverman: "Re: Riemann hypothesis and factoring"
 Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
