[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Fate of Ecash if RSA is cracked?

To: [email protected] (Norman Hardy)
Subject: Re: Fate of Ecash if RSA is cracked?
From: "Perry E. Metzger" <[email protected]>
Date: Mon, 03 Jun 1996 14:10:35 -0400
cc: [email protected] (Dr. Dimitri Vulis), [email protected]
In-reply-to: Your message of "Mon, 03 Jun 1996 09:56:35 -0800." <add8d6a4070210044ee4@DialupEudora>
Reply-To: [email protected]
Sender: [email protected]


Norman Hardy writes:
> At 8:01 AM 6/3/96, Perry E. Metzger wrote:
> >Dr. Dimitri Vulis writes:
> ....
> >> This'll happen, probably sooner than later.
> >
> >Why do you assume that? There are plenty of problems that are
> >provably not solvable in non-exponential time even if P=NP. What makes
> >you think this one is going to be solved?
> 
> The "Idea Futures" forum has established odds on this. The current odds are
> currently 60% that a 1024 bit number will be factored by 2010 and 30% that
> a 512 bit number will be factored by 1997.

Thats totally different from a high speed polynomial time factoring
algorithm. Thats saying we can factor bigger numbers with
time. Exponential growth still holds, however.

.pm

References:
- Re: Fate of Ecash if RSA is cracked?
  - From: [email protected] (Norman Hardy)

Prev by Date: DEMOGRAPHICS v. ANONYMITY
Next by Date: Re: Java Crypto API questions
Prev by thread: Re: Fate of Ecash if RSA is cracked?
Next by thread: Re: Fate of Ecash if RSA is cracked?
Index(es):
- Date
- Thread