[8868] in cryptography@c2.net mail archive
Re: septillion operations per second
daemon@ATHENA.MIT.EDU (Arnold G. Reinhold)
Thu Jun 21 10:47:08 2001
Mime-Version: 1.0
Message-Id: <v04210112b756c021c7c3@[24.218.56.92]>
In-Reply-To: <4.2.0.58.20010620115736.00b3ddb0@pop.xs4all.nl>
Date: Wed, 20 Jun 2001 17:12:00 -0400
To: Barry Wels <crypto6@nah6.com>, cryptography@wasabisystems.com
From: "Arnold G. Reinhold" <reinhold@world.std.com>
Content-Type: text/plain; charset="us-ascii" ; format="flowed"
At 12:16 PM +0200 6/20/2001, Barry Wels wrote:
>Hi,
>
>In James Bamford's new book 'Body of Secrets' he claims the NSA is
>working on some FAST computers.
>http://www.randomhouse.com/features/bamford/book.html
>---
>The secret community is also home to the largest collection of
>hyper-powerful computers, advanced mathematicians and skilled
>language experts on the planet.
>Within the city, time is measured in femtosecondsone million
>billionth of a second, and scientists work in secret to develop
>computers capable of performing more than one septillion
>(1,000,000,000,000,000,000,000,000) operations every second.
>---
>
>If they ever build such a computer (or 1.000.000 of them) what would
>that mean for today's key lengths ?
>I am curious how long a computer capable of a septillion operations
>per second would take to crack one 128 bit or 256 bit key.
>Or a RSA 1024 or 2048 bit key for that matter ...
>
One septillion = 10**24 or about 2**80. If you assume 1000
operations to test a key, a septillion ops per second machine tests
about 2**70 keys per second. For a 128 bit key, that means you need
about 2**57 seconds on average to find a key, or about 4.6 billion
years, the age of the Earth. A million of them (not likely) would do
the job in only 4600 years.
Arnold Reinhold
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@wasabisystems.com
