0 Members and 3 Guests are viewing this topic.
I think what Lionel is saying is that no matter what amount of computer power we could get, it's not going to happen, not for at least 4 or 5 years, and even at that point, it will still likely take upwards 6 months to factor.By then, we'll be on the TI-Nspire CAS Silver-Titanium Explorer Edition.
People, would you mind re-reading early pages of the topic, where it is explained multiple times why we can't even think about using the only algorithm that wouldn't be completely impractical, because we have neither the hardware nor the software required for that enormous task ?Remember, in the current state of things (i.e. without major breakthroughs), the top researchers of the field don't expect the factorization of a 1024-bit RSA modulus by the next five years (it's closer to four nowadays, since the RSA-768 paper where they make that claim was released at the end of 2009). And we can never, for the life of the Universe, reasonably hope doing that by Trial Factoring. The cspire program (or any FPGA / GPU / whatever version of it, which might be several orders of magnitude faster but would still in no way make the task practical) might, with extreme luck, make a hit (again, see above for multiple posts containing figures) - but again, we shouldn't be spending too much processing time on that.
++ I think we should first focus on getting asm on the nspire, THEN we can worry about RSA keys
Quote from: Netham45 on September 11, 2010, 04:05:28 amI think what Lionel is saying is that no matter what amount of computer power we could get, it's not going to happen, not for at least 4 or 5 years, and even at that point, it will still likely take upwards 6 months to factor.By then, we'll be on the TI-Nspire CAS Silver-Titanium Explorer Edition.And? Even if it happens (I'm not sure about that), in 4-5 years, many students will still have TI-Nspire ClickPads, TI-Nspire Touchpads and TI-83+/84+, unless a major change in exam organisation occurs.It's not everybody who buy the latest brand new calculator...