1998-02-10 - Re: What’s the latest in factoring? (fwd)

Header Data

From: Bill Stewart <bill.stewart@pobox.com>
To: Jim Choate <cypherpunks@ssz.com (Cypherpunks Distributed Remailer)
Message Hash: 96c298db3338775fe3017043cea5463f94034541cf401ec1094efd908cf06b7d
Message ID: <3.0.5.32.19980210005500.00882c40@popd.ix.netcom.com>
Reply To: <199802100105.TAA25850@einstein.ssz.com>
UTC Datetime: 1998-02-10 18:12:51 UTC
Raw Date: Wed, 11 Feb 1998 02:12:51 +0800

Raw message

From: Bill Stewart <bill.stewart@pobox.com>
Date: Wed, 11 Feb 1998 02:12:51 +0800
To: Jim Choate <cypherpunks@ssz.com (Cypherpunks Distributed Remailer)
Subject: Re: What's the latest in factoring? (fwd)
In-Reply-To: <199802100105.TAA25850@einstein.ssz.com>
Message-ID: <3.0.5.32.19980210005500.00882c40@popd.ix.netcom.com>
MIME-Version: 1.0
Content-Type: text/plain



At 07:05 PM 2/9/98 -0600, Jim Choate wrote:
...
>> an NSA internal one; in the unlikely event that Moore's law lets
>> us double processing power 100 times in the next 150 years,
>> that means a 1500-bit key could be crackable.  So 2048 bits
>> is certainly more than enough for _your_ lifetime.
>
>That depends on what current and near-future medical technology can do
>to extend the lifespan of humans. If your assumption is that most folks
>younger than about 50 will be dead in 75 years I suspect that you're in for
>a nasty surprise. 

That is my assumption, and being wrong would be a highly pleasant surprise.

>The reason I posted those cc:'s regarding such research is
>enough that current estimates of key strength based on human life times need
>to be re-evaluated. 

If Moore's law plus algorithm improvements can give us a 2**150 increase
in processing power over the next 200 years, and I'm around to see it,
I'll be very surprised.  (Or I'll be posthumously surprised, if I'm 
not around.)  On the other hand, if that's true,
we'll be in something like the nanotech singularity, where
eavesdropping will make up for any remaining difficulty in key cracking,
as I'd also discussed.
				Thanks! 
					Bill
Bill Stewart, bill.stewart@pobox.com
PGP Fingerprint D454 E202 CBC8 40BF  3C85 B884 0ABE 4639






Thread