Re: How long to break a 512 bit RSA key?

From: Stefan Seiffarth (seiffart_at_in.tum.de)
Date: 10/31/03 

Date: Fri, 31 Oct 2003 12:37:17 +0100

> > How long would it take to break a 512 bit RSA key on, say, a desktop pc
with
> > 1 GB RAM and 3 Mhz processor speed?
>

Actually Memory is a fairly huge issue with the Block Lanczos and square
root steps in the GNFS algorithm, if i remember it took more than 2GB memory
in the previous 512bit factorization, Block Lanczos took like 10 days on a
Cray C916 and sqrt took about 2 days on some huge SGI Origin. Both steps
should be considerably slower with less memory.
http://homepages.cwi.nl/~walter/papers/CDL00.pdf
contains more detailed information.

Relevant Pages

  • RE: *weird* overflow error *after* API call; call works OK, but later simple steps fail
    ... one service request before. ... We finally found out the root cause by using ... I think the memory address of qqq is overrided by some ... MSDN subscriber package) Our support engineer could help you isolate the ...
    (microsoft.public.vc.debugger)
  • Re: int main(void) { return main(); }
    ... Taking into account that I didn't even have root privileges...) ... Most modern operating systems that use memory protection are protected ... Decode email address using b64decode or uudecode -m ... strip view finger mount fcsk more fcsk yes spray umount sleep ...
    (comp.lang.c)
  • Re: strcpy giving sigsegv error
    ... the path that is taken to get to root. ... If you write on the memory of a quoted string literal, ... If you copy more than one character to path with strcpy(), ...
    (comp.unix.programmer)
  • Re: solve.bin update
    ... Will this be enough free memory to run programs? ... delete stuff from stack, ... it needs the same three stack arguments as the ROOT command ... RCLF ROT ROT -55 CF @ "Mark" the stack position ...
    (comp.sys.hp48)
  • Re: root FS questions
    ... :I am new to IRIX so pardon me for ignorance. ... :Root On Device 0x2000010 ... :embedded in it.So,was the FS copied to some part of memory and then ... the only parts of the filesystem that are in memory are ...
    (comp.sys.sgi.misc)