« previous next »
Pages: 1 [2] 3 4 ... 16   Go Down

Author Topic: Virus to crack RSA for nspire? :P  (Read 71045 times)

0 Members and 3 Guests are viewing this topic.

Offline jnesselr

  • King Graphmastur
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2270
  • Rating: +81/-20
  • TAO == epic
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #15 on: June 29, 2010, 06:50:42 pm »
Can we use BOINC?
Logged

Offline willrandship

  • Omnimagus of the Multi-Base.
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2953
  • Rating: +98/-13
  • Insert sugar to begin programming subroutine.
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #16 on: June 29, 2010, 09:45:53 pm »
Well, BOINC would mean the computers act like one supercomputer. The idea I had in mind would have them all as separate computers sending information to a server and (hopefully) working faster and it could be random, but still regulated.

If you can work out a way for BOINC to work, though, why not? I have an atom that can be our master node, but you'll have to tell me how to set it up.
Logged

Offline Michael.3545

  • LV3 Member (Next: 100)
  • ***
  • Posts: 69
  • Rating: +13/-7
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #17 on: June 30, 2010, 12:12:49 am »
Perhaps we could just ask TI nicely?  Pretty please with sugar on top?  [picture of lolcat]

But they apparently are pissed that the previous keys were cracked, so they went all ninja with the Nspire key...

 :'(
Logged

Offline calc84maniac

  • eZ80 Guru
  • Coder Of Tomorrow
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2912
  • Rating: +471/-17
    • View Profile
    • TI-Boy CE
Re: Virus to crack RSA for nspire? :P
« Reply #18 on: June 30, 2010, 12:28:39 am »
Quote from: Michael.3545 on June 30, 2010, 12:12:49 am
Perhaps we could just ask TI nicely?  Pretty please with sugar on top?  [picture of lolcat]

But they apparently are pissed that the previous keys were cracked, so they went all ninja with the Nspire key...

 :'(
I'm pretty sure the Nspire came out before the other keys were cracked.
Logged
"Most people ask, 'What does a thing do?' Hackers ask, 'What can I make it do?'" - Pablos Holman

Offline Lionel Debroux

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2135
  • Rating: +290/-45
    • View Profile
    • TI-Chess Team
Re: Virus to crack RSA for nspire? :P
« Reply #19 on: June 30, 2010, 01:50:02 am »
Quote
Well, every bit you add doubles the difficulty
Well, no. From the introduction of the RSA-768 factoring paper linked to from http://france.rsa.com/rsalabs/node.asp?id=3723 :
Code: [Select]
This result is a record for factoring general integers. Factoring a 1024-bit RSA modulus would be about a thousand times harder, and a 768-bit RSA modulus is several thousands times harder to factor than a 512-bit one.The figure given in the paper assumes that GNFS is used, as it should for an integer of this size: it's the only currently known method that wouldn't yield a thoroughly impractical run time. TF, whose run time is thoroughly exponential with the number of bits (2^n), wouldn't make the cut in our lifetime, unless we are extremely lucky.



Quote
I would actually say that if you are doing a distributed computing project, java is your best bet.
The JIT in Sun's JVM is a good one, but the code it yields remain far from the performance reachable through native code. Nobody uses Java for distributed computing.

Quote
Judging by the ease of use, it makes it possible for even non- programmers to help.
Well, have you ever tried to join a BOINC project, be it RSALS or another one ? ;)
Lots of non-programmers (hundreds of thousands or millions, worldwide) are using easy-to-use distributed computing.

Quote
Well, BOINC would mean the computers act like one supercomputer.
Yes, but only for the easily parallelizable part of the NFS algorithm, called sieving. You'd still have to use an uncommon computer, or presumably a cluster of uncommon computers, for the post-processing stages.

Quote
I'm pretty sure the Nspire came out before the other keys were cracked.
Indeed, by more than two years.
« Last Edit: June 30, 2010, 01:51:09 am by Lionel Debroux »
Logged
Member of the TI-Chess Team.
Co-maintainer of GCC4TI (GCC4TI online documentation), TILP and TIEmu.
Co-admin of TI-Planet.

Offline Ancient Power

  • LV3 Member (Next: 100)
  • ***
  • Posts: 45
  • Rating: +0/-0
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #20 on: June 30, 2010, 02:15:32 am »
despite the fact this is nearly impossible, it really wouldn't hurt to try, would it?  We could advertise it to the TI community and other large sites that might care, see how much power we get, and decide from there, even if it would require extreme luck, the key would be so valuable that the combined effort would seem like nothing.

tldr: this is impossible. let's do it anyways
Logged

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Virus to crack RSA for nspire? :P
« Reply #21 on: June 30, 2010, 02:39:06 am »
I hope TI wouldn't try to block the project in every way possible, though. It might be good to not advertise in public way too much either.
Logged

