🚀 go-pugleaf

T-Bear <t-bear2@REM.OVEgeocities.com> wrote:

>Ik weet het ook niet zeker hoor, maar ik las iets met duizend erin en kon
>me niet meer zo snel herinneren wat er voor de drie nullen stond!

Uit de PGP Attack FAQ:

   Still, factoring large numbers is hard. However, with the advances
   in number theory and computing power, it is getting easier. In 1977
   Ron Rivest said that factoring a 125-digit number would take
   40 quadrillion years. In 1994 RSA129 was factored using about
   5000 MIPS-years of effort from idle CPU cycles on computers across
   the Internet for eight months. In 1995 the Blacknet key (116 digits)
   was factored using about 400 MIPS-years of effort (1 MIPS-year is
   a 1,000,000 instruction per second computer running for one year)
   from several dozen workstations and a MasPar for about three months. 
   Given current trends the keysize that can be factored will only
   increase as time goes on. The table below estimates the effort
   required to factor some common PGP-based RSA public-key modulous
   lengths using the General Number Field Sieve:

              KeySize         MIPS-years required to factor
      -----------------------------------------------------------------
              512                     30,000
              768                     200,000,000
              1024                    300,000,000,000
              2048                    300,000,000,000,000,000,000

Dus voorlopig zit je met 2048 bit keys wel goed. Er is trouwens een versie
van PGP (2.6.3in) die je 8192 bit RSA keys laat aanmaken, maar dat heeft
niet zo heel veel zin omdat het dan waarschijnlijk eenvoudiger wordt om de
IDEA cypher te kraken (een PGP bericht wordt gecodeerd met IDEA omdat dat
sneller is dan RSA, de sleutel daarvan wordt gecodeerd met RSA en
meegestuurd met het bericht. Het is, om een PGP bericht te kraken, dus
voldoende om een van beide systemen te kraken):


   The next chart shows some estimates for the equivalences in brute
   force key searches of symmetric keys and brute force factoring
   of asymmetric keys, using the NFS.

                Symmetric                       Asymmetric
        ------------------------------------------------------------------
                56-bits                         384-bits
                64-bits                         512-bits
                80-bits                         768-bits
                112-bits                        1792-bits
                128-bits                        2304-bits

   It was said by the 4 men who factored the Blacknet key that
   "Organizations with 'more modest' resources can almost certainly
   break 512-bit keys in secret right now."
 
-- 
ir. J.C.A. Wevers        //   For Physics and science fiction information:
johanw@vulcan.xs4all.nl  //   http://www.xs4all.nl/~johanw/index.html
Finger johanw@xs4all.nl for my PGP public key.  PGP-KeyID: 0xD42F80B1