Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!


Forgot your password?
Slashdot Deals: Deal of the Day - 6 month subscription of Pandora One at 46% off. ×

Submission + - 512-bit RSA factoring in your spare time (unitedti.org)

An anonymous reader writes: The 512-bit RSA signing keys for several Texas Instruments (TI) calculators have been factored, allowing the installation of custom software, including operating systems. A forum member at unitedti.org reportedly used sophisticated factoring software developed by the open source GGNFS and Msieve projects. After the original poster cracked the key for the TI-83, the unitedti.org community mounted a distributed computational effort, quickly obtaining several more keys. Also mentioned were some interesting statistics:

-The factorization took, in total, about 1745 hours, or a bit less than 73 days, of computation. (I've actually been working on this since early March; I had a couple of false starts and haven't been able to run the software continously.)
-My CPU, for reference, is a dual-core Athlon64 at 1900 MHz.
-The sieving database was 4.9 gigabytes and contained just over 51 million relations.
-During the "filtering" phase, Msieve was using about 2.5 gigabytes of RAM.
-The final processing involved finding the null space of a 5.4 million x 5.4 million matrix.

This case is particularly notable, as the goal was to compromise live keys. Furthermore, the goal was accomplished using modest resources within only a few weeks. Invoking the DMCA, TI immediately moved to suppress the propagation of the keys, resulting in an even wider distribution.

This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

512-bit RSA factoring in your spare time

Comments Filter:

You know you've landed gear-up when it takes full power to taxi.