Offline Lionel Debroux

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2135
  • Rating: +290/-45
    • View Profile
    • TI-Chess Team
Re: Virus to crack RSA for nspire? :P
« Reply #22 on: June 30, 2010, 02:44:25 am »
Quote
We could advertise it to the TI community and other large sites that might care
How are you going to do that without TI somehow noticing and getting in our way ? ;)
(OK, factoring their keys is for the purpose of creating alternative software that runs on the devices we own, which is largely allowed across countries. But the previous time, that it's allowed hasn't stopped them from getting in the way of publishing the results, and later, they attacked Ndless - so why wouldn't they get in our way yet another time ?)

From the RSA-768 paper:
Code: [Select]
[...]Although different sieving-clients do not need to communicate, each client needs to communicate a fair amount of data to the central storage location. This required a bit more organizational efforts than expected, occasional recovery from mishaps such as unplugged network cables, switched off servers, or faulty raids, [b]and a constantly growing farm of backup drives[/b]. We do not further comment on these more managerial issues in this article, but note that [b]larger efforts of this sort would benefit from full-time professional supervision[/b].
« Last Edit: June 30, 2010, 02:48:17 am by Lionel Debroux »
Logged
Member of the TI-Chess Team.
Co-maintainer of GCC4TI (GCC4TI online documentation), TILP and TIEmu.
Co-admin of TI-Planet.

Offline Galandros

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1140
  • Rating: +42/-10
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #23 on: June 30, 2010, 03:39:53 am »
I say that is worth to try some algorithms for special keys cases because we might be lucky. But for now it is impractical a full sieving.
Resuming work on Ndless is the way to go and we can find some tricky exploits like the TI-83+ pulling batteries during 3rd party OS sending or other tools like BrandonW released (he did).

Now, if anyone works on RSA-1024 investigation please choose the Nspire keys cracking and give news when you have the keys. j/k
Logged
Hobbing in calculator projects.

Offline Tribal

  • The Fallen
  • LV5 Advanced (Next: 300)
  • *
  • Posts: 218
  • Rating: +15/-1
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #24 on: June 30, 2010, 09:44:04 am »
So I shouldn't continue making a cracking program? All I have left todo is create a network interface and it will be ready to go :-X
« Last Edit: June 30, 2010, 09:44:55 am by Tribal »
Logged

Offline Lionel Debroux

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2135
  • Rating: +290/-45
    • View Profile
    • TI-Chess Team
Re: Virus to crack RSA for nspire? :P
« Reply #25 on: June 30, 2010, 09:57:46 am »
Making network-aware any program based on TF (trial factoring) doesn't seem that useful to me.
However, for those who want to burn lots of CPU cycles with very, very low chance of success, I think it would still be useful to make the TF program as fast as it could be, by switching to compiled languages, as you've started doing. In Perl, the most CPU-intensive routines of Math::BigInt are native code (at least, if using GMP), but Perl has some overhead on top of GMP.

I've added a second Perl script to http://hackspire.unsads.com/wiki/index.php/OS_upgrade_files . It's still TF, but with 512-bit pseudo-random numbers generated by a LFSR seeded by the current time.
« Last Edit: June 30, 2010, 09:59:21 am by Lionel Debroux »
Logged
Member of the TI-Chess Team.
Co-maintainer of GCC4TI (GCC4TI online documentation), TILP and TIEmu.
Co-admin of TI-Planet.

Offline quasi_Phthalo

  • LV3 Member (Next: 100)
  • ***
  • Posts: 90
  • Rating: +1/-1
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #26 on: June 30, 2010, 10:17:51 am »
really, the chances of us solving this before we can make a quantum computer to do it don't look too go. we should wait until then :P
Logged

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Virus to crack RSA for nspire? :P
« Reply #27 on: June 30, 2010, 12:57:28 pm »
Well if the program can be optimized/modified to do it faster still, I would wait until it's optimized/modified and then start the key factoring
Logged

Offline Tribal

  • The Fallen
  • LV5 Advanced (Next: 300)
  • *
  • Posts: 218
  • Rating: +15/-1
    • View Profile
Re: Virus to crack RSA for nspire? :P
« Reply #28 on: June 30, 2010, 01:38:26 pm »
I'm happy to say that my C/++ port works a lot faster than the perl script. But unfortunetly it seems neither are able to crack rsa keys effectively  :'(

I had been messing around with mine and wondering why the secret key 'd' for the TI-84+ keys I've been testing with always comes up wrong, and so I tried on the perl script and it was ALSO wrong. Can someone verify this just to make sure this is not just a fluke?
Logged

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Virus to crack RSA for nspire? :P
« Reply #29 on: June 30, 2010, 01:44:48 pm »
Aw sorry to hear :/
Logged
Pages: 1 [2] 3 4 ... 16   Go Up
« previous next »