any info on RSA factoring challenge?

esung

Golden Member
Oct 13, 1999
1,063
0
0
Does anyone know the status of the numbers that RSA put up long time ago for factoring? from 100 digits to 500 digits long? Anyone know how many of them has been factored?

Thanx
 

ViRGE

Elite Member, Moderator Emeritus
Oct 9, 1999
31,516
167
106
When it comes to teachers, ignornace is bliss.:D
 

Ken g6

Programming Moderator, Elite Member
Moderator
Dec 11, 1999
16,698
4,660
75
I don't see that anything above RSA-130 has been cracked. Here's the page on that achievement.

Maybe when D.Net is done with this round of RC5, they'll move to RSA. It looks very promising for distributed computing. Especially since,
<< It is likely that slightly more sieving (and therefore more partials) would have led to substantially smaller (and easier) matrix and square root problems. >>
 

esung

Golden Member
Oct 13, 1999
1,063
0
0
Thanx. the last one I heard is RSA-129.. the problem with factoring number is to write a good client, that's been optimized fully, otherwise it'll take loads of CPU and memory.. evne with Number Field Sieve. I think NFS is faster at factoring large number, while Quaratic Sieve is faster at smaller number though.

 

Sukhoi

Elite Member
Dec 5, 1999
15,350
106
106
ViRGE, do you know of any C++ compilers for the TI-89? I've found a C compiler, but I don't know the syntax differences between C++ and C, so I can't use a C compiler. :(
 

ViRGE

Elite Member, Moderator Emeritus
Oct 9, 1999
31,516
167
106
Sorry Sukhoi, but the TI-89 doesn't support C languages natively. Instead, it supports TI-BASIC, and assembly(to which TI has a dev kit for).
 

ViRGE

Elite Member, Moderator Emeritus
Oct 9, 1999
31,516
167
106
Yes, that's what all compilers do inheriently. As for that C compiler, I don't keep up too muhc in the TI world; so since I was wrong the first time, I'm not too sure about the C++ thing now either.:eek: