7 ms·

A man has just become immortal. TI scene will never be the same again; the TI-83 calculator turns to an open platform today (The 83 is mandatory in U.S. educati

by mahmud 17y ago

A man has just become immortal. TI scene will never be the same again; the TI-83 calculator turns to an open platform today (The 83 is mandatory in U.S. education and sometimes distributed for free, all American High Schoolers use it, and did so for at least the last 10 years.) Bonafide 3rd party OSes can be loaded on it now, no more shells. Help crack the rest of the keys (Win32 and Linux clients; linux version requires X I just found out): http://boinc.unsads.com/rsals/ http://boinc.unsads.com/rsals/ Some fun 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.

Eliezer 17y ago
Holy Cthulhu, you can crack 512-bit RSA in 73 days on a single computer these days?
- deleted 17y ago
  [deleted]
- blasdel 17y ago
  On a single ridiculously slow computer. Even the slowest Core 2 Quad would be able to factor 8x faster.
  - jsonscripter 17y ago
    Could you do this for the ipod nano, 2nd generation? I've been wanting to get RockBox on it for years, but the firmware is encrypted!
- whughes 17y ago
  Now I'm curious. First of all, any random Core Duo could probably put a significant dent in that timeframe if all he had was an Athlon 64. Second, what would the effect of CUDA be on this? It was extremely useful in that MD5 contest earlier.
  - jacquesm 17y ago
    try this baby: http://www.copacobana.org/gallery.html http://www.copacobana.org/gallery.html
  - makmanalp 17y ago
    The engineyard contest? They had CUDA participants iirc.
jacobolus 17y ago
> (The 83 is mandatory in U.S. education and sometimes distributed for free, all American High Schoolers use it, and did so for at least the last 10 years.) It's a bit off the subject, but this has always struck me as a terrible scam. For the material it is used for (introductory calculus) and the way it is used, one of these TI calculators hurts student learning and understanding more than it helps, and there is no excuse for schools to force students to purchase a $100 piece of electronics without a damn good reason. That these devices are absurdly overpriced compared to the state of the art (~$100 multipurpose netbooks, for instance), and that the models required are made by a single company with monopolistic coordination with standardized tests and textbooks, only make things worse. Learning how to use a calculator is perhaps a useful skill, but it's one that can be learned quickly if needed and should not be pervasively required: for most math done for math's sake (that is, as opposed to computations for some engineering problem), students would be better off if teachers instead made problems that could easily be worked with pen and paper. (Personally, I made it through high school and then up through upper-level undergraduate mathematics, physics, econometrics, etc. courses without ever buying a graphing calculator, so it’s clearly not strictly mandatory for current curricula, but students and parents get the impression that it is essential, and the vast majority of students do buy them, so the effect is about the same.)
- dan_the_welder 17y ago
  And now a cracked OS allows cheating since they have an approved 'test mode" to prevent access to stored files. http://education.ti.com/educationportal/sites/US/homePage/nspire-press-to-test.html http://education.ti.com/educationportal/sites/US/homePage/ns... So blinking the led without any access blocking will be an early task for the subversive TI hacker.
  - jacquesm 17y ago
    Cue the next round of profits for TI, after all, now everybody will have to buy a new and more secure model.
  - icefox 17y ago
    Crazy what they have these days. Back when I was in high school (first year they required the 83) our teachers simply required we showed every step. So we could get the answer with a few key presses, but unless we showed how to get the answer we wouldn't get credit. Of course I wrote programs to solve the problems step by step and print out the answer, but I guess the system works because in the process of being clever and writing the programs I of course learned how to solve the problems step by step.
jacquesm 17y ago
It doesn't take much to become immortal does it?
- mahmud 17y ago
  don't you dare piss off a generation of calcers, jacquesm ;-) this is our holly grail, there are many others like it, but this is ours. [Edit: inserted smiley so not to appear "touchy" :-P ]
  - jacquesm 17y ago
    Not trying to piss of anybody (wow, you're touchy). I just think that you're putting the bar for immortality a little low here. Brute forcing a key is not exactly rocket science. Congratulations though :) edit: smiley duly noted. edit2: now if only the downmods would grow a sense of humor too :)
    - ephermata 17y ago
      Running the general number field sieve is not exactly brute forcing. IMHO, understanding and tuning an algorithm as complicated as the GNFS is pretty close to rocket science. Not as close as actually inventing it or writing the code yourself, but this is more than just writing a short program to try all combinations.
      - jacquesm 17y ago
        Understanding and tuning an algorithm once somebody has devised it may be complicated, but coming up with the method in the first place is where the real work lies. Anybody can do cool stuff with the jpeg library for instance, but the first guy to take DCTs and apply them to image compression was the real hero. Unfortunately it is very rare to see the people that come up with an algorithm (if it isn't named after them) achieve 'hero' status (Hoare ? Knuth ?) other than in the circle of hackers. Implementing and applying those algorithms and getting publicity around it will do wonders though. Anyway, I seem to be unable to get my point across so I'll leave it at that. Edit: To put it in one line: Hurley and Chen are 'heros', Tom Lane is a footnote. But without Tom Lane Hurley and Chen would be a lot less rich than they are today.
icefox 17y ago
Might be fun to try making a javascript workers version. While it is not as powerful I am curious how many more users you can get.
tsuraan 17y ago
Do you have any refs for the TI83 being mandatory in US high schools? A quick google search puts your post at the top and nothing too relevant anywhere else. I graduated from a public HS less than ten years ago, and I used the far superior HP-48G throughout the entire thing :) I never took math classes from my HS, but I do remember my friends who were taking HS courses having an assortment of TI81 - TI89 calcs.
- eslifka 17y ago
  I don't have any references for you, but my middle school and highschool required graphing calculators. And they very strongly pushed the ti-83+, claiming that students would be horribly lost if they couldn't follow along with the teacher's instructions. In reality the teachers were all incompetent with the calculators and the school wanted everyone to have an 83+ because that was the only platform on which the teachers knew the process for erasing the memory.
  - _phred 17y ago
    I can correlate the "strongly recommended TI part," having graduated HS in 2001. I used an HP-48GX and yes, at times, it was hard to adapt the teacher's instructions. My friend and I both had 48's, and we helped each other work it out. When we got into symbolic manipulation, statistics, and inspecting 3D graphs, the HP left the basic TI models in the dust. But yeah, no problem using a HP graphing calculator when I was in high school; took trigonometry, AP calculus, AP physics, and the SAT all using that calculator. Even had a full year's trig notes stashed in there, though I honestly didn't use them on any exams; just handy for calculus homework.

by mahmud 17y ago

Eliezer 17y ago

Holy Cthulhu, you can crack 512-bit RSA in 73 days on a single computer these days?

deleted 17y ago
[deleted]
blasdel 17y ago
On a single ridiculously slow computer. Even the slowest Core 2 Quad would be able to factor 8x faster.
- jsonscripter 17y ago
  Could you do this for the ipod nano, 2nd generation? I've been wanting to get RockBox on it for years, but the firmware is encrypted!
whughes 17y ago
Now I'm curious. First of all, any random Core Duo could probably put a significant dent in that timeframe if all he had was an Athlon 64. Second, what would the effect of CUDA be on this? It was extremely useful in that MD5 contest earlier.
- jacquesm 17y ago
  try this baby: http://www.copacobana.org/gallery.html http://www.copacobana.org/gallery.html
- makmanalp 17y ago
  The engineyard contest? They had CUDA participants iirc.

jacobolus 17y ago

> (The 83 is mandatory in U.S. education and sometimes distributed for free, all American High Schoolers use it, and did so for at least the last 10 years.) It's a bit off the subject, but this has always struck me as a terrible scam. For the material it is used for (introductory calculus) and the way it is used, one of these TI calculators hurts student learning and understanding more than it helps, and there is no excuse for schools to force students to purchase a $100 piece of electronics without a damn good reason. That these devices are absurdly overpriced compared to the state of the art (~$100 multipurpose netbooks, for instance), and that the models required are made by a single company with monopolistic coordination with standardized tests and textbooks, only make things worse. Learning how to use a calculator is perhaps a useful skill, but it's one that can be learned quickly if needed and should not be pervasively required: for most math done for math's sake (that is, as opposed to computations for some engineering problem), students would be better off if teachers instead made problems that could easily be worked with pen and paper. (Personally, I made it through high school and then up through upper-level undergraduate mathematics, physics, econometrics, etc. courses without ever buying a graphing calculator, so it’s clearly not strictly mandatory for current curricula, but students and parents get the impression that it is essential, and the vast majority of students do buy them, so the effect is about the same.)

dan_the_welder 17y ago
And now a cracked OS allows cheating since they have an approved 'test mode" to prevent access to stored files. http://education.ti.com/educationportal/sites/US/homePage/nspire-press-to-test.html http://education.ti.com/educationportal/sites/US/homePage/ns... So blinking the led without any access blocking will be an early task for the subversive TI hacker.
- jacquesm 17y ago
  Cue the next round of profits for TI, after all, now everybody will have to buy a new and more secure model.
- icefox 17y ago
  Crazy what they have these days. Back when I was in high school (first year they required the 83) our teachers simply required we showed every step. So we could get the answer with a few key presses, but unless we showed how to get the answer we wouldn't get credit. Of course I wrote programs to solve the problems step by step and print out the answer, but I guess the system works because in the process of being clever and writing the programs I of course learned how to solve the problems step by step.

jacquesm 17y ago

It doesn't take much to become immortal does it?

mahmud 17y ago
don't you dare piss off a generation of calcers, jacquesm ;-) this is our holly grail, there are many others like it, but this is ours. [Edit: inserted smiley so not to appear "touchy" :-P ]
- jacquesm 17y ago
  Not trying to piss of anybody (wow, you're touchy). I just think that you're putting the bar for immortality a little low here. Brute forcing a key is not exactly rocket science. Congratulations though :) edit: smiley duly noted. edit2: now if only the downmods would grow a sense of humor too :)
  - ephermata 17y ago
    Running the general number field sieve is not exactly brute forcing. IMHO, understanding and tuning an algorithm as complicated as the GNFS is pretty close to rocket science. Not as close as actually inventing it or writing the code yourself, but this is more than just writing a short program to try all combinations.
    - jacquesm 17y ago
      Understanding and tuning an algorithm once somebody has devised it may be complicated, but coming up with the method in the first place is where the real work lies. Anybody can do cool stuff with the jpeg library for instance, but the first guy to take DCTs and apply them to image compression was the real hero. Unfortunately it is very rare to see the people that come up with an algorithm (if it isn't named after them) achieve 'hero' status (Hoare ? Knuth ?) other than in the circle of hackers. Implementing and applying those algorithms and getting publicity around it will do wonders though. Anyway, I seem to be unable to get my point across so I'll leave it at that. Edit: To put it in one line: Hurley and Chen are 'heros', Tom Lane is a footnote. But without Tom Lane Hurley and Chen would be a lot less rich than they are today.

icefox 17y ago

Might be fun to try making a javascript workers version. While it is not as powerful I am curious how many more users you can get.

tsuraan 17y ago

Do you have any refs for the TI83 being mandatory in US high schools? A quick google search puts your post at the top and nothing too relevant anywhere else. I graduated from a public HS less than ten years ago, and I used the far superior HP-48G throughout the entire thing :) I never took math classes from my HS, but I do remember my friends who were taking HS courses having an assortment of TI81 - TI89 calcs.

eslifka 17y ago
I don't have any references for you, but my middle school and highschool required graphing calculators. And they very strongly pushed the ti-83+, claiming that students would be horribly lost if they couldn't follow along with the teacher's instructions. In reality the teachers were all incompetent with the calculators and the school wanted everyone to have an 83+ because that was the only platform on which the teachers knew the process for erasing the memory.
- _phred 17y ago
  I can correlate the "strongly recommended TI part," having graduated HS in 2001. I used an HP-48GX and yes, at times, it was hard to adapt the teacher's instructions. My friend and I both had 48's, and we helped each other work it out. When we got into symbolic manipulation, statistics, and inspecting 3D graphs, the HP left the basic TI models in the dust. But yeah, no problem using a HP graphing calculator when I was in high school; took trigonometry, AP calculus, AP physics, and the SAT all using that calculator. Even had a full year's trig notes stashed in there, though I honestly didn't use them on any exams; just handy for calculus homework.