[82444] in Cypherpunks
Re: Comparing Cryptographic Key Sizes II
daemon@ATHENA.MIT.EDU (Anonymous)
Wed Jun 25 03:22:23 1997
Date: Wed, 25 Jun 1997 08:45:12 +0200 (MET DST)
To: cypherpunks@cyberpass.net
From: nobody@replay.com (Anonymous)
Reply-To: nobody@replay.com (Anonymous)
>I can assure you
>that in moving from a 1024 bit key to a 4096 bit key, the attackers
>job is well in excess of 50x harder. Greatly in excess of a trillion
>trillion times harder.
First part true, second part false. See Schneier, p.160. Extrapolating
using GNFS factoring indicates ratio of 1E21. If SNFS factoring becomes
possible it is much worse, ratio less than one million.
